⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀
⠀⢠⠏⠁⠀⢸⠏⠉⠉⠛⠒⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠴⠖⠚⠛⠋⠉⠹⣇⠀⠉⢙⠆⠀⠀⠀
⠀⠸⡄⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⣦⣶⣛⣛⣉⣹⣦⣶⣚⣉⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⢀⡇⠀⠀⠀
⠀⠀⠳⡄⠀⣿⠀⠀⠀⠀⠀⠀⢀⣠⡤⠖⠚⠛⠉⠉⠀⠀⠀⠀⠈⠉⠉⠛⠛⠶⢤⣄⠀⠀⠀⠀⠀⢸⡇⠀⡜⠀⠀⠀⠀
⠀⠀⠀⠹⣤⡏⠀⠀⠀⠀⣠⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡀⠀⠀⠈⡇⢸⡀⠀⠀⠀⠀
⠀⠀⠀⣠⢿⡇⠀⠀⢀⡶⠋⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⢷⠀⠹⣆⠀⠀⠀
⠀⣰⠞⠁⢸⡇⠀⢰⣟⠁⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⢸⡀⠀⠈⢧⡀⠀
⢰⡁⠀⠀⢸⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⣰⠃⣇⠀⠀⠀⠀⠀⠀⢸⡎⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠸⡇⠀⠀⠀⡇⠀
⠀⠣⣄⣀⣼⠀⣸⠇⠀⠀⠀⠀⠈⠉⣹⠏⠉⢿⡉⠀⠀⠀⠀⠀⠈⣏⠉⠙⣯⡉⠉⠉⠀⠀⠀⠀⠀⢿⣤⣷⣤⡴⠚⠁⠀
⠀⠀⣠⠟⠉⠉⣻⠀⠀⠀⠀⠀⠀⢰⠏⠀⠤⠬⢷⡄⠀⠀⠀⠀⠀⡿⠤⠤⠈⠻⢦⣀⠀⠀⠀⠀⠀⢸⡇⠀⠈⢿⣄⠀⠀
⠀⣼⠏⠀⠀⠀⠸⡇⠀⠀⣤⣤⣴⣯⣤⣤⣤⣤⣦⣬⠳⢤⣄⣠⣾⣷⣾⣿⣿⣿⣿⣿⠿⢷⣄⡀⠀⢸⠇⠀⠀⠀⠛⣧⡀
⠐⠿⣦⣀⠀⠀⠀⣻⣄⠀⢉⡿⠛⡟⠉⢹⣿⣿⣿⣿⡄⠀⠀⠉⣿⠀⣸⣿⣿⣿⣿⣿⣄⣀⠈⡟⠳⣿⠀⠀⠀⢀⣀⣨⡷
⠀⠀⠀⠈⠉⠛⢚⡏⠙⢶⣏⣀⣤⣷⣴⣿⣿⣿⣿⣿⠇⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡏⠉⠉⡇⠀⠹⡏⠉⠉⠉⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⣏⠁⠀⢿⡿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠙⠿⠿⠿⠿⠋⣼⠁⠀⠀⡇⠀⠀⢻⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢻⡀⠀⢈⣷⣄⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⣡⣠⣤⣼⡃⠀⠀⠈⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠻⠤⠤⢴⣺⡗⠚⠋⠹⡿⡙⠲⠤⣀⣀⣈⣋⣁⣀⡠⠤⢖⣿⠓⣿⠀⠀⠀⣿⣉⣓⠦⠤⠿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⡖⠋⠉⠀⢿⡄⠀⠀⡇⡟⢦⡀⠀⢠⣾⣉⣣⡀⠀⣠⠞⢻⠀⣿⠀⠀⣼⠃⠀⢸⠙⢦⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣸⠁⢱⡀⠀⠀⠈⠳⣄⣠⣇⡇⠀⠉⢙⡿⠀⠀⠈⣿⠛⠃⠀⢺⡦⣼⣆⡴⠃⠀⠀⡾⠀⢸⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⢦⣀⢳⠀⠀⣀⡤⠞⠋⠁⢻⣄⢀⣼⠁⠀⠀⠀⢸⡄⠀⢀⣾⠁⠀⠈⠉⠛⠒⢦⣧⣤⣾⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢈⡭⠷⡏⠉⠀⠀⠀⠀⠀⠙⠳⠿⠶⣶⣶⣿⡭⠥⠶⠟⠁⠀⠀⠀⠀⠀⢀⡾⠁⠀⢈⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠟⠁⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠙⠲⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠛⠁⠀⢀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠉⠛⠲⠦⠤⠤⠤⠴⠶⠚⠋⠁⠀⣀⣤⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠉⠹⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠿⠟⠋⠀⠀⠀⠀⠀⠈⠛⠻⠟⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀