⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠡⠐⠠⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⠄⠂⡐⠠⢀⠐⡀⢂⠐⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣯⣿⣾⡿⠍⢐⠠⠁⠂⡁⠄⢂⠐⡀⢂⠐⠐⡀⢂⠐⢀⢂⠐⡀⠂⠄⡁⢐⠄⡂⢐⠄⡂⠄⢐⠐⠈⠄⠂⠨⢀⠂⡐⢀⠂⡐⠨⢿⣿⣿⣿⣽⣿⣿⣿⣿
⣿⣿⣾⣿⣾⣿⡿⡏⠈⠄⠐⡈⠄⠐⢐⠄⡂⢐⠐⢈⢐⠄⠠⠈⠄⡐⢀⠂⡁⢐⠄⡂⢐⠄⡂⠌⡀⢊⠠⠈⠄⡁⠅⠈⠄⡐⠄⠂⠄⡐⠐⢘⢿⣿⣾⢿⣽⣿⣾⣿
⣿⣿⣿⣿⣯⣷⡟⠨⠈⠄⠡⠄⡂⢁⠂⡐⢀⠂⠌⡀⠄⠠⠁⠌⡀⠂⢄⠂⠄⠂⢄⠂⠂⡂⢐⠰⠄⡂⠄⢁⠂⡐⢈⠄⠁⠄⡁⢁⠂⡐⢈⠠⠸⣿⣟⣿⡿⣟⣿⣿
⣿⣿⣿⣿⣯⣿⢃⠡⢈⠠⠁⠂⡐⢀⠂⡐⠄⠌⡀⠂⠄⢀⠣⠄⢂⢃⠘⠄⡁⠌⡐⠨⠄⢂⢀⠪⢐⠈⠌⠄⠂⡐⠨⢀⢈⠰⠐⡀⢂⢐⠠⢀⠡⢹⣽⣳⡿⣯⣷⣻
⠻⠺⠝⠯⡳⠏⠠⠐⢀⠐⡈⠠⠐⡀⢂⠐⢀⠡⠄⠅⠂⠠⠑⢠⠂⠔⠨⢐⠄⠡⢐⠨⢈⠄⢂⠨⠐⡈⠄⠡⠂⠠⠁⠐⠄⠌⡐⢀⠂⡐⢐⠈⠆⡘⠯⠯⠻⠻⠺⡛
⠈⡈⠨⠐⡀⡁⠂⡁⢐⠄⡐⢈⢀⠂⡔⠈⢀⠡⠈⠄⡁⠅⡁⢪⠨⡈⢌⠐⠄⠨⠐⠄⠅⠢⠄⠌⡐⠠⠡⠁⢅⠄⠡⠈⠄⢂⠄⡂⠄⠂⡐⢀⠡⠄⠌⡈⠨⠈⡐⠄
⣖⣦⣧⡧⣖⡂⢁⢐⡀⠂⡀⠂⠄⡃⠠⢁⠄⡂⠅⡆⢂⠢⠨⢸⡇⡂⡂⠌⠌⡐⡁⠑⠌⠌⡂⠨⠠⠡⠡⠑⠄⠅⠠⢁⠄⢀⠂⡐⠠⠁⠄⠂⠠⠁⢲⣢⣧⣧⢶⣵
⣿⣿⣾⣿⣻⠄⠄⠢⡂⢁⠠⠁⠂⠄⠡⠠⠐⠠⠁⣇⢂⢱⡈⣺⣳⡐⠄⠅⡁⠢⡐⡈⠌⡂⠌⡂⠡⠊⠌⠌⠌⠌⠄⢂⠄⢀⢂⠐⡀⠈⠄⠡⠈⠠⠉⣯⣿⣟⣿⣿
⣿⣿⣿⣿⣽⠈⠄⢁⠐⢀⠐⢈⠨⠄⠅⡂⠄⢡⠅⣿⣆⢹⡎⢼⡯⣇⠬⡂⠌⡐⠄⡂⡁⡂⠅⡂⠅⡡⠡⢁⠅⠅⡑⡐⠄⠄⡂⢐⠄⠄⡂⠄⢁⠂⡁⢻⣿⡿⣾⣿
⣿⣿⣿⣿⣻⠐⠈⢀⠐⠠⠐⢀⠂⠅⡐⢀⠂⢸⡇⡻⠞⠂⠛⠚⠫⢿⢆⢕⢐⠂⠅⡂⢵⡐⡁⡂⠅⡂⠅⠢⠨⢐⠐⠄⠡⢐⠐⡀⡂⠠⠄⠂⠠⠐⠐⢸⣿⣿⢽⣿
⣿⣿⣿⣿⢿⢀⠁⠄⠂⠐⢈⠄⡂⠡⠐⢐⠐⠸⠋⣰⡖⠁⠄⠄⠄⠱⣟⢎⢣⡊⢇⠔⠨⢷⣔⠠⢁⠂⠅⡁⡊⡐⠨⠈⢌⠐⠌⡐⠠⠄⠨⢀⠡⠄⠅⢺⣻⣯⢿⣿
⣿⣿⣿⣿⡿⡆⠄⠂⢈⠄⠂⠠⠠⠡⠁⢐⢈⠲⣆⢟⡇⢀⠐⡨⠄⠢⣟⣯⢷⣳⡯⣧⢵⣜⡯⣧⡂⠌⢐⢀⠂⢄⠡⢁⠢⢈⢂⠂⢅⠄⢂⠠⠐⠈⡐⢸⣿⣿⢽⣿
⣿⣿⣿⣿⣯⠃⢈⠄⡀⠠⠈⠄⠌⠄⠅⢐⠐⢐⢹⡯⣿⣫⣀⣊⢌⣼⣫⢾⢯⢷⣻⢽⣻⣺⡽⣗⡷⡁⠵⣔⠨⢐⠸⢐⠨⢐⠠⠊⡀⡈⠠⠐⠈⠄⠂⡂⣿⣿⢽⣿
⣿⣿⣿⣿⣯⠂⠄⠂⠄⠄⡀⠁⡀⠅⠌⡀⠌⠄⡂⢝⡷⡯⣞⡮⡯⣞⡾⣝⣯⡻⡾⣽⣺⣳⢯⣗⣟⣗⣆⢹⢮⣄⠌⢜⠨⠄⠨⢐⠐⠠⠐⠄⠡⡈⢐⠠⢹⣿⣽⣿
⣿⣿⣿⣿⣾⠐⡀⠡⠈⡀⠄⠄⠄⠨⠄⡂⠠⠡⣟⣆⡹⣽⡺⣽⣺⣳⢽⣳⣳⢽⢽⣺⣺⣺⢽⣺⡵⣯⢟⣧⢽⢇⣷⠆⡈⠄⠨⢐⠄⠂⠁⠄⠅⢐⠄⡎⣸⣽⢽⣽
⣿⣿⣿⣿⢷⢁⣆⠡⠐⢀⠄⠐⠈⠄⠅⡀⠠⢁⠉⠌⢗⣮⣫⣗⢷⢽⢽⣺⣺⢽⢽⡺⠺⡽⣽⡺⡽⣽⢽⣞⡯⡾⠆⢀⠂⠂⠈⠄⠐⠈⠄⠨⠐⡀⢺⡇⢺⣿⣹⣿
⣿⣿⣿⣿⢿⡠⢻⡔⡈⠄⠠⠄⠈⡀⢁⠂⠠⠐⡀⠄⠂⠱⢳⢯⢯⣻⢽⣺⣺⢽⢽⣪⢷⢽⢮⢯⢯⣗⣟⡾⠍⠁⠄⠐⡈⡀⠈⠄⡈⠄⠁⠠⢁⠂⢽⡇⢽⣿⣺⣿
⣿⣿⣿⣿⣟⡇⣺⣧⡂⠅⠨⢀⠄⠠⠐⠈⠄⡁⠂⠄⠐⠄⠠⠉⢻⢺⢽⣺⣺⢽⣝⣞⡽⡽⡽⣝⡗⡗⡕⠄⠄⠄⠄⠌⠠⠄⠅⢂⠐⠄⠄⠅⠂⠌⣼⡇⣹⣷⣳⣿
⣿⣿⣿⣿⡷⣷⡘⢿⣇⠌⢐⢀⠂⠄⠐⡈⠄⠄⠡⠐⡀⠈⠄⠌⢸⢸⢸⢨⢺⢳⢳⢵⣫⡻⢚⢕⢎⢮⡂⠄⠄⠄⠠⢈⠄⠅⠨⠄⠌⠄⠌⠠⢁⢱⡳⢡⣛⣝⢎⣟
⣿⣿⣿⣿⣯⣟⢇⠘⢞⣆⢁⠐⠨⠄⠄⠐⢐⠈⠄⠡⠐⠐⠐⢈⣰⢱⢱⢱⢑⢅⢇⢣⢃⢆⠧⣣⡳⡽⡅⠄⠄⠄⠄⡂⠄⠁⠅⡈⠄⡨⢈⠨⢀⡮⢁⡾⡵⣝⡵⡯
⣿⣿⣿⣿⣖⢷⢝⣇⡈⠸⢂⠌⠠⢁⠁⡐⠠⠈⠄⡁⠂⢀⢈⢰⡽⡵⣇⣇⢣⢱⢡⢑⢕⢕⣵⡺⡽⣝⣗⠄⠄⠄⠐⡀⠈⠄⡁⠄⡐⡀⠂⠌⣈⢴⡺⣝⢝⡞⡮⣫
⣿⣿⣿⡿⡼⣕⢯⡺⡵⣢⡀⠁⠄⠄⠂⠄⡈⠄⢁⠐⠄⠠⢐⡼⣹⢝⡞⠮⠗⠗⠵⠰⢏⡯⣞⠾⣝⣞⢾⡅⠄⠄⠄⠄⡁⠂⠄⠂⠄⢂⢡⢔⡮⣗⣏⣞⢗⢽⢝⢮
⣿⢿⣿⣗⣝⢎⣗⢗⢽⢕⣗⣗⢢⡁⡈⠠⡀⠌⠠⢈⡀⣐⢼⢝⣞⡤⡴⣲⠲⢀⡰⢰⢦⠼⣍⢯⣳⢽⣕⢯⡂⠄⠄⢀⠂⡈⠄⠡⠈⣔⣪⡹⡮⡧⡺⣜⢽⢵⢝⢵
⣿⡯⣿⢧⡳⡝⡮⣫⢮⡳⣳⡸⡵⣫⢆⢰⠂⠌⠐⢨⢢⡪⡯⣳⢳⢝⣝⣈⢔⢯⣲⡈⡣⣻⣪⣻⡪⣗⢽⡳⣝⡆⡂⠄⠂⡰⣈⢰⢝⣎⢶⢝⡎⡮⡯⡮⡳⡵⣝⢵
⣿⣟⣿⡳⣕⢝⡞⣎⢧⢫⡺⡼⡹⣎⢯⢎⢇⠐⠈⠨⠪⡪⣏⢮⡫⣳⢱⢇⣋⢳⢵⡹⡕⢧⠳⡵⣝⢮⣫⡺⣕⠇⡁⡨⢐⢕⠬⡮⣳⡱⣱⢳⢝⢞⢮⡺⡹⣜⢮⡪
⣗⣿⣻⡯⣪⢣⢏⢮⣓⠗⣝⢕⢧⢳⢝⠮⠂⠄⡁⠄⠄⢹⢪⢳⢭⢲⢝⢵⢝⣕⢧⡫⡎⡮⡫⣪⠪⡧⡳⣝⢮⠃⠄⠁⠈⠈⢖⡝⣎⢖⡳⡱⣝⢕⢧⡫⣣⢳⢱⡹
⣗⣗⢏⢗⢵⢹⡪⡳⡪⡳⡱⡳⡱⡕⣏⠇⠄⠄⠄⠄⠄⠈⢺⢜⡎⣗⢽⡱⣣⡳⣕⢝⡆⡯⡺⣌⠳⡪⡳⣕⠥⠄⠄⠄⠄⠄⠈⢺⠸⡱⣕⢝⢮⢳⢕⢽⡸⡕⡇⡗
⡷⡽⣕⢝⢜⢕⡑⢝⢜⢝⡌⢗⣝⢜⠎⠄⠄⠄⠄⠄⠂⠄⢸⡸⡪⡎⡧⡫⡎⡮⣪⢣⡳⡹⣕⢳⡹⢬⢪⡪⠆⠄⠄⠄⠄⠄⠄⠐⢝⠎⡮⡳⡹⡸⡱⡣⡣⡇⢇⢃
⡽⡽⣲⢱⢱⢱⢱⢂⡊⡪⠪⡳⡨⡲⠁⠄⠄⠄⠄⠄⠄⠄⠄⡗⣕⢸⢱⢕⢵⢱⢕⢵⢱⢹⢸⢪⢪⡪⣣⡃⠄⠄⠄⠄⠄⠄⠄⠄⢨⢣⢣⢣⢳⢹⢸⢸⢸⠨⢂⢕