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