⠀⠄⢂⠐⡠⢂⠔⡐⢢⠱⡘⢦⡹⣜⢣⢏⣝⣧⠿⢟⣛⣩⣭⣭⣉⣟⣛⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢈⠐⠠⢈⡐⠄⡊⠔⣡⢣⡙⢦⣑⣮⡷⣟⣯⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣽⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿
⠠⢈⠒⡀⠆⡱⢈⠱⢂⠦⣉⣶⣿⣧⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⠻⢿⣿⣟⣿⣿⣿⣿⣿
⠀⢂⠐⢠⠘⣀⠣⢌⢃⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣶⣯⢻⣿⣿⣿⣿⣿
⠀⢂⠌⠂⡌⡐⢢⣬⠾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⡻⠸⣿⣿⣿⣿
⠀⠂⡈⠒⢀⢁⣾⡟⣹⣿⣿⣿⣿⣿⣿⣿⣿⡟⣏⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⡉⠛⢻⣿⣿⣿⣿⣿⣿⣇⡙⣿⣿⣿
⠀⠒⡀⠒⡀⢾⣭⣿⣿⣿⣿⣿⣿⣿⡿⣿⣛⢴⣫⢿⣽⣿⣿⣿⣿⡿⡿⡽⣎⣳⣍⠒⡀⠀⠉⢻⣿⣿⣿⣿⣼⣽⣿⣿
⠀⡡⠠⠁⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⣰⡯⣞⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣯⡓⠀⠀⠀⠀⢿⣿⣿⢻⣿⣾⣿⣿
⠀⠄⡡⠌⢠⣿⣿⣿⣿⣿⣿⣿⣿⠿⣌⣳⡽⣾⢾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣅⡀⠀⠀⠀⠀⣿⣿⣼⣻⣿⣿⢿
⠀⡡⠐⡈⢰⣿⣿⣿⣿⣿⣿⣿⣿⡟⣥⢳⣿⣽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⡝⠂⠀⠀⠀⢼⣿⣿⣿⣿⡿⣿
⠀⠄⠡⠐⢨⣿⣿⣿⣿⣿⣿⣿⠟⣼⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⢨⣿⣿⡷⣿⣽⣿
⠀⢊⠁⠌⣴⣿⣿⣿⣿⣿⣿⢃⡚⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⣸⣿⣿⣿⣿⢾⣽
⠀⠂⠌⠘⢿⣿⢿⣿⣿⣿⡟⣢⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣿⣿⣿⣿⣿⢯⣿
⠀⠡⢈⠐⢸⣯⣾⣿⣿⣿⢣⢇⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⡿⠿⣿⣿⢸⣿⡿⢻⣿⣯⢿⣾
⠀⡁⠂⠌⣰⣿⣿⣯⡟⣿⢣⢞⡹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣇⠀⠙⠿⣿⣿⣿⣶⡟⠁⢠⣏⣿⣿⣻⣞⡿⣾
⠀⠄⡁⢂⠘⣿⣹⣿⣷⠸⣧⢯⣛⠶⣿⣿⣿⣿⣿⣿⣿⣿⠾⡏⢆⣿⣯⠀⠀⡀⠰⣭⣛⠊⠉⢀⢰⣿⣿⢳⣛⡾⣽⣳
⠀⢂⠐⠠⠀⢹⣯⣿⣿⡟⡼⣯⣽⣻⣿⣿⣿⣿⣿⣿⣿⣧⣿⣍⡾⣿⣿⡀⠀⣿⣷⣬⣛⠆⠀⠀⢺⣿⢏⣯⡻⣽⣳⢯
⠀⠌⠐⠠⠀⠸⣿⣿⣿⣗⢧⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⢧⣤⣿⣿⣿⣿⡖⢄⡀⣼⡿⣜⢯⣳⢏⡿⣼
⠀⠂⢁⠂⠁⠘⣿⣿⣿⣟⡾⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⠀⢼⣿⣿⣿⣿⣿⢸⣧⣿⡳⣝⢮⡳⢯⣝⢾
⠀⠡⠀⠂⢁⠀⢻⣿⣿⣿⣹⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣂⣹⣿⣿⣿⡯⣼⢣⡿⡱⣎⢷⣹⢳⣎⡟
⠀⠐⠀⡁⠠⠀⠈⢿⣿⣿⡽⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣉⣽⠿⠛⢿⣿⣿⣷⢋⡿⣱⢣⡝⣎⠶⣫⢜⡞
⠀⠈⠀⠄⠀⠌⠀⠈⣿⣿⣳⣯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣍⠀⠀⠀⣼⣿⠛⢡⡾⢣⠥⡳⢜⡬⢳⡱⢺⡜
⠀⠁⠠⠈⠀⠠⠁⠀⠘⢻⣷⣻⣽⡾⣝⣻⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⡏⢎⠐⡠⡟⠁⣲⡏⡱⢃⠧⡱⢊⠖⡣⢍⠳⣘
⠀⠈⠀⡐⠈⠀⠄⠁⣰⣾⡿⣟⣿⣽⣿⣳⣽⣻⣿⣿⣿⣿⣿⣿⣟⡋⠙⢢⡿⠉⠀⠀⣿⠡⡘⢡⠎⡱⢉⡜⡑⢪⠱⢌
⠀⠀⠁⠀⠠⠀⣤⣾⡟⢾⣽⣻⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣌⣣⡾⣁⡞⠀⢀⣿⣦⠑⠢⡘⠄⡃⠔⡡⢂⠍⢂
⠀⠀⠈⣀⣤⣿⣿⣿⡅⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣵⢿⠠⠅⣺⠹⣯⡷⣀⠁⠆⡁⢂⠁⠆⡘⠠
⢠⣴⡿⣿⣿⣿⣿⣿⡆⢃⠙⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣟⠡⣜⡞⣧⢋⣼⠇⠀⣿⣿⣦⡌⠀⡐⠠⢈⠐⠀⠁
⣾⣾⣿⣿⣿⣿⣿⣿⡇⠈⣧⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢶⣯⣟⣧⡿⠃⣠⠄⣿⣿⣿⣿⣧⣄⡀⠀⠠⠈⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠸⣧⣄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⢠⡇⡼⣿⣿⣿⣿⣿⣿⣿⣤⣀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢇⡸⣿⣶⢻⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣱⠎⣰⡟⣰⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⢷⣿⣻⣯⡜⢿⣿⣳⣝⣿⣿⣿⣿⣋