⠻⣦⡀⠹⡄⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⣨⣇⣀⣀⣀⡤⠴⢾⡟⠉⠉⣁⣴⠟⠉⠉⣹⠟⠟⣻⡿⠋⠁
⠀⠈⠻⢦⣼⣶⣖⣶⣶⣖⡚⢻⣷⣾⣿⣯⣉⣯⣀⣀⣀⣀⣤⣼⠶⠞⣛⣽⣧⣤⣤⣾⣁⣠⠾⠋⠀⠀⠀
⠀⠀⠀⠀⠈⠉⠉⠛⠛⠿⣿⣍⣷⣤⠟⠛⠙⢻⡟⢉⣉⡭⢾⡟⠛⠋⢉⡟⠀⠀⣼⢠⡿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢦⣀⡤⢾⡏⠉⠁⠀⣸⣃⣀⣤⣼⢧⣤⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⢰⣇⣠⠴⠚⢻⠁⠀⢠⣿⣴⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡶⢻⠁⠀⠀⢀⣿⣠⣴⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣄⡤⠖⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠴⠺⡇⢀⣴⣿⣿⣿⣿⡿⠛⠛⠉⠉⠉⣩⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⢀⣷⣿⠿⠋⠋⢁⣠⢿⡖⠒⠒⠛⠉⠁⢸⠻⣿⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⣴⣾⡟⢳⣤⠴⠚⠉⠀⠀⢷⠀⠀⠀⠀⠀⡿⠀⢸⣧⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡏⢈⡾⠙⣦⠀⠀⠀⠀⠈⣧⣀⣀⣤⢴⣷⣄⠀⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⣠⠞⠀⠀⠈⢷⣄⡤⠖⠋⢻⡀⠀⠀⢸⠃⠙⣷⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠛⡿⢧⡀⠀⣀⣴⣿⣿⣆⠀⠀⠈⣇⠀⠀⣿⣴⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠋⠀⢰⠃⠀⣹⣿⠟⠛⠉⠙⠻⢿⣦⣀⣹⣄⣼⣿⠏⠀⠀⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⣀⡟⠀⣸⣿⠃⠀⠀⠀⠀⠀⠀⠙⣿⣿⣀⣸⣿⡀⠀⠀⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⠹⡗⠲⣿⡏⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠉⡏⠹⣷⡀⠀⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠑⣷⠀⣿⣇⠀⠀⠀⠀⠀⣠⣾⣿⠋⠀⢀⡇⠀⣹⣿⣷⡟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣀⣸⣦⣽⣿⣆⣀⣠⣴⣾⣿⡿⠛⠒⠲⢼⡷⠛⢉⣏⣿⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠉⠛⣿⣿⣿⠟⠋⢡⠟⠀⠀⠀⠀⡾⠀⠀⣸⡟⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⣙⠁⠉⣳⠶⠯⠤⡤⠤⣄⣴⣧⣴⠿⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠿⠥⣤⣤⣠⣤⠤⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀