⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣿⢻⡿⡷⠶⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣾⣽⣿⣿⡦⣤⣝⡻⣦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀
⠀⠀⣠⡶⢫⣿⣿⣿⣿⣿⣿⠿⠋⣾⣿⡋⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀
⢀⣴⢫⣾⣿⣵⣟⡿⣿⡿⠃⠀⠀⣿⣿⣿⣿⣿⣿⣷⣼⣮⣻⣟⣟⡿⣿⣿⡿⣿⣿⣷⣦⣄⠀
⣼⣇⣿⣿⣿⣿⣿⣱⠟⠀⠀⠀⠀⠹⣟⢿⣿⣿⣿⣿⣿⡝⢿⣿⣿⣿⣿⡿⣦⣄⢻⣿⣿⣿⡇
⠻⣿⣿⣿⣿⣿⣿⠏⢀⡴⠚⠉⣉⠉⠛⠷⠄⠉⠉⠛⠿⠛⠋⢉⠉⠛⠿⣿⠘⣿⣿⣿⣧⣼⡇
⠀⠙⣿⣿⣿⣿⡿⠰⠏⠀⣴⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣷⠀⠘⠧⠸⣿⣿⣿⠟⠀
⠀⠀⠻⣹⣿⣿⣷⣄⠀⠀⠻⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡿⠀⠀⠀⠀⠿⠟⠻⣄⠀
⠀⠀⠀⣏⣿⣿⡇⠀⠐⠢⣄⣈⣉⣁⠴⠂⠀⠀⠀⠀⠀⠢⣄⣉⣉⣀⠤⠂⠀⠀⣠⢾⠇⢸⠀
⠀⠀⠀⠙⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡽⢠⡟⠀
⠀⠀⠀⠀⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣤⠶⠋⠀⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⡇⣿⠀⠀⠀⠀
⠀⠀⠀⠀⡟⢻⣿⡿⣿⣿⣿⣿⣿⣿⣶⣦⣄⠀⠀⢠⣶⣶⣿⣿⣿⣿⣿⣿⣿⢳⢿⠀⠀⠀⠀
⠀⠀⠀⠀⣷⣮⣽⢀⣿⠉⣹⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣟⣟⣫⣤⢸⢸⡄⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠟⠀⣇⠀⠀⣸⠀⠹⣿⣿⣿⣿⣿⣾⣿⣿⡆⣧⠀⠀⠀
⠀⠀⠀⢰⣿⣿⣿⣿⣿⠿⠛⠛⢩⠏⠀⠀⠸⡆⢠⠏⠀⠀⠹⡍⠙⠛⠿⢿⣿⣿⣿⠸⡄⠀⠀
⠀⠀⠀⣼⣿⣿⣿⡅⠀⠀⠀⢀⡞⣀⣠⣴⢦⣽⣿⡤⣶⣤⣀⡹⡄⠀⠀⠀⢨⢻⣿⡇⣧⠀⠀
⠀⠀⠀⣿⣿⣿⣿⢱⡀⠀⠀⢸⣻⢻⣿⣿⣷⣿⣷⣿⣿⣿⣿⣿⡏⠀⠀⠀⡞⠀⢿⣿⢹⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣷⣷⠀⠀⠈⣯⣿⡿⣿⣿⡟⢻⣿⢿⢿⣿⣿⠃⠀⢀⡼⠁⠀⠸⣿⣼⠀