⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣀⡀⠀⣰⠟⣀⡤⠀⠀⠀⠀⢀⣠⡶⠟⠉⢁⣠⣴⣾⣿⣷⣾⣿⣿⡟⣁⣤⣾⣿⣧⣤⣄⡀⠈⠳⣄⠀⠀⠀⣀⡈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣭⣉⣛⣻⣧⡠⠀⠀⢀⣴⢟⡉⠀⢀⣶⡿⠟⠉⠁⠀⠈⠙⠻⣿⣿⣿⣷⠉⠁⣐⣾⣿⠟⠛⠛⠛⠓⠒⠒⢦⣅⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣽⣿⣭⣭⣭⣭⣽⣿⣿⣿⣿⣿⣿⠟⠁⠈⠻⣷⡦⠤⢿⣥⠞⢁⡴⠋⠈⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣧⣶⣿⣿⣿⣿⣭⣍⣉⡓⠲⢤⡀⠀⠈⠳⣄⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⢁⡴⠃⠀⠀⠈⣙⡿⠛⣁⡴⠋⠀⠀⠀⠀⣀⣤⡤⣄⠀⠀⠀⣀⠀⢿⣿⣿⡿⠿⠛⠛⠛⠻⢿⡿⢷⣦⣹⣷⣔⡀⠈⠛⢧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⣴⠋⢲⣶⣶⣶⡯⠽⠞⣿⠏⠀⠀⠀⢀⣶⡿⢟⣥⣾⣫⣿⠀⠀⣿⠀⢸⡟⠁⣀⣀⠀⡀⢀⠀⠀⢹⣷⣄⠀⠉⠉⠛⠓⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⣾⠇⢀⣾⡇⠀⠀⠀⠀⣼⠋⠀⠀⠀⣴⣿⣫⣶⣿⣿⣿⣿⡇⡖⢸⣿⡇⢸⣷⣾⣿⣿⡆⢻⡘⣷⣦⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⢿⠀⣾⣿⢁⡀⣤⢀⡞⠇⣴⢀⣀⣾⢟⣽⣿⣿⡿⢻⣿⣿⡾⢣⣿⠏⡇⣾⠁⠀⠀⢹⡇⣾⡇⣿⠿⣧⠀⠀⢿⡻⡷⠦⠖⠂⠀⢷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣀⡤⠔⣛⡩⠼⡟⢲⣼⣿⢇⡾⣰⣷⡿⢁⡾⢡⣾⣿⢫⣿⣫⣿⠋⢀⣾⣿⡿⢱⣾⡟⢸⣷⡟⠀⠀⠀⣼⣻⢹⣧⣿⡆⣿⡄⢰⢸⣧⡙⣦⡀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀
⣠⠖⣋⡥⠖⠋⠁⣀⠴⠗⢺⣿⣳⣿⣿⣿⣿⠃⣼⢃⣿⣿⢣⣿⣳⡟⠁⢀⣾⣿⡿⢡⣿⡟⢀⣿⣿⠃⠀⠀⢀⣿⠃⣾⣿⣿⣷⣿⣇⣾⣾⣿⣿⣾⣟⠷⠀⣼⡀⠀⠀⠀⠀⠀⠀
⡀⠊⠁⠀⢀⡴⠋⠁⠀⣀⣼⣿⢿⣿⠋⣀⠈⢿⣿⣿⣿⣿⣿⣵⣿⣀⣠⣾⣿⡟⣠⣿⣏⣠⣿⡿⠃⠀⠀⠠⣼⠇⢠⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⢸⡙⠲⣀⠀⠀⠀⠀
⠀⠀⢀⡴⣋⠤⠴⠲⠽⠛⢉⣴⣿⡃⢰⣜⣦⣾⣿⣿⣿⣿⢿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⢀⣼⣁⢀⡾⠁⢸⣿⣿⣿⣿⣽⣿⣿⣿⣿⡏⠉⠛⠉⣇⠀⠈⠑⠀⠀⠀
⢀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠉⠁⢿⡋⠉⣿⡿⠀⣿⢾⠀⣿⣸⡗⠋⠔⠋⣀⣞⡋⠉⠙⢿⡅⠀⠀⠀⣐⣿⡿⢿⣿⣷⣶⣾⣿⣿⣿⣟⣿⣿⣿⣿⡿⠘⠀⠀⠀⠙⢯⣓⢤⣀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣇⠀⢿⡅⠀⣯⠘⠀⢻⢹⣿⣿⣶⠶⣤⣄⣈⠃⠀⠀⣷⠀⠀⡴⢋⣁⣀⡀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠉⠓⢮⣙⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠘⣆⠈⠻⣄⠹⠀⠀⠈⠙⢲⣻⡿⣀⣀⠀⠘⠃⠀⠀⠀⠀⠞⣙⣭⣄⣈⣉⠉⠑⠲⠀⢀⡾⠹⣿⣿⡿⢻⡁⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠈⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⢸⠳⣄⣹⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⡆⣻⣽⣟⣿⡏⠉⠉⠻⢠⣿⠇⢰⠋⠿⢧⣀⠉⠑⠄⠀⠀⠀⠲⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡞⠀⡄⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠈⠓⠒⠊⠉⠙⠁⢀⣿⠏⣰⠏⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢻⠀⡇⠸⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢀⡞⢁⡴⠣⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠒⠉⡇⠀⢸⡀⠐⠀⢯⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣳⠋⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠠⠀⠀⠀⠉⠘⠀⠀⠀⢳⠀⠀⢧⠀⠀⠸⡞⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣀⠔⠀⠀⠀⠀⠀⠀⡜⢡⠇⠀⡸⠁⠁⠀⠀⠄⠀⣠⠋⠉⠉⠉⠘⠳⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠈⣇⠀⠈⢧⠀⠀⠹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡵⠃⠀⡰⠃⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⡠⠤⠤⠤⠤⠤⠼⠦⢄⣈⣷⣀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠟⠁⣠⠞⣁⣀⠀⠀⠀⠀⠊