⣿⢿⡿⣿⡿⣿⢿⢿⢿⢿⢿⡻⣟⢿⡻⣻⢻⣛⢟⣛⡻⡫⣻⡙⣏⢫⢫⢫⡙⣍⢫⡙⣍⢫⢙⢍⠫⡹⣙⢏⡻⣛⢟⣟⢟⡟⣟⢿⣿⣿⢟⡏⣍⢙⠽
⣿⡹⣯⡺⣗⢽⡯⣳⡻⣳⣝⡽⣮⡳⣝⡵⣫⢎⢷⡩⡎⢗⢵⡩⣎⠵⡱⡱⢜⢔⢕⢌⠦⡱⡡⡣⢕⢕⡕⣝⢼⡩⣗⢽⡪⣏⢾⡱⣯⢺⣯⢎⠦⡑⢜
⣿⡻⣕⢿⣯⡳⣯⡿⣹⢧⡻⣺⢎⡷⣹⢎⡷⡹⣎⢞⡅⢦⢅⡘⠪⡪⣊⣜⠠⡂⢁⠊⠎⢎⢎⢎⢕⢕⠮⡪⣎⢾⡱⣏⢾⡱⣏⢾⡕⣯⢷⣟⡕⡑⠂
⣿⣿⣮⣻⣿⣟⢟⡽⣝⣗⢿⣕⢟⡮⣳⢝⡮⣫⢎⢗⢕⢪⠢⢈⢂⣼⢯⡫⣳⢳⢄⠂⠐⠈⢎⢎⢎⢺⠂⢸⢎⢷⡹⣎⢷⡹⣎⢷⡝⡾⡵⡧⣎⠌⠢
⣿⡽⣿⣽⡗⢵⣫⢟⣮⡳⣗⡽⣹⢮⡳⣝⢮⡳⣝⢵⢱⡑⢐⠠⢢⣟⠰⣏⣿⢕⢏⢂⠁⠂⡈⢳⠅⣝⠅⣞⢕⢯⡺⣕⢯⡺⣕⢯⣞⢟⢞⢮⡲⡑⠄
⣿⣝⢿⣟⡽⡨⢯⡻⣼⢝⣮⡻⣜⢧⡻⣜⢧⡫⣎⢷⠈⠆⡄⡑⡱⠢⣉⢫⠎⢕⠑⠄⠈⠄⢠⢟⡂⡖⢀⡿⣱⢫⣞⢵⡫⣞⢵⡳⣝⣯⢫⡺⣕⢍⠂
⢿⢝⠽⣷⡝⡦⡉⣿⢪⡷⡵⣫⢞⡗⣽⢪⡗⣝⢎⣗⠁⡘⢨⠀⡙⣆⢜⣆⠑⠄⠁⠌⡐⠠⠀⢫⠄⣏⠠⣿⡸⣣⢯⡺⣕⢯⢎⣟⢼⢧⣫⡞⢴⠐⠄
⢅⠢⡑⢞⣿⢜⠶⡌⢳⡝⡾⣕⢯⡺⣕⢯⡺⣕⢏⢾⠀⢌⠢⡠⢈⠇⠶⡁⢑⠈⡐⢀⠂⡀⢁⠀⡣⢐⠕⡰⢐⠔⢄⠍⢺⡕⣯⢺⡇⡿⣜⢵⠣⡑⡈
⡣⢘⠔⡀⣿⣻⡪⡪⡢⣙⢞⡵⣫⢞⡵⣫⢞⡜⣧⣫⣳⡕⢇⠐⢰⠈⠂⣦⢦⡘⡀⠢⠀⠄⠐⠴⣥⣮⣴⣬⣦⣑⡐⠄⠈⠳⣕⢯⡞⢸⢇⢟⢜⠄⠄
⡱⢈⠆⠌⣷⢽⣟⣾⢬⢮⣪⣷⣿⣾⣷⡿⣾⣿⣿⣿⣿⠵⠅⡁⠺⢈⣮⠛⡒⠡⡈⠐⠠⡈⢐⣧⣿⣿⣿⣿⣿⣿⣿⡾⣿⣳⡯⣾⣥⡻⣕⢕⢕⠈⠂
⠑⢌⠊⢢⡟⣮⢺⣟⣮⣻⣿⣿⡿⣿⡽⣻⢿⣷⣿⢿⣿⡋⢔⢄⡈⡪⣿⠺⠮⢂⠄⡁⠐⡠⣫⣾⣿⣿⣿⣿⣿⡿⣽⣻⣯⢿⡽⣾⣽⡳⣭⣊⠪⡈⠢
⠑⡈⢂⢸⢧⡫⣞⢜⡗⡯⡻⡺⡻⣞⢽⡝⡷⡹⢿⣿⣿⡧⣯⣣⡧⣸⣿⡟⢙⠀⠆⢠⢈⣞⣾⣻⣝⢾⣿⣿⢹⣯⡻⣮⢗⡿⣽⢷⡽⣝⢮⡪⡱⡈⠢
⠡⡈⠄⣸⢣⢯⡪⣳⡹⣪⡫⡺⡕⡧⡳⣪⢪⡻⣕⢯⣿⣿⣿⣷⣱⣿⣯⣯⢗⣷⣷⣾⡟⣾⢯⣾⡯⢺⣿⡝⣄⠻⡺⣕⢟⢞⡵⡻⢎⢟⢮⠪⠢⡑⠆
⡐⠐⠠⡪⡳⣕⢽⡪⣞⢵⣝⡽⣪⣏⣟⢼⡳⣝⢮⡳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢝⡿⣲⣿⣏⢘⢇⡑⠘⠆⠲⠀⢌⠀⢺⡌⡂⠄⠁⣡⡀⣄⢈
⢀⠑⣈⢵⡹⣎⢷⡹⣎⢷⡕⣯⢞⡮⣞⢗⢝⣪⣓⢭⣿⣿⣿⣿⣿⣿⣽⣟⣷⣿⣿⢗⡽⡣⣟⣿⡎⠔⠥⠈⠄⠈⠄⡁⠐⠄⢸⢎⢶⢄⡴⡣⡪⡐⡕
⢀⠅⠰⢀⣇⢳⢕⢝⡜⣵⢫⣞⢝⢎⡮⣪⠳⡕⡵⠱⣿⣿⣿⣿⣾⣿⣾⣿⣿⣿⢟⢮⡪⣽⣟⣿⡇⡑⡑⠀⠌⠐⠠⠀⠌⡀⢸⡣⡳⡱⡪⡪⡪⣊⢞

⣿⢿⡿⣿⡿⣿⢿⢿⢿⢿⢿⡻⣟⢿⡻⣻⢻⣛⢟⣛⡻⡫⣻⡙⣏⢫⢫⢫⡙⣍⢫⡙⣍⢫⢙⢍⠫⡹⣙⢏⡻⣛⢟⣟⢟⡟⣟⢿⣿⣿⢟⡏⣍⢙⠽ ⣿⡹⣯⡺⣗⢽⡯⣳⡻⣳⣝⡽⣮⡳⣝⡵⣫⢎⢷⡩⡎⢗⢵⡩⣎⠵⡱⡱⢜⢔⢕⢌⠦⡱⡡⡣⢕⢕⡕⣝⢼⡩⣗⢽⡪⣏⢾⡱⣯⢺⣯⢎⠦⡑⢜ ⣿⡻⣕⢿⣯⡳⣯⡿⣹⢧⡻⣺⢎⡷⣹⢎⡷⡹⣎⢞⡅⢦⢅⡘⠪⡪⣊⣜⠠⡂⢁⠊⠎⢎⢎⢎⢕⢕⠮⡪⣎⢾⡱⣏⢾⡱⣏⢾⡕⣯⢷⣟⡕⡑⠂ ⣿⣿⣮⣻⣿⣟⢟⡽⣝⣗⢿⣕⢟⡮⣳⢝⡮⣫⢎⢗⢕⢪⠢⢈⢂⣼⢯⡫⣳⢳⢄⠂⠐⠈⢎⢎⢎⢺⠂⢸⢎⢷⡹⣎⢷⡹⣎⢷⡝⡾⡵⡧⣎⠌⠢ ⣿⡽⣿⣽⡗⢵⣫⢟⣮⡳⣗⡽⣹⢮⡳⣝⢮⡳⣝⢵⢱⡑⢐⠠⢢⣟⠰⣏⣿⢕⢏⢂⠁⠂⡈⢳⠅⣝⠅⣞⢕⢯⡺⣕⢯⡺⣕⢯⣞⢟⢞⢮⡲⡑⠄ ⣿⣝⢿⣟⡽⡨⢯⡻⣼⢝⣮⡻⣜⢧⡻⣜⢧⡫⣎⢷⠈⠆⡄⡑⡱⠢⣉⢫⠎⢕⠑⠄⠈⠄⢠⢟⡂⡖⢀⡿⣱⢫⣞⢵⡫⣞⢵⡳⣝⣯⢫⡺⣕⢍⠂ ⢿⢝⠽⣷⡝⡦⡉⣿⢪⡷⡵⣫⢞⡗⣽⢪⡗⣝⢎⣗⠁⡘⢨⠀⡙⣆⢜⣆⠑⠄⠁⠌⡐⠠⠀⢫⠄⣏⠠⣿⡸⣣⢯⡺⣕⢯⢎⣟⢼⢧⣫⡞⢴⠐⠄ ⢅⠢⡑⢞⣿⢜⠶⡌⢳⡝⡾⣕⢯⡺⣕⢯⡺⣕⢏⢾⠀⢌⠢⡠⢈⠇⠶⡁⢑⠈⡐⢀⠂⡀⢁⠀⡣⢐⠕⡰⢐⠔⢄⠍⢺⡕⣯⢺⡇⡿⣜⢵⠣⡑⡈ ⡣⢘⠔⡀⣿⣻⡪⡪⡢⣙⢞⡵⣫⢞⡵⣫⢞⡜⣧⣫⣳⡕⢇⠐⢰⠈⠂⣦⢦⡘⡀⠢⠀⠄⠐⠴⣥⣮⣴⣬⣦⣑⡐⠄⠈⠳⣕⢯⡞⢸⢇⢟⢜⠄⠄ ⡱⢈⠆⠌⣷⢽⣟⣾⢬⢮⣪⣷⣿⣾⣷⡿⣾⣿⣿⣿⣿⠵⠅⡁⠺⢈⣮⠛⡒⠡⡈⠐⠠⡈⢐⣧⣿⣿⣿⣿⣿⣿⣿⡾⣿⣳⡯⣾⣥⡻⣕⢕⢕⠈⠂ ⠑⢌⠊⢢⡟⣮⢺⣟⣮⣻⣿⣿⡿⣿⡽⣻⢿⣷⣿⢿⣿⡋⢔⢄⡈⡪⣿⠺⠮⢂⠄⡁⠐⡠⣫⣾⣿⣿⣿⣿⣿⡿⣽⣻⣯⢿⡽⣾⣽⡳⣭⣊⠪⡈⠢ ⠑⡈⢂⢸⢧⡫⣞⢜⡗⡯⡻⡺⡻⣞⢽⡝⡷⡹⢿⣿⣿⡧⣯⣣⡧⣸⣿⡟⢙⠀⠆⢠⢈⣞⣾⣻⣝⢾⣿⣿⢹⣯⡻⣮⢗⡿⣽⢷⡽⣝⢮⡪⡱⡈⠢ ⠡⡈⠄⣸⢣⢯⡪⣳⡹⣪⡫⡺⡕⡧⡳⣪⢪⡻⣕⢯⣿⣿⣿⣷⣱⣿⣯⣯⢗⣷⣷⣾⡟⣾⢯⣾⡯⢺⣿⡝⣄⠻⡺⣕⢟⢞⡵⡻⢎⢟⢮⠪⠢⡑⠆ ⡐⠐⠠⡪⡳⣕⢽⡪⣞⢵⣝⡽⣪⣏⣟⢼⡳⣝⢮⡳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢝⡿⣲⣿⣏⢘⢇⡑⠘⠆⠲⠀⢌⠀⢺⡌⡂⠄⠁⣡⡀⣄⢈ ⢀⠑⣈⢵⡹⣎⢷⡹⣎⢷⡕⣯⢞⡮⣞⢗⢝⣪⣓⢭⣿⣿⣿⣿⣿⣿⣽⣟⣷⣿⣿⢗⡽⡣⣟⣿⡎⠔⠥⠈⠄⠈⠄⡁⠐⠄⢸⢎⢶⢄⡴⡣⡪⡐⡕ ⢀⠅⠰⢀⣇⢳⢕⢝⡜⣵⢫⣞⢝⢎⡮⣪⠳⡕⡵⠱⣿⣿⣿⣿⣾⣿⣾⣿⣿⣿⢟⢮⡪⣽⣟⣿⡇⡑⡑⠀⠌⠐⠠⠀⠌⡀⢸⡣⡳⡱⡪⡪⡪⣊⢞