⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡳⠃⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⣸⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⣿⠀⠀⠀⢀⣤⠀⠀⢀⡴⠀⠀⢀⣴⡿⢾⡟⠀⠀⢠⡾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⠏⠀⠀⣇⣤⡦⠚⢻⠃⣠⠴⢋⣀⠤⠖⠛⠁⠀⡼⠁⠀⢀⡞⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⢀⡇⢀⡟⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⣏⣀⣀⣤⣥⣤⣠⣤⣼⡋⢉⣉⣭⣤⡀⠀⠀⠀⣰⣃⡄⣠⠞⠀⠀⢸⠀⣰⡇⠀⠀⣸⠄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢸⢧⠏⠈⢹⡇⠀⠀⠀⠀⠠⠔⠒⠉⡏⠉⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠻⠿⠓⠀⠀⠐⠻⣡⡴⠃⣀⡀⠀⢸⣴⠋⡇⠀⡼⢹⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣴⠛⣾⣿⠏⠀⣠⢞⡇⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⣼⡿⠿⠿⠟⣷⣤⣿⡞⠀⠈⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠞⣿⡿⠛⣟⠙⢶⣞⢿⣉⡇⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⠉⠳⣤⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡇⢀⡟⠁⢸⢻⣷⡀⠙⠳⡌⡇⠀⢄⣀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⠃⡾⠀⠀⠘⠳⢿⣷⠀⠀⠈⡇⠀⠀⣟⣟⣶⣶⣤⣥⣄⣀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⣸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⡀⡇⢠⣶⣶⣦⣤⣸⠀⠀⠀⡇⠀⠀⠈⣭⠙⠛⢿⡟⢿⣿⣿⣿⣶⣦⣝⡲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣧⣷⠘⢯⠉⠉⠉⣁⠀⠀⠀⡇⠀⠀⠀⠀⠄⠀⢸⢿⣿⣿⣿⣿⣹⣿⣿⣿⣾⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣶⣶⣶⣶⣶⣾⣀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣿⠙⢷⣤⡙⢿⣿⠟⠀⠀⠀⡇⠀⠠⡇⠀⠀⠀⢸⠀⠀⠉⠉⠉⠙⠛⠻⠦⠄⠙⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⢿⣿⣿⡟⠉⠈⠹⣿⡟⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣧⠀⠉⠻⢦⣷⡀⠀⠀⠀⡇⠀⠀⢹⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⢿⠿⠿⠳⠦⢀⣠⠄⣠⣿⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢻⡿⢦⡀⠀⠀⠹⣧⠀⠀⠀⡇⠀⠀⠸⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠀⠀⠀⠀⠀⠀⣀⣿⡿⢲⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⡿⠈⡳⣄⣀⣠⣼⣄⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣾⣋⠙⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠐⠋⢸⡏⠉⢁⠀⣠⠬⠱⣦⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠟⠉⠀⠈⢆⠈⣷⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⡇⠀⡜⢠⡇⠀⢀⡴⠋⠙⢧⣀⢀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠛⠋⠉⠙⢦⡀⠘⢆⠘⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣇⠀⠃⡜⠀⠀⡜⠀⠀⣠⠀⢳⡏⡷⡀⢾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢀⣴⡄⠀⠀⠳⡀⠘⡄⢧⠀⠀⠠
⠀⠀⠀⠀⠀⠀⢸⢻⣸⢁⠇⠀⠼⠁⠀⠀⢿⠤⠤⠿⢤⣷⠬⠭⣶⣄⠀⠀⠀⠀⢾⡛⠲⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢾⡟⠀⢸⣿⣽⣦⠀⠀⠹⣄⢻⢸⠃
⠀⠀⠀⠀⠀⠀⡇⢰⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢿⡀⠀⠀⠈⠙⠲⣄⡀⠀⠙⠲⠶⠶⠷⠚⠛⠉⠉⠋⠀⠀⣀⣠⠴⠋⠀⠘⢿⠖⠉⠀⠀⠉⠀⠀⠀⠈⢧⣟⠟⠀
⠀⠀⠀⠀⣱⣶⠖⡟⣸⡷⣄⠀⠀⠀⠀⠀⠀⠀⢀⡟⠃⠀⠘⣄⠀⠀⠐⢄⠀⠉⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠁⠀⠀⠀⠀⠠⣠⠷⡄⠀⠀⠀⠀⠀⠀⠀⣨⡇⠀⠀⠀
⠀⠀⠀⣰⣿⡟⢸⡇⣯⢇⣸⠧⡀⠀⠀⠀⠀⢠⡞⠀⢀⠀⠀⠈⢣⠀⠀⠀⠳⢄⠀⠨⡳⡄⠀⠀⠀⠀⢀⡟⢀⡤⠊⠀⠀⠀⠀⡠⠖⠉⠀⠘⠦⣀⠀⠀⢀⣴⣿⡇⠀⠀⠀
⠀⠀⣰⡟⣸⣧⣿⣤⣾⠟⠁⠀⣈⢳⣄⣀⣴⠋⠀⠀⠈⢳⡀⠀⠀⠱⡄⠀⠀⠈⠧⠀⢙⠞⣶⢦⡄⢠⣾⡶⠋⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⢀⡼⢟⣉⣉⣏⢸⠃⠀⠀
⣠⣴⠗⢚⣯⣿⣿⠟⢇⠀⢀⡴⣿⣿⠿⠫⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠁⠀⠀⠀⢀⡴⠃⢀⡾⠈⢿⣾⡟⣦⠀⠀⠀⡰⠊⠀⠀⠀⠀⠀⡠⠖⠉⠀⠀⡉⠉⣼⠚⠀⠀⠀⠀
⢿⡃⢀⣽⠟⠋⠀⠀⣠⠿⠉⠀⣿⠛⠦⡲⣄⡲⢤⣑⡄⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⣤⡞⠁⠀⢸⢹⡇⠈⢧⣠⠎⠀⠀⠀⢀⣠⠖⠋⠀⢀⣠⠖⠉⢠⡞⠁⠀⠀⠀⠀
⣸⡇⢻⣤⡀⠀⠀⠛⠶⢤⣀⠰⡇⡇⠀⠨⡷⣕⢦⡈⠛⢦⡀⠀⠀⢀⣠⠾⠋⢀⣠⢿⠟⠀⠀⠀⣿⢸⣧⠀⠀⠈⠳⣤⣀⡴⠋⠁⠀⣠⢴⣿⣁⣀⣴⣿⡇⠀⠀⠀⠀⠀
⣿⠇⠈⠹⠿⣷⣤⡀⠀⠀⠈⠛⡷⣼⣀⠀⣇⠈⢦⡳⣄⠁⢸⣠⠔⠋⠀⢀⠔⠃⣴⠏⠀⠀⠀⢰⣿⠈⣿⢦⡀⠀⠀⠈⠻⠯⠿⠟⠛⠋⠉⠀⠀⠘⣿⢹⣿⡄⠀⠀⠀⠀
⡾⠀⠀⢀⡅⣨⠝⣿⣶⣄⠀⠀⠛⠈⠙⠳⡟⠐⠀⡿⠚⠛⠉⠀⠀⠀⠈⣡⡴⠛⠁⢘⠁⠀⠀⢸⣿⡄⠘⣎⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠘⢹⡇⠀⠀⠀⠀⠀
⠃⠀⣤⢶⡯⢓⣠⣴⣿⣿⣿⡄⠀⠀⠀⢰⡇⠀⠀⢻⡄⠀⠀⠀⣠⡴⠚⠉⠀⠀⠀⢸⡆⠀⠀⣾⣿⡇⠀⠘⢦⠀⠙⠲⣄⡀⠀⠀⠀⠀⠀⢔⣿⠁⠀⢠⠞⠀⠘⡄⠀⠀⠀
⠀⢶⣶⠽⣿⠿⢞⡿⣾⡾⠋⠀⣀⣠⠤⢿⠁⢀⣰⣾⣇⣠⠶⠋⠁⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢻⣿⣷⣅⠀⠈⢳⡀⠀⠀⠈⠁⠀⠀⠀⢀⡾⠀⠀⢘⣿⠀⠀⠀⣿⠀⠀⠀
⠀⠈⠙⠛⠁⣻⡿⠋⠁⠠⣶⡛⠁⠀⠈⢠⣴⠿⠿⠟⠉⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⣽⣷⠀⠀⣿⣿⣿⡘⠄⡀⠀⠹⣄⠀⠀⠀⠀⠀⣰⠯⠀⠀⢠⡾⠘⢆⠀⠀⣿⠀⠀⠀
⢶⣤⡤⠤⢬⣍⣙⠳⢤⣄⠈⣛⢶⠎⠀⠘⢾⡆⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠠⣾⣇⣿⠀⠀⣿⣹⣿⣇⠲⣇⠄⠀⠙⢦⣄⣀⣤⠞⡁⠀⠠⠀⠀⣇⠀⢸⠀⠀⠏⡆⠀⠀⠀