⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⡖⡶⢺⢍⡳⢖⠶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⣞⢣⡭⢳⣹⡜⠧⠮⣵⣋⠞⡔⠮⡜⡭⣓⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⣽⢱⢎⡳⣜⠟⠁⠀⠀⠀⣀⠩⢻⡜⣣⠝⡴⡩⢖⡬⣓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣏⠿⣜⡣⣏⠶⣻⠀⠹⣄⠀⠀⡼⠀⠀⣿⣰⣋⠶⣙⡜⢲⡩⢖⡭⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣾⣿⢿⢻⣍⣳⣿⣬⣦⣙⢦⣰⠁⣴⣆⣿⣿⣿⣿⣿⣾⣷⣷⣎⡜⣣⢜⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣯⣿⣾⣿⣿⣿⣿⣿⣮⣿⣶⣿⣾⣿⣿⣿⣿⣿⣠⢬⠙⣿⣿⣿⣿⣷⣮⡱⢭⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣻⣿⣿⡿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⡼⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣟⡻⢤⡛⣼⢣⣿⡿⣿⡿⣧⢿⡼⣧⣟⡿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⣟⢯⡳⣭⢛⠶⣙⢧⡝⣞⣿⣿⣿⣟⣿⣽⣿⣽⣳⣯⣟⡷⣯⢿⡽⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠿⣏⢷⡹⣎⢷⡹⢖⡯⣫⡝⣮⣽⣞⠹⡌⢿⣿⣿⣯⣿⣾⣳⣿⡾⣽⢯⣿⣽⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡠⣔⡿⢭⣛⡼⣣⢟⡼⣎⡽⣣⢗⢧⡻⣶⠿⠁⠀⠃⠘⣿⣿⣿⣿⣿⣳⣿⣿⣟⡿⣞⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣀⢤⣲⣵⣻⣽⣞⣧⢟⡼⣓⣮⢳⣎⢷⣹⢮⣳⠟⡱⠁⠀⣀⠀⠀⠛⡿⢻⣿⣿⣷⣿⡿⣿⣿⣻⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⠿⠾⠿⠚⠋⢁⠜⠠⠔⢨⢖⣶⣴⣷⣷⠾⣿⣿⣿⣿⡇⢹⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢿⣿⣿⣟⢧⣀⣉⠳⠒⢤⠊⠀⠀⠀⠀⠺⠛⢿⣿⡿⠀⣿⣿⣿⣿⡥⢸⣿⣿⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠛⠿⠿⠿⠿⠟⠋⠀⠀⠸⣿⣿⣿⡞⢻⡹⢿⣷⠈⠡⠀⠀⠀⠀⠀⠀⠚⠋⠀⠀⣿⣿⣿⣿⣡⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣷⡄⠿⠒⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣷⡀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⢯⡂⠀⠀⠀⠻⣴⠖⠀⠀⠀⠀⠀⢀⠊⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡆⠑⢄⠀⠀⠀⠀⢲⡍⠽⠋⠀⠀⠀⣼⣿⡿⣽⣿⡟⣑⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣇⠀⠀⠁⣢⢄⡀⠀⠓⠂⠀⠀⡠⠊⢠⡿⢁⣫⣿⡰⠛⢡⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⢡⠂⢀⡜⣻⣤⢉⠓⡤⣤⣔⣉⣀⣤⣴⣿⡿⠟⠉⠀⠀⠟⢠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣣⣤⣒⣿⢃⣷⣿⣦⠑⠤⣿⣿⣿⣿⣿⣿⢿⣧⠀⠀⠀⠀⣠⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠀⢺⣿⣿⣿⣿⢋⠣⡐⡘⣷⣸⣿⢛⢺⣏⣀⠜⢸⣿⡀⠀⠀⣰⡧⠛⠀⠠⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⠀⢻⣿⣿⣿⣿⢠⠑⢠⢹⡍⢻⠛⢻⠃⠀⠀⣴⣿⠛⡇⠀⠐⠁⠀⠐⠀⠀⠀⠀⠉⢲⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡃⠀⠀⠀⣀⣿⣿⣿⣿⣿⠀⠎⡐⢂⣿⣮⡇⠌⢘⣤⣾⣿⠽⠒⠽⣄⠁⠀⠀⠀⠀⠀⢀⢔⠕⠁⠀⠁⠢⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠰⢣⡀⠀⢀⣿⣿⢿⣿⣿⣿⠈⡔⢁⠢⣿⣿⣿⣿⣿⡟⡿⠥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠐⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠁⠒⡞⠁⣿⣏⢾⣻⡿⠦⢴⣁⡾⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⢳⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⢠⠎⠀⠀⣻⡞⣧⢷⣻⠀⠀⠘⣧⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⢸⠃⡃⠀⠀⠀⠀⠀⠀⠀⠸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⠊⠀⠒⠀⠸⣿⡜⣧⢿⣤⠊⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣶⡟⠀⡁⠀⠀⠀⠀⠀⠀⠀⠘⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⣿⡽⡽⣞⣷⡀⣠⣿⣿⣿⣿⡇⠠⠤⠤⠀⠀⠀⠀⠀⠀⣸⢳⣿⠇⠀⢃⠀⠀⠀⠀⠀⠀⠀⢈⡇
⠀⠀⠀⠀⠀⠀⠀⢠⣁⠠⠁⠀⠀⠀⠀⢸⣿⣽⣛⣾⣏⢹⣿⣿⣿⣿⣿⡀⠀⠀⠐⠒⠀⠠⠄⢀⣟⣻⣿⠆⠀⢸⡀⠀⠀⠀⠀⠀⠀⢸⠁