⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠈⠀⠀⠀⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠑⠀⠀⠀⠀⠀⠀⢀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠁⠄⠐⠄⢂⠠⢐⠰⠀⠠⡂⣿⣿⣿⣿⣿⣿⣿⠏⠂⠀⠀⠀⠀⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣗⢀⠀⢌⠬⡠⡨⡢⡣⡪⡜⡌⢞⣿⣿⣿⣿⣿⠃⠀⡀⠀⠀⠀⠀⠂⠁⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣪⡺⡐⡝⡜⣜⡜⣜⢼⢸⢸⡸⣻⣿⣿⣿⣿⠀⠀⢀⠀⠤⡠⡐⢔⠢⢈⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣇⢇⢕⢝⡺⡪⣎⢎⢇⠇⡏⣿⣿⣿⣿⣿⠄⠀⠠⡂⡕⡹⡸⡸⡜⡄⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢃⢇⢗⣕⢮⢍⢇⢕⢽⣿⣿⣿⣿⣿⣷⠀⠡⡪⢮⠪⡣⣓⢕⠠⠈⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⠪⢱⠱⡑⡏⢇⠣⡿⣿⣿⣿⣿⣿⣿⣦⡀⠊⢎⢎⢞⢮⠣⠂⠀⠐⠀⠙⠛⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠿⡙⢜⢌⢆⢎⢜⢔⡕⡕⡌⡆⡎⡪⡣⡫⡮⡫⣏⡟⡿⣿⡤⢀⠀⠑⡰⠁⠀⡈⠀⠄⠂⠁⠠⠀⠄⠉⠿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣟⢵⡱⣕⣕⢵⢕⢧⡣⣇⢗⢽⢕⢯⢺⢜⢮⡫⡮⡫⣞⣞⢽⠨⠀⠀⠀⠐⠀⡀⠂⠀⠂⠀⠠⠐⠀⠐⠀⠂⠠⠙⣿⣿⣿⣿⣿
⣿⣿⣿⡿⣓⢮⣗⡯⣗⣗⢽⡺⣳⢝⡮⣳⢳⢝⡮⣳⢝⢵⢕⣏⢗⣕⢮⢳⢩⢂⠀⠐⠀⠁⡀⢀⠁⠄⠂⠀⠂⡈⠠⠐⠈⠀⠐⠈⢿⣿⣿⣿
⣿⣿⡿⡣⣯⣳⣗⡯⣗⣽⡳⣯⣳⢯⣞⣗⡯⣗⢏⢧⡫⡺⣺⢮⢯⢮⡳⡽⡸⣐⠀⡀⢈⠠⠀⠠⠀⠄⢀⠁⠠⠀⠄⠐⠀⠁⡀⠁⠈⣿⣿⣿
⣿⡿⣝⢽⣺⣳⣯⢿⣕⢵⣟⣷⣻⣽⡾⡾⡩⡲⡭⡳⡕⡕⡽⣫⢯⣳⣝⢮⡫⡢⠂⠀⡀⠄⠐⠀⠂⠠⠀⠐⠀⠐⢀⠈⠀⠁⡀⠀⡁⢸⣿⣿
⣿⡫⡮⣻⣺⢷⣻⣯⣷⡫⣞⡷⣯⣷⢻⡱⡳⡝⣎⢗⢝⢜⡮⣞⡷⣗⣷⡣⡫⡊⡂⠁⠀⠠⠐⠈⠀⠐⠈⠀⠁⠀⠄⠀⠅⠠⠀⠄⠀⠄⣿⣿
⡯⢮⢯⣻⡾⣿⣻⣷⡻⣎⢗⡟⣕⣕⢧⣻⡪⣏⢮⣣⣗⡯⡯⣗⢽⢱⢕⢝⢜⠜⠀⢀⠈⢀⠠⠐⠈⠀⢈⠀⢈⠀⠄⠂⠐⠀⠂⠀⠂⠀⢺⣿
⡣⡯⣻⣺⣟⣯⡷⡗⡏⡎⡮⣺⢼⡪⣗⢵⣱⣳⢻⣚⢮⢯⢯⡳⡕⡇⡇⡇⡇⡑⠈⠀⠀⠀⠀⠀⠐⠈⠀⠀⡀⠄⢀⠐⢀⠈⡀⠂⠁⢈⠐⣿
⢜⢽⢵⢛⢎⢇⣇⢧⣳⢽⢝⣞⢵⡫⡺⢜⢎⢎⡮⡮⡯⡯⣗⡯⣗⢧⡣⡊⡂⠀⠄⠀⠁⠀⠁⠄⠈⠀⠄⠁⠀⠀⠠⠐⠀⠄⠠⠐⠈⠀⢠⣿
⢪⢣⢣⡳⣹⣕⣗⢯⣺⢹⢕⢧⢓⢕⢱⢱⢕⡯⣯⢿⡽⣯⢷⣻⣽⣳⣝⡎⡆⠀⠂⠀⠁⠀⠂⠀⢁⠐⢀⠈⠄⠂⠀⠂⠁⠐⠀⠄⠂⠈⢸⣿
⡕⡕⡧⡫⣞⢼⢜⢎⢮⢳⢹⢸⢸⢸⡸⣪⢯⢯⣟⣯⡿⣯⣿⣳⢷⣗⣗⢯⡪⡂⠌⠀⠈⠀⠀⠠⠀⠠⠀⠐⢀⠈⡀⢁⠈⠀⠁⠀⠄⠈⢰⣿
⣯⢪⢪⢣⢣⢣⠣⡣⢣⢣⢳⢕⢯⣣⡻⣮⣻⡽⣯⡿⣽⣟⣾⢽⣻⣺⢽⢕⣇⢇⠢⠀⢁⠀⠂⠠⠐⠀⡈⠀⠄⠠⠀⠀⠀⢁⠀⡁⠠⠈⢨⣿
⣿⣷⣵⣱⣵⣆⢳⢸⡰⣕⡕⣏⢧⡳⣝⣞⡮⣟⣷⣻⡯⣿⣞⡿⣽⢾⢽⢽⢜⠜⠀⡀⠠⠀⡁⠐⡀⢁⠀⠄⠐⠀⠂⠁⢀⠠⠀⠠⠀⠂⠨⣿
⣿⣿⣿⣿⣿⠊⠪⡣⡳⡵⣝⢮⢗⡯⣗⣗⡯⣟⣞⣷⣻⣗⡯⠟⠗⢋⠑⡁⠐⡀⠁⡀⠀⠄⢀⠁⠠⠀⠄⠂⠀⠄⠁⠈⠀⠀⠄⠂⠐⠈⠀⣿
⣿⣿⣿⣿⣿⠈⢀⠐⠠⠈⡈⢉⠑⠙⠊⠚⠊⡓⠙⢊⠨⠀⠄⢁⠊⠀⠄⠠⠁⠀⠂⡀⠄⠂⠠⠐⠀⡂⢀⠂⠁⠠⠀⠁⠈⠀⠂⡀⠂⠈⡀⣺
⣿⣿⣿⣿⣿⡄⠠⠐⠀⢂⠠⠀⠂⠁⡁⠈⠄⠐⢈⠀⠄⠂⢈⠀⠄⠁⠐⡀⢈⠀⠁⡀⠀⡀⠂⠠⠁⡀⠄⠠⠈⠀⠌⢀⠈⠀⠁⠠⠀⠁⡀⢸
⣿⣿⣿⣿⣿⣟⠀⠐⠈⡀⢀⠂⢁⠐⢀⠁⠄⠁⠄⠐⢀⠈⡀⠠⠐⠈⠀⠄⠀⠄⠁⠀⡀⠀⠐⠀⠂⡀⠐⢀⠈⠄⠂⠠⠐⠈⠀⠐⠈⡀⠄⠐
⣿⣿⣿⣿⣿⣗⠈⠀⢁⠠⠀⠐⠀⠐⢀⠐⠀⡁⠄⢁⠠⠀⠄⠐⠀⡈⠠⠐⠀⠄⠂⠁⠀⡀⠂⠁⠀⠄⢈⠀⠄⠂⠐⠀⠄⠂⠈⠀⠐⢀⠠⠈
⣿⣿⣿⣿⣿⡇⠄⠈⢀⠀⡈⠠⠁⢈⠀⡀⢂⠠⠐⠀⠠⠀⠂⢀⠁⠀⡀⠄⠠⠀⠐⠀⠁⠀⡀⠂⠁⠀⠂⢑⠐⠀⠁⠄⠠⠐⠈⠀⠈⢀⠀⠐
⣿⣿⣿⣿⣿⡇⠂⢈⠀⠄⢀⠂⡈⠠⠀⠂⡀⠄⠠⠁⠰⡠⠁⠀⡀⠂⠀⠠⠀⡈⠀⠁⠀⡀⠀⠐⠈⠀⢁⠀⡀⠡⠐⠀⠂⡀⠂⠁⠠⠀⡀⢑
⣿⣿⣿⣿⣿⡃⠐⡀⠐⠈⡀⠄⢀⠂⡈⠠⠀⡐⠀⡈⢀⠀⠄⠂⠀⠠⠈⠀⠄⢀⠈⡀⠀⡀⠀⡁⠀⠁⠠⠀⠠⠀⠄⠁⠂⠠⠈⡀⠂⢀⠀⢰
⣿⣿⣿⣿⣿⠅⠠⠐⠈⡀⠄⠐⡀⠄⠐⠀⠂⡀⠂⢀⠀⡀⠄⠠⠈⢀⠀⡁⠠⠀⠄⠀⠀⡀⠀⡀⠀⠁⠀⠈⠀⠂⠈⠀⠁⠀⡀⠀⠂⠠⠀⣺
⣿⣿⣿⣿⣿⡐⠀⠂⠁⠠⠀⡁⠀⠄⠂⠁⠐⠀⠐⠀⢀⠀⠠⠀⠐⠀⡀⠄⠀⠂⠨⠀⡀⠀⡀⠀⡀⠁⠀⠁⠀⠂⠁⢈⠀⡁⠀⡀⢐⣀⣢⣿
⣿⣿⣿⣿⣿⠄⠈⠄⢁⠐⢀⠐⠈⠀⠄⢁⠈⡀⢁⠈⠀⠠⠐⠀⠁⠄⠠⠀⡁⠌⢨⡠⡀⠀⢀⠀⠀⡀⠈⠀⠁⠠⠈⠀⢀⠀⠄⠰⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡊⠠⠈⠠⠐⠀⠄⢁⠐⠠⠀⠄⠠⠀⠠⠈⠀⠄⢈⠀⠂⡐⠠⠀⠂⢸⣿⣷⣅⢀⠠⠀⠄⠄⠁⠀⠂⢸⣵⣳⡢⠀⢌⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡎⠀⠅⠂⡈⠐⠈⡀⠐⠀⠂⠐⢀⠱⡢⡢⡡⡐⡀⠄⠁⠄⠐⢈⠠⣱⣿⣿⣷⠠⠡⠡⡃⠅⠄⠈⢀⠠⠐⠀⠄⠠⢘⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡃⠡⢀⠡⠀⠌⠠⠐⠈⢀⠁⡈⢠⢪⢊⢎⠪⠪⢨⣺⣾⣮⣮⣴⣮⣿⣿⣿⣿⡅⢅⠣⡊⣊⠢⡁⢄⢄⢄⢂⠄⡂⢼⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠕⠈⡀⠄⠂⡁⢐⠠⠈⢀⠠⢐⢜⡜⡜⡔⢕⠡⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⡡⢣⢱⠸⡨⡐⡐⢌⠪⠢⡑⠌⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠕⠠⠐⢀⠁⠄⠠⠐⠈⡀⢔⢕⢕⢵⡹⡜⡢⡱⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢘⢔⢅⢇⠇⢆⠢⡂⢕⠱⡈⡊⢾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠪⡀⡂⢐⠠⢈⢀⠢⡑⡌⡢⡣⡳⡕⡧⡫⡪⡢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡐⢕⢌⢆⠣⡑⠨⢢⠢⡱⢨⢘⢼⣿⣿⣿⣿
⣿⣿⣿⣿⢏⢎⢪⠪⡪⡪⡪⠪⡸⡨⣾⢜⢜⢵⢹⢜⢎⢇⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⡢⢱⠨⡪⡐⢅⢣⢱⢸⢸⢨⢒⣿⣿⣿⣿
⣿⣿⣿⡟⡜⡜⡔⡕⡱⡨⣢⢫⢪⣾⣿⡇⡗⡕⡗⣕⢇⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢜⣖⢵⡺⡜⡨⡊⡎⡎⡎⡎⡪⣿⣿⣿⣿
⣿⣿⣿⢕⢕⢵⡱⡕⡵⡹⡜⡎⣪⣿⣿⡕⡕⡝⡜⡎⡎⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⡮⣗⢏⣆⠪⡪⡪⡪⡪⡪⢪⣿⣿⣿⣿
⣿⣿⡯⡪⣣⡳⣱⢝⣜⢮⢺⢘⣾⣿⣿⣇⢎⢮⡣⡣⡣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢌⡮⣗⡼⡨⡪⡪⡪⡪⡪⡪⣿⣿⣿⣿