⠔⠁⣠⠞⠕⠁⢠⣾⢿⣻⣿⡿⠀⠀⣰⢀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣧⡀⠉⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠌⢠⡞⢁⠊⠀⣰⠛⠁⢪⢺⣿⡇⠀⠀⣿⠘⣤⡀⠀⠢⣅⠂⢀⠀⠈⢻⣿⡕⡀⠀⠈⡟⢿⡻⣟⠛⣿⣿⣿⣿⣿⡀
⠐⠒⠤⠤⠤⢄⠂⡶⢋⠀⠀⢀⠀⡵⠀⢠⡟⠸⣿⢱⡇⢀⣿⣶⣯⡇⠀⢀⡉⣿⣦⣕⣤⡀⢙⣷⡌⣆⠀⠘⣦⠑⡜⣆⢱⡌⣿⣿⠙⣷
⠀⠀⠀⠀⠀⠎⡼⢡⣾⠁⠠⢡⡾⠁⢀⣿⣇⠀⣿⣿⣷⢸⣿⣿⡿⢿⣤⣮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣾⣆⡄⠈⢷⡈⢞⡄⠹⡄⢣⠀⣿
⠀⠀⠀⠀⣜⣼⣵⣿⡇⡠⣡⡿⠡⠀⣾⣿⣿⠀⢿⣿⣿⡐⢹⣿⣵⠀⠀⠈⠙⠪⡻⣿⣿⣿⣷⣝⠬⠃⠈⠂⠀⠈⢷⣻⣷⡀⢻⡌⡄⣼
⠀⠀⠀⢰⠹⣿⣿⣿⣳⣿⣿⠃⠇⢰⣿⢿⡿⣧⢸⣿⣿⣧⡌⣿⣿⡇⠀⠀⠀⠀⠹⣿⣿⣿⣷⡹⡟⢮⡢⡀⠀⠀⠈⣷⣿⣧⠘⣿⣡⣿
⠀⠀⠀⣆⣳⡿⢻⣿⡳⣿⡛⢸⠀⣾⡏⠸⣷⢻⣇⣿⢻⣿⡇⢿⣯⣿⡄⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣧⡉⡻⠤⣀⠀⠘⣿⣿⣇⢿⣿⣿
⠀⠀⢰⣿⡿⠁⢸⣿⣿⣿⣇⣤⣠⣿⠃⠀⠹⣧⢻⣿⣏⣿⣷⠸⡿⣾⣿⡄⠀⠀⠀⠀⠈⢚⣿⣿⣿⣿⣷⡸⣄⠠⠙⠆⠘⣿⣿⣼⣿⣿
⠀⠀⣸⣿⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠱⡻⣿⣿⣾⣿⣆⢳⠙⢿⣿⣆⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣽⣦⠡⡘⣦⢚⣿⣇⣿⣿
⠄⡀⢻⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⡉⠓⠺⢌⣻⣿⣿⣿⣾⣆⠀⠙⢝⠳⣄⠀⠀⠀⠀⢿⣿⡟⡟⣿⣿⡿⣷⡐⠼⣷⣻⣿⢿⣿
⠀⠈⠻⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣋⣡⣄⣀⡀⠀⠢⡙⢿⣿⣿⣿⣆⠀⠀⠁⢊⠱⠦⠤⠖⠚⣿⣿⠘⡘⢿⣿⣞⣿⣮⣻⣿⣿⣿⣿
⠀⠀⠀⠈⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⡏⠹⡍⢳⢆⠀⠙⢿⣿⣿⣷⡀⠀⠀⠀⢠⢞⣓⣠⣿⣿⣆⣡⣊⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠘⣸⣿⣿⢹⣿⣿⣿⣿⣿⣧⠉⠓⠺⠶⠶⠋⠀⠁⠀⠈⢻⣿⡌⠙⠲⣄⠀⠁⡕⠋⢃⠘⠃⡿⠈⣿⠟⢻⣿⣿⣿⣿⣯⢻⣿
⠀⠀⠀⠀⠀⢻⣿⣯⢀⢻⣿⣟⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠻⣷⡀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠓⠛⢣⠀⠘⣿⣿⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠸⣿⢿⣄⠹⣿⣿⠘⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣽⣿⣸⣿⣾⢪⡟
⠀⠀⠀⠀⠀⠀⣿⠸⣿⣦⡈⢻⡇⠹⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⣿⣫⡼⠁⣽⡏
⠀⠀⠀⠀⠀⠀⣉⡇⢻⣿⣷⣄⣎⠀⠹⡌⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⠜⣠⣾⣿⡇
⠀⠀⠀⠀⠀⠀⡎⠁⠈⣿⣹⣿⣿⡄⠀⢳⠀⠙⠧⠀⠀⠀⠀⠀⠀⠂⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⢹⣼⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠘⣧⣿⣿⣿⡄⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣤⣴⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢀⠃⠀⠀⣰⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠠⢤⣤⡤⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿
⠀⠀⠀⠀⠀⠸⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀⡠⠚⣹⣿⣿⣿⣿⣿⣿⣿⣿⣧⠙⢯
⠀⠀⠀⠀⢀⠃⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣏⠙⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡔⡫⠀⢀⣿⣿⣿⣿⣿⣿⣧⠙⢷⡹⣇⠀
⠀⠀⠀⠀⠂⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣓⠤⠌⠲⢤⡀⠀⠀⠀⠀⠀⠀⣠⣤⣾⣯⠞⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣆⠀⠃⠘⠀
⠀⠀⡀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠙⠷⣦⣤⣤⣶⣿⡿⠟⠋⠁⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀
⣠⣀⣤⣤⣶⣾⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⢀⠞⢻⣿⣿⣿⣿⣿⢿⠿⢿⣿⡀