⠁⠈⠁⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⣠⣴⣿⣿⣿⡿⣿⣿⡀⢻⡴⠶⠶⠶⢤⣤⣄⣀⣈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠈⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⡷⣞⠋⠉⠙⠚⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⢶⣄⠀⢀⣴⣶⣶⣶⣶⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⢋⡴⣫⠞⠁⠀⢀⣼⠁⠀⠀⠀⠀⠀⠀⠲⢶⡖⠀⠤⢤⣈⠻⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢿⣿⣿⣧⢎⡞⠁⠀⠀⣰⡿⠃⠀⠀⠀⠀⠀⡄⠀⠀⠀⠉⡢⡀⠤⠿⠷⢿⣿⣿⢿⣿⣿⣿⣄⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣱⢻⣿⡿⢁⡟⠉⢲⠆⣰⢡⠓⠢⠄⣀⠀⠀⠀⠘⣆⠀⢄⠀⠜⣟⢦⡄⠀⠀⠀⢳⡘⣿⣿⣿⡀⠙⣆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⡱⠁⠈⡿⣡⠞⠔⠒⢉⣴⣧⠃⠐⠉⠀⣸⡄⠀⢠⡀⠹⡄⠀⠳⠤⢌⣧⢻⣆⢀⣤⠞⣧⢿⣿⣿⣟⡆⠸⡆
⠀⠀⠀⠀⠀⠀⠀⢠⡟⡼⠁⠀⡼⢱⠃⠀⠀⣠⠏⢸⠇⠀⠀⠀⠀⡇⠹⣄⠀⠳⡀⢿⠀⠀⠀⠀⠈⢏⢿⡏⢀⡞⣿⣾⣿⣿⡟⠸⡄⢷
⠀⠀⠀⠀⠀⠀⣠⢟⡞⠀⠀⢰⢇⡇⠀⠀⣾⣃⣀⣸⣀⠀⠀⠀⣸⣅⠀⠈⢢⡀⠉⢸⡇⠀⠀⠀⠀⢸⢸⣷⠟⢸⣿⣿⣿⡟⠀⠀⠱⢸
⠀⠀⠀⠀⠀⣰⢋⠞⠀⠀⠀⡞⣸⡌⠀⢠⠋⣩⠏⢸⡟⡇⢄⠀⢻⠈⠻⣍⠉⠙⢦⡈⢻⠀⠀⠀⠀⠈⡏⣿⢀⣿⢏⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⢋⠏⠀⠀⢀⢀⣇⡟⠀⠀⢸⣴⣇⠀⠀⢻⣿⡄⠀⠘⠀⠀⠈⠑⢤⡀⠉⢾⡄⠀⠀⠀⠀⠇⣿⡿⠁⣸⣿⣿⡀⠀⠀⠀⠀
⠀⠀⠀⣰⢃⠏⠀⠀⠀⣼⣾⣽⠀⠀⣰⡿⠛⣿⣿⢷⡌⠇⢷⡄⠀⠀⢀⣤⣤⣤⣈⡷⠄⡇⠀⠀⠀⢀⣧⣿⣇⣠⡿⢸⣿⡇⠀⠀⠀⠀
⠀⠀⢰⠏⡞⠀⠀⠀⢰⣿⡿⢹⠀⠀⠘⣷⠀⣿⣿⣿⣿⠀⠀⠙⢾⡀⠐⢋⣿⣻⣻⣿⣿⣧⡀⠀⠀⢸⣿⣿⣿⣿⡇⠸⣿⡇⠀⠀⠀⠀
⠀⢠⡏⣰⠄⠀⡴⢂⣾⣿⣧⣾⠀⠘⣆⠹⣄⢻⡀⠈⣽⠀⠀⠀⠀⠀⠀⣼⠿⠿⢿⣿⡿⢨⡽⠀⠀⣾⣯⣤⣼⢻⡇⠀⣿⡇⠀⠀⠀⠀
⢀⡞⡰⠋⠐⠊⢀⣾⡿⠿⠋⣿⡆⠀⠈⡦⣿⠙⠛⠚⠁⠀⠀⠀⠀⠀⠀⠹⣄⠒⠀⣽⢁⡞⠁⠀⢠⣿⣿⣿⡿⢸⠃⠀⢹⡇⠀⠀⠀⠀
⡼⠑⠁⠀⠀⠀⣾⠟⠀⠀⢀⡟⣧⠀⠀⡇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢩⣷⣋⡇⠀⢀⣾⣿⣿⣿⠁⣼⠀⠀⢸⡇⠀⠀⠀⠀
⠃⠀⠀⠀⠀⣼⠟⠀⠀⠀⢸⠇⠸⣇⠀⢹⣄⠀⠀⠀⠀⣦⠴⠒⠒⠒⢢⠀⣀⠴⠟⠋⢰⠇⢀⣾⣿⡿⠟⠁⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀
⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⣾⠀⠀⢻⣆⢸⡟⠷⣄⠀⠀⠹⢄⣀⣀⡠⠋⠀⠀⠀⢀⡤⡞⣰⠋⠙⢧⣀⡀⠀⢸⡇⠀⠀⢸⠁⠀⠀⠀⠀
⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⡏⠀⠀⠀⠘⣾⣇⣠⡼⠷⠦⣀⠀⠀⠀⠀⣀⣠⠴⠚⠩⢤⣿⠿⢿⠚⠛⠋⠁⢀⣾⠁⡆⠀⢸⠀⠀⠀⠀⠀
⠀⠀⠀⡎⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⢈⡿⠁⠀⠀⢠⣾⣿⣛⠛⣏⠁⠀⣠⡤⠖⠋⣁⣠⢼⣷⡄⠀⠀⢈⡟⢀⡇⠀⢸⠀⠀⠀⠀⠀
⠀⠀⡸⠀⠀⠀⠀⢀⡄⢸⠁⠀⠀⠀⣠⡿⠀⠀⢀⣴⡿⣿⠃⢈⣿⣿⢦⣼⣿⡖⠋⠉⠁⠀⣸⣿⣆⡀⠀⣸⠃⣼⡇⠀⢸⠀⠀⠀⠀⠀
⠀⢀⠃⠀⠀⠀⠀⢸⠁⣿⠀⠀⠀⣠⡟⠁⠀⢠⢞⠞⣸⡟⢠⣾⣏⣘⡿⠋⠘⣿⡀⠀⠀⢀⣿⡏⠙⢷⣦⡟⣰⢿⡇⠀⡏⠀⠀⠀⠀⠀
⠀⡘⠀⠀⠀⠀⠀⡿⠀⣿⠀⠀⢰⡿⠁⠀⠀⣿⠏⢦⣿⣷⣿⡿⡸⠉⠉⠛⣻⢻⡻⡀⠀⡼⡼⠀⠀⠀⠙⣷⢯⣼⡇⠀⡇⠀⠀⠀⠀⠀
⢀⠃⠀⠀⠀⠀⢀⡇⠀⡇⠀⢰⣿⡁⠀⠀⣸⠏⠀⠈⢿⠟⠣⣿⠃⠀⠀⣴⣃⣠⢿⣳⣴⣹⠃⠀⠀⣠⢾⣷⠋⠛⠧⣄⡇⠀⠀⠀⠀⠀
⢸⠀⠀⠀⠀⠀⢸⡇⢠⡇⢤⣿⡁⠳⣄⢠⠋⠀⠀⠀⠀⠀⠀⣼⠓⢲⡞⠉⠀⠀⠀⠙⠻⠃⠀⠀⣰⣧⡞⠁⠀⠀⠀⠈⠓⢄⡀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⣼⡇⢸⣧⣿⣿⣿⣦⣸⠋⠀⠀⠀⠀⠀⠀⢰⡏⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⡜⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀
⡇⠀⠀⠀⠀⠀⡿⣷⣸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀
⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⣼⡏⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀
⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢀⣼⠟⠀⠀⢸⠀⠀⠀⠘⠫⢿⣒⣒⣤⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀
⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠚⠉⣿⠄⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢻⣳⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⣄⠇
⢀⠠⣖⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣿⠀⠀⠀⢀⡇⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠘⣏⢧⠀⠀⠀⠀⠀⠀⢸⣯⣿⡌⣿⡄
⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⡄⠀⠀⣿⠀⠀⠀⢨⡇⠀⠀⢸⡇⠀⠀⠀⠒⠒⠒⠉⠀⢀⠀⠀⠸⣾⣧⣿⢦⠀⠀⠀⠀⠿⠿⠃⠈⣡