⠐⡂⢐⠱⡕⡑⢸⡕⢎⡱⢎⡱⢎⡕⡪⢇⢸⢝⡝⢝⣝⣣⢗⣻⢽⣗⢽⡻⢽⡯⢽⣯⣽⢾⣿⣿⢽⣻⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡀⠄⡐⠢⡑⢑⢌⡌⡸⠎⢱⡎⢱⡎⢱⡞⢳⡮⢎⣝⣕⣞⣝⡽⡺⢗⢺⣞⣳⣞⣳⣞⢯⣺⡷⣿⣷⣺⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠐⠁⢈⡨⢂⡊⢌⡜⡃⢘⡪⢕⡪⢕⡪⢕⡸⣕⡣⡕⢇⡪⣗⡳⣳⡯⡯⣝⡯⢽⣯⣗⡺⣽⣞⣳⣞⣷⣞⣿⣽⣿⣯⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡀⡂⢈⢨⡃⡂⢢⡪⡜⡊⢕⡎⢱⢎⡱⢎⡱⢮⢕⢸⣫⡮⣗⡫⢝⣳⢮⢽⡗⣪⡽⡯⡽⣟⢿⡿⣻⣟⣿⣿⢽⣿⡯⣿⣿⣿⣻⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿
⡀⠁⢐⢅⠅⡂⢨⢅⡂⠨⢱⡊⢱⡪⢕⡪⢜⡣⢜⡹⢳⣗⡫⡹⡫⢏⡪⢝⣝⡿⠣⡇⡯⢽⣝⣗⣝⣺⡯⡽⢯⣽⣯⣻⢿⣿⣿⣿⢯⡯⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿
⠈⡁⠈⠡⠅⡀⢌⢎⡁⠨⠅⡰⢎⡱⢎⡱⢎⡹⢇⡸⢮⡧⢕⢸⢝⡝⢳⢞⣝⣽⡴⡇⣗⣞⢽⡽⢯⡽⣗⣞⢽⣿⢿⢽⣿⣿⣿⣿⣿⣗⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡀⡀⠐⠂⡂⢂⢈⢈⠌⠨⢔⡇⡘⠣⢜⡣⢜⡣⢎⡱⢜⡣⡎⢕⢪⡕⢳⡳⢳⣟⣇⣆⢗⣳⣮⣗⡺⢽⡿⣟⢽⢾⣿⣺⣺⣿⡯⣿⣿⣿⣿⣽⣽⡿⢿⢿⣯⣿⣿⣿
⡀⡀⡀⢐⠅⢁⠨⡐⡨⢌⢜⡑⠢⢜⡣⢜⡣⢜⡣⢎⡱⢎⡕⢺⢗⡏⢝⡫⢕⡪⢱⡺⢕⡭⢽⣝⣞⢽⣳⣟⣳⣞⣻⢿⣿⣺⣟⢿⣿⣷⣿⣿⣿⣯⣟⣞⣝⢾⣿⣽
⡀⡀⡀⠈⡂⠂⢐⢅⠅⠰⠪⡜⢎⡸⡎⢑⡪⢕⣚⡣⢎⣱⣇⡪⢝⡕⢢⡪⠵⡪⢼⡇⢸⡇⢱⣗⡫⡹⡺⣝⣺⡯⣗⣺⣮⣿⣗⣻⣿⣗⣿⣻⣻⣿⡯⣻⣿⣯⡷⡽
⡀⡀⡀⠐⠅⠔⢘⠌⠄⢐⡑⢇⢸⡣⢸⣇⠼⠳⢼⢇⣸⠟⠉⠻⠛⠉⠉⢷⢎⢱⣫⣝⢺⢞⢝⢕⡪⢮⢮⠭⣱⣽⡮⣝⣺⣟⡿⢾⣿⢿⢿⣿⣟⣿⣗⢽⡻⢯⣾⢽
⡀⡀⡀⡀⠂⡀⠰⢂⠅⠅⡘⠡⢌⢥⠚⡀⡀⡀⡀⡀⠉⡀⡀⡀⡀⡀⡀⠈⠉⢅⡀⣴⢇⡸⢧⠮⢵⠓⠓⠬⢮⡝⢝⡳⣳⣷⣺⣗⢷⢯⣞⣽⣿⣿⣿⣿⢿⡿⣟⣞
⡀⡀⡀⡀⡀⡁⢐⢅⠅⡂⢑⣡⠇⡃⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠐⡁⡀⠐⡀⢞⡪⡷⠃⡀⡀⡀⠄⡐⢤⡗⢎⡱⢯⢯⢽⢿⡾⣟⣿⣿⣟⣽⣿⣿⣯⣗⣾⣷
⡀⡀⡀⢀⠂⡀⠨⠕⠂⠈⠈⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠄⡀⡀⡀⡀⡀⠈⠟⠺⠉⡀⡀⡀⡀⡀⠠⢀⠂⢎⢑⡪⢵⡮⡾⡿⣯⣽⣿⣿⣿⡿⣯⣟⣿⣿⣾⣿
⡀⡀⡀⠈⠅⡀⢐⠊⢂⣧⡀⡀⡀⡀⡀⡀⣀⢀⡀⡀⡀⠐⠢⠔⠁⡀⡀⡀⡀⡀⢀⡀⠈⠄⡀⡀⡀⡀⡀⢐⡈⢈⢁⢢⡙⢜⣣⣮⣕⣣⣎⣵⣮⡾⢿⡿⡿⣿⣿⣿
⡀⠁⡀⠨⡀⠨⢑⠌⡂⡘⡄⡀⡀⡀⡀⡀⢦⡀⢧⡀⡀⡀⡀⡀⢂⠨⠢⡂⡀⢤⡄⢄⡀⡂⡀⡀⡀⡀⡀⠈⠄⠨⡑⢢⠏⠻⢳⡷⢷⣗⣽⡯⣝⣾⣽⣿⣿⣿⣿⣿
⡀⡀⡀⡀⠅⡀⠨⢂⠈⡐⢢⠳⡀⡀⡀⡀⠄⠈⢸⡀⡀⡀⡀⡀⡀⢀⠌⡀⡔⡑⢐⡐⡊⢱⡅⠂⡀⡀⠈⠠⠨⡀⢂⡣⡑⡃⣊⢥⣿⡯⣽⢾⣯⣽⣟⣻⣟⣿⣿⣿
⡀⡀⡀⢀⠂⠐⢑⢕⠢⠢⠄⡀⡀⡀⡀⡀⡀⡀⡀⡄⡀⡀⡀⡀⡀⡀⡀⠐⠁⠄⢘⠈⡪⡌⢄⡀⠈⢀⡐⠨⡣⡀⠄⠄⢑⡊⠏⣿⣷⡿⣿⠋⡀⡀⣿⣯⣷⣿⣿⣿
⡀⡀⠐⢈⠠⢐⢘⢌⢌⢔⡍⡠⢫⡀⡀⡀⡀⡀⡀⠹⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠩⠢⠁⠐⢈⠔⠈⢂⠌⡡⢜⡊⢄⡢⠨⠜⠋⡀⢀⢀⡈⡀⠠⡆⢱⠰⣯⣿⣿⣿
⡀⡂⢐⡐⡂⢁⢨⣂⢆⢇⡢⠢⢚⣀⢂⡀⡀⡀⢁⡀⢧⡀⡀⡀⡀⡀⡀⡀⡀⡀⠂⠈⠈⠊⣞⣔⡄⠈⠐⡃⡸⡀⡀⣀⣐⣯⡀⡀⡀⠨⠣⠢⡐⣑⢌⡉⣯⡽⣿⣿
⡀⡀⢈⡐⡅⢂⠌⡑⠇⠅⡂⣱⠼⣪⠞⠃⡀⡀⡀⡀⡀⣆⡀⡀⡀⡀⡀⡀⡀⡀⡀⢀⡐⠛⣿⣿⣿⣿⣗⡀⢂⡀⠠⡀⠨⠈⡀⡀⠄⢄⢌⡸⢕⢸⡕⣪⣖⢻⢿⣿
⡀⠄⠨⠢⠅⡈⠠⢊⢌⡜⠋⡀⡀⡀⡀⡀⡀⡀⡀⠐⡀⠈⢶⡀⡀⡀⡀⡀⡀⡀⡀⠇⠒⡀⠹⣿⣿⣿⣿⣿⠶⡀⡈⢐⠪⢠⡀⡀⡀⠘⢊⣗⡞⡫⢷⡦⢙⡹⡆⣿
⡀⡂⠐⠢⡢⢅⢐⢈⡅⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡁⡀⡠⠺⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠛⢿⣿⣿⣿⡙⠐⢨⢣⡒⡱⡇⡀⢐⡎⢸⣷⣏⠄⡔⢾⣿⢻⠋⣐
⠠⠅⠡⠢⡢⢕⣕⠷⠁⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢀⡀⡀⡀⠹⡀⡀⡀⠰⡀⡀⡀⡀⣄⣴⣿⣿⣿⠻⠁⡐⢸⡯⢇⡪⢫⢬⣜⣟⡽⣷⣥⣤⢄⣞⣥⣿⣯⣥
⠐⠅⢐⠨⡐⣹⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠘⢶⢰⡀⠁⠢⡀⠙⣶⠟⠻⠫⢆⢙⡐⡃⡸⢧⡼⡗⡢⢮⡽⣻⣷⡿⣿⣿⣿⣿⣿⣿⣿⣿
⢐⡂⢐⡢⢂⢐⣏⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠠⡀⡀⠰⠃⠙⠛⠛⠉⣥⡀⡀⣉⠉⠇⢐⡸⢇⡸⢏⡳⢎⡵⣳⣝⣟⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠨⡅⢨⢕⡑⡐⢑⡀⠑⢄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠁⡀⡀⡄⡀⡀⠸⠐⡀⠠⠅⡀⡀⢾⠑⢪⢕⡪⣎⣳⣾⣗⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢐⠨⠪⠕⢘⡊⡑⡢⣼⠛⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢂⠸⢀⢠⢰⡴⡃⡀⡀⡀⡀⠈⣷⢎⡨⢱⢫⣽⣿⣟⣽⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢅⢅⡢⢪⡣⡎⢌⡡⢧⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠈⡀⡀⣼⣴⠁⡀⡀⡀⡀⡀⣔⢷⡾⡫⣽⣯⣫⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢑⡃⡑⠢⡅⠸⠇⢑⢪⡦⣄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢁⢠⡇⡼⡀⡀⡀⢰⡀⡀⢻⢸⢧⡮⡞⣻⣯⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢢⢔⡆⢜⡱⢎⡸⢇⡸⢇⢷⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠂⠐⡀⡀⣿⢠⠃⡀⡀⢀⠈⡀⡀⠈⢸⠧⡮⢕⢽⢹⣻⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⢆⡰⢪⡜⢪⡜⢣⡜⢹⢧⢻⣶⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢠⡟⡸⡀⡀⡀⡀⡀⢸⡀⡀⡇⡇⢝⡻⢯⢽⡯⢯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣂⡔⢢⡜⢣⡜⢣⡜⢣⡜⢸⡇⢸⣲⣀⡄⡀⢠⡤⠄⡀⡀⡀⡀⡀⡀⡀⡀⣿⢼⡀⡀⡀⡀⡠⠆⠁⡀⡀⢫⢰⡪⢼⠛⠮⣟⣽⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢕⡢⢜⡣⢜⡣⢜⡣⢜⡣⢜⡣⡜⢳⣎⡹⢝⡳⡲⢯⣄⡀⡀⡀⡀⡀⡀⢉⣻⠘⡀⡀⡀⢀⠂⠃⡀⠂⠰⠾⠨⡪⢜⣝⣕⣝⣽⡽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢕⡪⢕⡪⢕⡪⢕⡪⢕⡪⢕⣣⣜⡪⡜⡣⡸⡫⡱⡪⢮⣫⢻⣦⣀⡀⣀⠃⡿⣹⢁⡀⡀⡀⡀⠱⠠⠂⣨⡤⡀⢆⡂⠨⠯⡵⡳⢾⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿
⢕⡪⢕⡪⢕⡪⢕⡪⢇⡸⢗⡪⡜⡱⢧⢵⡣⡱⢼⢮⢮⢮⢮⡵⡺⢳⣺⣸⢹⠁⢀⠂⡀⡀⡀⣿⠂⢄⢲⣟⢀⡀⣀⠸⠃⣱⡒⠹⣗⢽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢕⡪⢕⡣⢜⡣⢜⡣⢜⡣⢜⡣⢎⢱⣚⡱⡳⢮⢮⢽⡳⡳⡳⡪⢵⣺⠃⣿⡼⠐⡀⡀⡀⠄⢠⢻⡀⡀⢰⣺⡀⠈⢐⣕⣼⣷⡌⡭⡱⣾⢿⢟⢿⣿⣿⣿⣿⣿⣿⣿
⢪⡕⢪⡕⡪⢕⡪⢕⡪⢕⡪⢜⡣⢜⡳⢇⣕⣣⡝⢕⢫⡎⡪⣕⡳⡺⣶⣀⡀⡀⡀⡀⣠⣀⠸⣷⠅⠁⣾⡀⡀⠔⠘⢙⣅⢜⣳⣿⡪⢧⢎⣟⣿⣿⣿⣿⣿⣿⣿⣿
⢪⡕⢪⡕⡪⢕⢪⡕⢪⡕⢪⡕⡺⠳⠞⢷⠾⣧⡬⣼⣯⣜⢇⡕⢝⡫⢹⣧⡀⡀⣾⣿⣿⣿⣿⠄⠘⡀⣿⡀⡀⡀⠁⠙⢙⣝⣏⢳⣟⣳⣮⣽⣾⣿⣿⣿⣿⣿⣿⣿
⢜⡣⢎⡕⠸⠄⠙⠚⠕⡪⠃⠈⡀⡀⡀⡀⣴⡇⡇⡀⡀⡀⠊⠈⠉⡧⣸⣿⢠⣾⣿⣿⣿⣿⣿⡀⢨⡀⡇⢀⢄⡀⡀⢆⢑⢽⢽⣻⡯⣽⣗⣵⣟⢿⣿⣽⣿⣿⣿⣿
⠓⢾⠓⢀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠁⠚⠃⡀⡀⡀⡀⡀⡀⡀⡀⢸⣿⣿⣿⣿⣿⣿⣿⡀⡇⢠⡇⡡⠪⢃⡠⡪⡪⢮⢾⣯⣿⣿⣿⣯⣿⣿⣾⣿⣿⣿⣿⣿
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢀⡐⡂⡊⡀⡀⡀⡀⡀⡀⡀⡐⡀⠂⢸⣿⣿⣿⣿⣿⣿⣿⠐⡀⢸⡀⡐⡄⢰⠥⡅⣄⡳⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡀⡀⡀⠐⡀⡀⢀⡀⡀⡀⡀⡀⡀⠰⠆⠡⡀⡀⡀⡀⡀⡀⠐⡀⡀⡰⡂⠘⣿⣿⣿⣿⣿⣿⡏⡀⡀⡿⢨⡝⢇⣱⢮⡦⣟⢗⢽⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡀⠢⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠈⠈⡀⡀⡀⡀⡀⡀⡀⡀⠕⢄⢔⠈⢋⡀⣿⣯⣿⣿⣿⣻⡇⡀⢻⣵⢸⢧⣝⡽⢮⣳⣟⣺⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢀⠁⠂⣢⡀⡀⠁⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠨⡈⢁⡢⠡⠄⠠⠄⡀⣿⣿⢿⣿⣿⣿⣿⣸⡼⡣⢼⣫⣳⢮⣞⡽⣝⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿