⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣤⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣠⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⠏⠁⠀⠈⠉⢹⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⡏⢿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠋⠀⠀⠀⡀⡀⠀⠸⣿⣧⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⣧⣩⠏⢻⣿⣿⠶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡟⠀⠀⠀⣰⣿⣱⠀⠀⠙⣿⣿⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠹⣿⠀⠀⠙⢿⣷⣔⠈⠻⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⢠⣿⣿⣿⣿⡄⠀⠙⣿⣿⣧⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢿⣯⡃⠀⠀⠹⡿⣿⣄⠀⠛⠿⠿⠶⣦⣤⣤⣀⣀⣨⣿⡇⠀⠀⢰⣿⣿⣿⣿⣇⠀⠀⢸⣿⣿⡿ ⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⣿⡇⠀⡀⠀⠙⣯⢻⣧⡀⠀⠈⣿⣿⠻⠛⠙⢻⣿⣿⠁⠀⠀⢸⣿⣿⣿⣿⣟⡀⠀⠀⠹⣿⣿ ⣿⡓⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⣿⣶⡤⠤⠀⠈⠺⢻⣿⣶⣾⡿⠋⠀⠀⠀⠀⣿⣿⣿⣦⠀⠀⢙⣿⣿⣟⠃⠀⠀⠀⠀⣿⣿ ⣿⡇⠀⠻⣦⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⣧⠂⠀⠀⠀⠀⢀⣿⡿⠋⠀⠀⠀⠀⢀⣴⠟⢿⡿⣿⣽⡄⠀⣿⣿⠏⠀⠀⠀⠀⠀⠸⡿ ⣿⣷⠀⠀⠙⣯⣷⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⣠⣼⠿⠋⠀⠀⠀⠀⣀⣴⣿⠋⠀⠀⠀⠈⠋⠻⣦⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⡄⠀⠀⠈⠻⣾⣧⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⣷⣠⣼⠟⠁⠀⠀⣀⠀⢀⡼⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⣿⠀⠀⠀⠀⠸⢏⠙ ⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⠁⣠⡾⠃⢨⡏⢀⣼⣿⠛⠉⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢿⣧⠀⠀⠀⠀⠈⠳ ⡄⢹⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣴⡟⠁⠀⣾⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀ ⠙⢾⣧⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⡟⠀⠀⢰⣿⠁⣼⡇⢀⡤⢦⣄⡀⠀⠀⠀⠈⠳⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⣿⣆⠀⠀⠀⠀ ⠀⠀⠈⣷⣹⣿⡿⣶⣤⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠃⣼⡏⠀⣿⣷⠟⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠙⠯⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣽⡆⠀⠀⠀ ⠀⠀⠀⠙⣿⣿⡁⠀⠘⢂⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡄⠀⠀⣿⡇⠐⣿⡿⠀⠀⢀⣺⣤⡤⠤⠀⣀⡀⠀⠀⠀⠘⠿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣾⡟⠀⠀⠀ ⠀⠀⠀⠀⢨⣻⣇⠀⠀⠀⠀⠐⠆
⠀⠀⠀⠀⠀⠀⠀⠀⣹⣯⣿⣤⣶⡿⠁⠀⢿⡇⠀⠐⠛⢩⣷⣿⢿⡶⣿⣿⣷⣶⣄⠀⠀⠈⡓⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡟⠀⠀⠀⠘⢿⣦⣀⣿⣿⣧⣄⣤⣴⠟⠀⠀⠙⢿⣷⣤⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢿⣆⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⣿⡿⠀⠀⠀⠀⠀⠈⣻⣿⡿⠿⠛⠉⠉⠁⠀⠀⠀⠀⢸⣸⡟⠛⠿⠯⣕⣦⣄⡀ ⠀⠀⠀⠀⠀⠀⠈⢹⡀⠀ ⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡿⠁⠀⠀⠀⠀⠀⢞⣵⠛⠀⠀⠀⢀⡀⠀⠀⡀⠀⠀⢶⣽⡇⠀⠀⠀⠀⠀⢻⡇ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀ ⠀⠀⠀⠀⠀⠀⣸⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠁⠀⠀⠀⠀⠀⠀⠞⢿⣦⣬⣥⣄⠀⣈⣻⣷⠦⣷⣶⣦⣏⣷⡄⠀⠀⠀⠀⣼⡇ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀ ⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⢀⡠⠶⠋⠉⠉⠉⠛⠷⠯⠭⠿⠀⠈⣽⣿⣿⣯⡷⣄⠀⠀⣼⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀ ⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣰⠟⠁⠀⢀⡀⠀⠀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢻⠛⣿⡦⢤⣼⣿⣿⡃ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀ ⠀⠀⠀⠀⠀⠀⣾⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣼⠏⠂⢀⣼⡿⠃⠀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢸⣿⣿⠣⠄ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀ ⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀
⠀⠀⣠⡾⠅⠐⢠⣿⢟⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀ ⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀
⢀⣼⠃⠀⠀⣴⠟⣿⣿⣠⠔⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠟⠀⢿⣿⣯⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀ ⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀
⣾⣇⣠⣴⣼⣟⣶⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠆⠀⠀⠀⣠⣴⣾⠞⠉⠀⠀⠀⠀⠉⣿⡆⠀ ⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀
⠸⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⢀⣠⣾⡿⠝⠃⠀⠀⠀⠀⠀⠀⠀⠹⠇⠀ ⠀⠀⠀⠀⠀⣤⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠿⣿⣿⣿⣭⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣟⣁⣤⣤⠴⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢘⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠙⠻⢿⣍⠀⠀⢀⠀⠀⢀⣠⣴⣶⢿⣫⠿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣵⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣿⣆⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀








⠄⠄⣿⣿⣿⣿⠘⡿⢛⣿⣿⣿⣿⣿⣧⢻⣿⣿⠃⠸⣿⣿⣿⠄⠄⠄⠄⠄
⠄⠄⣿⣿⣿⣿⢀⠼⣛⣛⣭⢭⣟⣛⣛⣛⠿⠿⢆⡠⢿⣿⣿⠄⠄⠄⠄⠄
⠄⠄⠸⣿⣿⢣⢶⣟⣿⣖⣿⣷⣻⣮⡿⣽⣿⣻⣖⣶⣤⣭⡉⠄⠄⠄⠄⠄
⠄⠄⠄⢹⠣⣛⣣⣭⣭⣭⣁⡛⠻⢽⣿⣿⣿⣿⢻⣿⣿⣿⣽⡧⡄⠄⠄⠄
⠄⠄⠄⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⡛⢿⣽⢘⣿⣷⣿⡻⠏⣛⣀⠄⠄
⠄⠄⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠙⡅⣿⠚⣡⣴⣿⣿⣿⡆⠄
⠄⠄⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄⣱⣾⣿⣿⣿⣿⣿⣿⠄
⠄⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⠄
⠄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠣⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄
⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠑⣿⣮⣝⣛⠿⠿⣿⣿⣿⣿⠄
⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀