⠀⠀⠀⠀⠀⠀
⠀⠄⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⡚⠁⠚⠁⠁⣠⠀⢀⠎⠀⢠⠃⠀⠀⡰⠁⠀⠀⢠⡀⠄⠀⠀⠀⠀⣠⠊⢀⠞⠀⡸⠀⡸⣸⠀⢰⠁⠀⢸⠀⢏⠳⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⣸⠀⠀⡟⠀⠀⡌⠀⢀⣠⠴⠋⠀⠀⠀⠀⠀⠐⠁⠀⠌⠀⡼⠁⢰⠇⠁⡰⡿⠇⢠⡼⠀⢸⡄⠹⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⣰⠃⣼⡇⣿⢸⣦⠤⠞⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⡸⢻⠁⠀⡿⡇⠀⢸⣧⢀⡙⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⣀⡔⢫⠃⢠⠃⣰⠃⣷⣷⡏⠈⢧⡀⠀⠀⠀⠀⣀⠔⠀⠀⠀⠀⠀⢀⡔⠀⠀⠀⠀⠀⠀⡼⢡⡏⠀⠀⢷⠃⠀⢸⡿⡌⢧⠘⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢠⡏⢠⢏⣾⠇⢸⠸⡟⡁⠀⠈⣷⡀⡀⠀⠘⠁⠀⠀⠀⠀⡀⢔⠋⠀⠀⠀⠀⠀⢀⠞⠁⣼⠀⠀⢸⡿⠀⢀⠀⢳⣁⡼⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢀⡿⢁⢃⣾⣯⡀⣼⡇⢿⣇⠀⢠⠃⠻⣆⠀⠀⠀⠀⣠⠔⠋⡠⠂⠀⠀⠀⠀⠄⠊⠁⠀⠺⠃⠀⣀⣾⠃⠀⢸⢰⠘⣆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢤⡀⠀⠀⠀⠀⠀⣰⠋⢠⣿⢃⡞⣜⡟⠹⣄⣿⡷⣤⡉⠳⣌⠀⣼⠋⣷⣤⠴⠊⠀⠀⢀⠀⣀⠤⠒⠀⠀⠀⠀⠀⠀⠀⢀⡴⣛⣮⠆⢰⣯⣼⣰⠘⣦⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⢆⡀⢀⠀⣰⠏⢠⢯⠏⠌⠰⡼⢷⡒⠚⠿⠅⠀⠙⢦⠈⠳⡴⢰⠀⠀⠀⠀⠀⠰⣖⠉⠁⡀⠐⠊⠁⠀⠀⠀⠀⢤⢾⢃⣿⡝⢠⠿⢰⡟⡇⣧⠞⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⠋⣰⣻⣷⢯⡎⠐⠀⢠⠇⠀⠹⣆⠀⠀⠀⠀⠀⢳⣄⠓⠎⣸⣄⠀⢦⡀⠀⠀⣉⠗⠀⠀⠀⠀⠀⠀⠂⣠⣦⠟⢉⡿⢡⠟⠀⡞⣷⠿⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣡⢳⠃⢀⡟⠦⣀⡿⢀⡀⠀⠈⠓⠢⠤⠤⠤⠤⠽⠷⢴⣀⠉⣧⡀⠹⠿⣏⣁⣀⠀⠀⣀⣀⡠⠤⠚⠻⡇⣠⠞⢀⣎⣀⣼⣿⡋⢧⢻⢳⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣾⡇⡄⢸⠉⠛⠿⣦⣄⡀⠈⠐⠀⠀⠀⢠⡀⠈⠀⠀⠈⠙⠢⢄⣀⣠⠬⠍⠉⠁⠀⠀⠀⠀⠀⡙⣇⢠⢿⠿⢿⠛⢻⡷⡀⣳⠞⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠑⣷⣜⡇⠀⠀⠈⠛⠿⣿⡿⠿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠓⠶⣦⣤⣤⣤⣶⡶⠶⠋⠁⠉⢉⣟⢒⡾⢠⠏⢹⡙⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⢀⣼⡾⠼⣠⠏⡄⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⠳⣌⠙⢯⠉⠉⠉⠒⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠴⠶⢤⣼⠁⣠⠞⡁⢇⢡⠙⣸⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡇⠀⠀⠈⠓⢜⣇⠀⠀⠀⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⡠⠀⠀⣸⡷⠚⣿⣄⢘⣨⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣀⣾⡄⢝⡆⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⣠⠞⠁⠀⢰⠏⢜⣆⠈⣻⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⡴⢚⣿⡄⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⠞⠁⠀⠀⢠⣿⣄⠈⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡽⠋⠀⣸⣿⣿⣆⠀⡰⠁⠀⠀⠀⠠⣤⣄⠀⠀⢠⣄⡀⠀⠀⠀⠀⢷⠀⠀⠀⣰⢫⣿⣿⣿⡶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⢑⠲⠤⣀⠀⢀⣠⢴⡾⠉⠀⢀⢰⣿⣿⣿⣿⡻⣄⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠉⠁⠀⠀⠀⠀⠈⢧⣠⠾⠁⣼⣿⣿⣿⣷⡄⠈⠙⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢆⣀⠬⠟⠉⣠⠋⠀⠀⠀⠈⣿⣿⣿⣿⣿⣧⠈⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠁⠀⣸⣿⣿⣿⣿⣿⡇⠀⠐⣄⠀⠙⠲⢄⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠚⠁⠀⢀⡼⠁⢠⡀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣆⠀⠈⢯⠓⢤⣄⠀⠀⠀⠀⠀⢀⣠⠴⠊⡿⠁⠀⠀⢀⣿