⣎⢷⣺⢝⡺⢽⡣⣟⢞⣵⢻⣞⡽⣪⢝⢯⡟⣽⣫⡽⢯⡿⣽⢯⡿⠽⢏⡫⣲⣿⣿⣿⣿⣿⣿⡇⡿⣽⢻⣽⣫⠽⣖⡻⣭⣛⡦⢫⢽⡭⣏⡿⡐⠥⢈⢿⣹⢖⣫
⣞⣞⣮⢏⡟⣧⣝⡳⣫⢾⣝⡾⣼⡝⣞⢯⣞⢷⡹⠝⢛⡩⢈⢒⠲⣦⡁⠈⢿⣿⣿⣿⣿⡿⡿⠼⣗⢯⣛⡶⣫⢯⣗⡾⣳⠭⣞⡇⢏⡀⠈⠅⣒⡣⠆⢦⢻⠬⢖
⢾⡼⣽⢺⡝⣷⣺⠵⠯⠟⠾⠽⠳⠿⢹⣗⣋⠃⠤⡐⠈⣻⣶⣄⣁⠌⠻⣮⡠⠹⣿⣿⣁⣀⢱⣿⣮⣝⠽⣾⣭⡟⣮⣗⣯⠿⣭⣟⡀⠤⠀⠉⠃⢤⡑⠌⢳⣌⢖
⣏⢾⡭⢷⣛⡷⣔⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣧⣀⠙⠿⣷⣴⣔⠚⢿⡆⣹⣿⣿⣿⣾⣿⣿⣿⣷⡱⣻⢞⡷⣻⣼⢻⣧⣟⣇⠢⠄⣷⣌⠒⢄⡐⠂⠻⣷
⢾⡹⣞⢯⣳⠽⣞⣳⣔⢯⣝⡻⢿⣿⣿⣿⣿⣿⡿⠈⣿⣿⣷⣌⡈⠻⣿⣷⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢯⡟⣷⣞⡻⣶⣹⢾⠀⢰⡿⣼⡳⢦⣈⠂⠀⢘
⡧⡿⣍⡿⢭⣟⢾⣱⡞⣷⢎⣟⡷⢮⣝⣻⣿⢿⣤⣀⣽⣿⣿⣿⣿⣷⣾⣿⣷⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡴⣝⢶⣫⢷⣯⣽⢯⣷⢯⣿⣳⢿⣯⣽⣛⣦⡲
⡷⣽⢲⣝⢮⣛⣮⢗⣯⢟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⡜⣿⣧⣿⣦⢻⣯⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷⢿⣞⣯
⣽⣲⣛⣞⡾⣹⢮⣻⡼⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⢁⣿⡿⣿⣿⣧⡻⣿⣿⣷⣿⣷⣹⡿⣿⣿⣿⣷⣯⣾
⢼⢡⢏⡜⡹⢣⢼⢡⢿⡁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡘⠁⠈⠀⢀⣼⣿⢇⣿⣿⣿⣿⣌⠻⣿⣿⣿⡇⡧⣿⣿⣿⣿⢿⣿
⢾⣸⢾⣸⢧⡏⣼⡹⣼⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣈⣹⣿⣿⣿⣧⣡⣤⣴⡿⣿⣧⣼⣿⣿⣿⣿⣿⣷⡼⣿⣿⡇⡇⣿⡿⢏⣼⣾⣿
⣻⢼⢯⡯⣟⡞⣧⢟⡽⠈⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⠛⠛⠋⠉⠀⢪⢙⣿⣿⣿⣿⣿⣿⣿⣿⡇⣭⣗⣒⣛⣛⣾⠿⢿⣿⣿⡸⣿⣧⢗⣯⣾⣿⣿⣿⣿
⡽⣞⣻⠼⣧⣻⡝⣾⢁⢠⣿⣎⣻⢿⣿⣿⣿⣿⣿⣿⣷⣝⠏⠀⠀⠀⠀⣄⣴⣿⣿⣿⣿⣏⣿⣿⣿⡿⣣⣷⣿⣫⣯⣭⣟⣻⢿⣿⣿⡧⣛⣞⣾⢿⣯⣾⣿⣿⣿
⡵⢫⣗⣻⢧⣷⠻⠁⢄⣿⣿⢿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡞⢿⣫⣾⣿⡿⣵⡿⣟⣯⣽⣿⣿⡿⣫⣾⣿⢟⣵⣿⣿⣿⣿⣿⣿
⡽⡽⣎⡷⣯⢞⠀⣅⢿⣿⣿⣮⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣳⣼⢔⡻⠿⢿⣟⣻⣽⣾⣿⣿⣿⣿⠳⣫⣾⣿⣿⣿⣿⢯⣾⣿⢿⡻⣿⣿⣿⣿⣿⣿⣿⣿
⣽⢳⡯⣷⢣⣾⡠⣈⣹⣿⣿⣿⣿⣮⣻⢿⣿⣿⣿⣿⣿⢿⣫⣷⣿⢟⣷⣟⣵⣿⣿⣿⣿⣿⣻⣿⣿⣿⢏⣾⣿⣿⣿⣿⣷⠡⣯⣞⣵⣿⣿⢎⡻⣿⣿⣿⣿⣿⣿
⣞⣷⣻⠅⣿⣿⣷⣸⣿⣿⣿⣿⡿⠿⢿⣿⣾⣛⣛⢛⣑⣛⣛⣛⣳⣿⣿⡼⠿⠿⣿⣿⡿⣿⣿⣿⣿⡏⣾⣿⣿⣿⣿⣿⣿⣧⠉⣿⣿⢟⣵⣿⣿⣮⡻⣿⣿⣿⣿
⡿⣶⠏⢨⣿⣿⣿⣿⣿⡿⠣⡺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣭⣿⣿⣿⣿⣿⣿⣶⣾⣯⣽⣛⡻⢧⢿⣿⣿⣿⣿⣿⡿⣿⢀⣟⢵⣟⣵⣿⣿⣿⣿⣿⣿⣿⣿
⡿⣽⠃⠲⣻⣿⣿⣿⣿⣷⣔⡽⡈⡟⢿⣿⣝⢿⣿⣿⣷⣽⣯⣻⣿⣿⣿⣿⣿⣿⣝⣿⣿⣿⣭⣿⣿⣿⡌⠘⣿⣏⣿⣿⠗⢁⣞⣾⣣⣜⣿⣿⣿⣿⢿⣿⣿⣿⣿
⣏⣷⠆⠀⢿⣿⣿⣿⣿⣿⣿⣿⣾⣗⢄⣋⠻⢿⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣶⣶⣭⣶⣦⡑⣿⣵⣿⣿⣿⣿⣿⣵⣿⣿⣿⣿⣿