⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⡠⠤⡠⣄⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⣮⡺⣝⢮⣫⡺⣢⢧⢭⣙⣒⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢗⡽⣪⢞⢮⡳⡵⣝⢮⡳⡳⣕⣗⢽⣢⢭⠲⢄⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢗⠝⠚⠑⠯⠷⠽⣺⢮⣳⢝⣝⢮⢮⡳⣕⢯⡫⡧⣙⢲⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠠⠂⡂⢊⠨⢈⠨⢈⠨⢈⠨⠐⡐⠠⢀⢠⢣⠃⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠷⣯⣗⡽⣪⡳⣝⢮⡳⣣⡪⣆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢐⠨⢐⠈⢄⠡⢐⠀⠢⢐⠀⡂⢐⠀⡂⠡⠐⡈⠄⢐⠈⠄⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⠷⣽⡪⣗⣝⢞⢮⡳⡅⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⡁⡂⡢⡁⡂⠌⠠⠡⡁⠅⠡⡁⢂⠐⡀⢂⠐⡈⠄⢂⠨⠀⡂⠡⠐⡈⢐⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣮⢮⣫⡳⣝⠌⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠅⡂⡊⡂⡎⡪⡪⢄⠡⠈⢄⠡⢂⠐⡀⢂⠐⡀⢂⠨⠀⡂⠡⠐⡈⠄⢂⠐⢐⠐⡐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡵⣝⢮⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠨⢐⢐⢰⢘⠌⡌⠪⡪⡂⠅⡂⢌⠐⡐⡀⢂⠐⡀⠂⠄⠡⠐⡈⠄⢂⠨⠀⠌⡀⢂⠐⡐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣳⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣄⣤⡤⡧⡵⣜⡴⡯⡮⣫⠎⡌⢜⢌⠐⠠⢑⢐⠄⢂⠐⡀⢂⠡⠈⠄⠡⠐⡈⠄⢂⠁⡂⢐⠀⡂⢐⠈⡂⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⢮⠂⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣞⣷⡧⣗⣯⢿⣽⣳⢯⡯⡯⣗⢯⢎⠂⡇⠨⢈⠰⡐⠨⢀⠂⡐⢀⢂⠡⠈⠄⠡⠐⡈⠄⢂⠐⠄⡂⡐⡀⠂⠄⡑⠀⠀⠀⠀⠀⠀⠀⢀⢎⠎⠀⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣯⣷⣿⢯⡮⣻⢾⡽⣯⢯⡯⣗⡯⡪⢨⠂⠅⡂⢌⠂⠅⡐⡀⢂⠐⡀⠂⠅⠨⠀⠅⡂⠌⡐⠌⡂⡂⡂⠄⡁⡂⢌⠀⠀⠀⠀⠀⠀⠀⣜⠎⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣻⣾⡿⡾⣟⣝⣾⣻⣽⡯⡿⣝⢷⢝⢊⢎⠂⠅⢌⠢⡁⢂⠐⡐⡀⡂⠄⠡⠈⠄⡁⡂⠄⡑⠌⡂⡂⠢⠠⢁⠢⣸⡪⡆⠀⠀⠀⠀⠀⣜⠆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡯⣻⣟⣷⡿⣟⡗⣿⣽⣯⣷⢿⣻⢽⡝⡐⡕⡕⠌⢌⠢⡑⢐⢐⠐⡐⢐⠠⠡⠡⠡⠡⠂⠔⡱⡈⣂⠢⠨⠠⡑⡰⣝⣞⢾⠀⠀⠀⠀⠀⣜⠌⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣯⡯⣞⢯⣻⣺⣟⣷⣿⢾⣯⡿⣽⣳⠣⡂⢆⢇⢇⠇⢣⠪⡐⡐⡐⡐⡐⠌⠄⠅⠌⠄⠅⢅⢗⡼⡤⣅⡥⣳⣪⢯⣞⡮⣟⡔⣄⠀⠀⡜⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⣻⣾⣟⣿⣻⣟⣯⣿⣟⣷⣟⣷⡻⡸⡸⡸⡸⣜⡾⣝⣕⡐⡐⡐⡐⠌⠌⢌⠂⠅⠌⢌⠂⢯⡺⡽⡮⣯⣗⣯⣗⡷⡯⣗⣗⢖⡝⡎⡮⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⣿⣷⣿⣟⣿⡿⣟⣯⣿⣽⣾⣿⡪⡮⣪⡮⣞⡷⡯⣗⣗⣗⣌⠢⠨⠨⡈⠢⠡⠡⡑⡑⠌⠜⣞⡽⣯⢷⣟⣞⡾⡽⣯⡿⣪⡳⡝⡼⣝⢽⡲⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⢯⢳⢻⢽⢽⢽⣳⣳⡳⡵⡡⡑⡑⠌⠌⢌⢂⠢⡡⢡⢡⣱⣻⡽⣯⢷⢯⡿⣽⡿⣝⢮⢎⡗⣝⢮⢳⠹⠘⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣸⢿⣿⣿⢿⣿⡿⣿⡷⣟⢗⢕⢕⢑⢐⠅⢅⠅⡅⠝⢜⢕⡐⠌⢌⢌⢂⠢⡑⢌⡢⣳⣳⢯⡯⣯⣿⣻⣟⡯⡟⡎⡝⣎⢮⡳⢫⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠀⢿⡯⡻⣕⢿⢯⢫⢗⢕⢕⣕⡜⣔⢥⢡⢑⠌⢌⠢⡑⢎⢇⢕⢔⡐⡕⡜⡜⡜⣗⣯⣯⣿⣯⢿⢽⢕⡫⡪⡞⡼⣵⣟⣿⡿⣕⣤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠫⡚⢮⡣⣣⢷⢽⣻⣞⣯⣯⣯⢷⣳⢽⢦⣣⣪⣢⣱⡱⣱⡱⣱⣱⢱⣱⣯⢷⣟⡾⡺⡹⡜⣎⠗⡹⡪⠻⢿⣻⣿⣿⢵⢽⣿⣷⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⣟⣯⣿⣿⣿⣟⣾⣻⣞⣯⣟⣷⣻⣾⢾⣽⣷⣟⣿⣺⡻⣺⠾⡝⡮⡺⣪⡳⡽⡀⣰⡹⠀⠀⠀⠈⠙⢾⣯⣺⣿⡿⣿⣧⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣽⣾⢷⣻⣗⣿⣾⣽⣾⣿⣿⣿⣷⣝⢞⢞⡦⣗⢽⣵⣿⣯⣿⣽⡽⣸⢄⡀⠀⠀⠀⠀⠀⢱⢮⣿⣿⣿⣿⣿⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⢾⣟⣯⣿⢷⡿⣿⢿⣿⣿⣿⣿⣿⣿⣷⣷⣿⣿⣿⣿⣿⣿⡟⡮⣾⣯⣞⢶⢄⡀⠀⠀⠸⣕⠈⠻⣿⣷⣿⡗⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣿⢿⣟⣷⣿⣿⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣪⣿⣿⣿⣿⣿⣷⣝⢦⢄⠈⣞⠄⣀⣽⣿⠟⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣟⠯⢟⠯⢏⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣪⣾⣿⣿⣿⣿⣿⣿⣿⣿⣽⣝⣮⣳⡿⠋⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠣⡣⡣⠣⡑⣕⣵⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⢔⠑⢌⢎⢪⢪⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣕⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⠌⠄⠅⡕⡥⣣⡿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢝⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠣⠑⢕⣕⣮⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣽⣿⡿⣿⣿⣟⣯⣿⣿⣽⣿⣟⣿⣟⣿⣻⣟⣯⡿⣞⠏⡕⣕⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⡿⣯⣿⣿⡿⣿⣿⢿⢿⡻⡽⣯⢷⢫⠯⡗⠯⡳⢫⢑⢕⣵⣟⣿⢿⣿⣿⢿⢿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠋⠛⠉⠀⠀⠀⠠⢔⢑⠔⠅⢝⢌⠪⡈⢢⢣⡟⠚⠁⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⡂⠌⢌⠨⠨⠂⠌⡔⡕⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡐⢅⢆⠪⡪⡨⠊⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠂⡂⢐⠀⢂⠐⡀⠂⠐⡀⠂⠐⡀⠄⣮⣿⢿⡻⢽⣹⢽⣻⣟⣿⣻⣟⣟⢟⣟⣿⣻⣟⣿⣻⣟⣟⣟⣿⣻⣟⣿⠿⣷⣄⠂⢂⠂⠐⠀⠂⠐⡀⢂⠐⢀⠂⠐⡀⢂⠨
⠈⠄⢂⠐⡈⠄⠂⠄⡁⢂⠐⠈⢠⣰⣿⡯⣗⡷⣯⢿⣞⣟⣗⣟⣞⣷⣻⣞⣯⣞⣷⣻⢾⣺⣺⣺⣳⣻⣞⣞⣗⡿⣯⣷⣯⣷⣄⠈⠄⢁⠈⠄⠂⠄⡈⠄⠠⢁⠐⠠⠨
⠠⠈⠄⢂⠐⡈⠄⠡⠐⡀⢐⢨⣾⣿⣻⡾⣯⢿⡽⣻⡺⣪⣞⣾⣺⣗⣷⣻⣞⣷⣳⢯⣻⢽⢷⣷⣳⣳⡳⣻⣺⢽⢽⣯⣷⣿⣿⣷⡈⠄⢂⠡⠈⠄⠐⡀⠡⠐⡈⠄⠨
⠄⠂⠐⡀⠐⠠⠈⠄⡁⠄⣾⣿⣿⣟⡯⣿⢽⡯⣟⣵⢿⡽⣞⣷⣻⣺⣺⣳⢽⢾⡎⡿⡮⣏⠯⡺⣗⣷⢯⣳⢝⡯⡷⡽⣾⣻⣟⢿⣇⠐⠀⠂⡁⠌⡐⠠⠁⡂⠐⡀⠅
⠀⠡⠐⠀⠌⠠⠁⡂⠠⢸⣯⣾⣿⣽⡽⣯⢿⢽⡽⣾⣻⡽⣯⢾⣞⣗⣗⡯⣺⡿⣝⢮⢟⡮⣇⢇⢏⢯⣟⣗⡯⣎⢟⣎⢮⣻⣾⣽⣳⡳⣬⡀⠐⠀⡂⠨⠀⡂⠁⠄⠨
⠀⡁⠄⠁⠌⠠⠁⠄⠂⣿⣽⡿⣺⣞⣽⡽⡽⡽⣞⣷⡻⣺⣽⣟⣧⣷⣳⣻⡽⣟⢿⣽⢽⡺⡸⡪⡪⣙⢷⣳⢝⢎⢎⢞⡆⢎⢿⣾⣗⢽⢝⡷⣊⠀⢐⠀⠅⠠⠁⢂⠨
⠂⠄⢂⠡⠈⠄⡁⠂⢡⣾⡿⣽⣻⣺⡵⣟⡽⡯⣷⢯⣺⣯⡷⣟⢾⣽⢞⢾⡏⡾⣏⢿⣻⣞⢜⢜⢵⢕⢽⣫⡮⡣⡇⣇⢯⡢⡣⢿⣿⢷⣻⣼⡿⠀⠄⠂⡁⠂⡁⠄⢂
⠄⠡⠐⡈⠄⠡⠐⢨⣿⣿⡾⡯⣺⢵⡻⣕⢯⢯⡗⡧⣷⡿⣝⢇⡯⣫⡇⢽⣻⢐⢳⣫⢿⣽⣵⡑⢭⣫⣗⣿⢽⣳⢽⢮⣳⣣⡣⣫⢿⣿⣿⣾⠏⠠⠈⠠⠐⠠⠐⢀⠂
⠡⠈⠄⢂⠈⡐⠈⡘⣿⣿⡯⡯⣞⡽⣝⢼⢝⣵⡫⡾⣿⢝⡞⢐⡧⣳⡏⠸⣯⢇⡎⢷⣊⢷⣫⢿⣜⢼⣺⣽⣟⣿⣻⣽⢷⡷⣝⢼⢯⢿⡾⣿⠀⠂⡁⠂⠡⠀⠅⡀⢂
⠄⠡⠈⠄⠂⢐⠀⠄⢸⣿⣯⡳⣳⢯⢮⣳⣟⣗⣗⣏⣿⢵⠃⢐⡇⡪⣗⠀⢿⣯⢞⡄⠻⣆⣟⣮⣺⢟⣮⢷⡿⣾⣗⣯⡿⣯⡷⣝⠾⡽⣝⢿⣇⠠⠐⠈⡀⠡⢀⠐⢀
⠀⡁⢈⠀⠡⠀⠂⠐⢸⣿⣺⢽⢽⣳⢳⣻⣞⣷⢽⢸⣿⣽⣰⠼⣗⠏⣿⡀⢊⢯⣻⣾⢄⠱⣳⠹⢽⣏⠻⢯⣿⣽⣯⣷⢿⢽⣻⣎⢇⢯⡺⡽⣽⡢⠀⠁⠄⠂⡀⠂⢐
⠠⠀⠄⠂⢁⠈⡀⠁⣾⡿⣞⣯⢿⣺⢽⣻⣾⣻⣧⢾⣿⣇⠀⡈⢗⡐⢝⣯⡄⠊⢷⡽⢿⣦⡐⠹⢎⡺⣻⣴⣑⢹⢻⣽⡯⡯⣻⡾⡸⡰⣹⢽⣗⣧⠡⢂⠠⠁⠠⠈⠠
⠂⠐⡀⠁⠄⠠⠀⢢⣿⣿⣻⣺⣻⣺⣻⣽⣾⣿⡣⢸⡞⣿⣄⠀⡑⢥⠑⢝⠿⣮⣀⠙⠳⠑⢙⠙⠢⠋⢒⠺⠹⠛⡦⣿⣯⢿⣽⢯⡧⡣⣫⢿⣽⣿⠌⠢⡀⠈⠄⠈⠄
⠁⢂⠠⠈⡀⠂⣐⣿⣿⢾⣳⣟⡮⣯⣯⡷⡫⡿⣧⠀⠓⡌⠋⢒⠀⢂⠑⢀⠂⠠⠈⠄⠂⡁⠄⠢⠡⠎⠔⡔⡒⡠⠰⡨⣿⢽⣻⣿⣻⡎⡮⣿⣯⣿⡃⠈⢔⠈⡀⠅⢐
⢈⠠⠐⠀⠄⣢⣿⣿⣟⣿⡽⡮⣟⣗⣯⣯⠧⡈⣂⢁⠒⠬⡡⡑⡅⠑⡀⢂⠈⡐⢈⠠⠁⠄⢂⠈⣦⠿⠿⠿⣾⣾⣴⣵⡹⣗⣗⡽⣿⣽⣺⣺⡿⣿⡷⢌⠐⠅⢀⠂⢐
⠄⠐⠀⡁⣰⣾⣿⣯⣿⢷⠯⡯⡺⣺⣿⣺⢕⡊⣢⣔⣿⠿⠟⠛⡛⠓⡀⠂⠄⠂⣀⠂⡈⢐⠀⡂⠄⠡⠨⠐⠔⠨⢙⠻⣿⣽⣶⡻⣮⣞⢗⣗⣿⣿⣿⣤⠉⡫⠁⠌⡀
⠂⡁⠄⢐⣾⣿⢟⣿⡽⣫⡞⢇⣯⡿⣯⣿⣧⣿⢟⢋⢐⠄⠅⢅⠂⠡⠐⡈⠠⠁⡘⡜⠠⠐⠠⠐⡈⠄⠅⠅⡡⠡⢁⠂⠄⠙⣾⣷⣝⡾⣿⣾⣳⣿⣿⣷⠉⠠⠈⠠⠠
⠀⡀⢒⣽⣿⣓⣼⢷⣻⣳⢽⣽⡾⣿⢽⣻⣖⠅⢂⠰⠠⡑⢅⠅⠅⡁⢂⠐⢀⠡⠠⡐⢀⠁⢂⠁⠄⠂⠡⢈⢐⠡⠂⠅⡁⠂⣽⣿⣯⣿⣾⣽⢿⣻⠽⢿⣯⠄⡈⠄⠨
⠀⠄⣪⣿⡿⡻⣾⣿⣟⣯⣿⢷⣟⣿⣕⣫⣿⡌⢐⢈⢂⠪⠐⡈⠄⠂⠄⠈⠄⠐⢀⠙⡀⡈⠠⢐⢨⡠⣡⡀⠄⠨⢈⠐⠠⠁⣾⣿⡾⣷⡿⣾⣿⢿⣇⠀⢻⣿⡔⠐⢈
⠀⢨⣿⣿⠗⠟⣻⣾⢿⣽⡾⣿⣽⣯⣿⣟⣾⣕⠀⢂⠐⡈⡄⡂⣰⡥⡈⡊⡚⡚⡐⡀⡉⣌⣌⣤⣦⣦⣿⣿⡮⡊⠦⣌⠀⢢⣷⣿⣟⣿⣻⡿⣞⡯⣷⡅⠀⢿⣿⡄⢐
⠀⣽⣿⣻⠄⠀⣺⡯⣿⢾⣻⣽⢾⣳⣿⣻⣾⣿⡔⢀⠔⠡⡃⠕⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⢟⠀⠱⡄⠃⠱⣾⣿⣟⣯⣿⡽⣿⣝⢞⣵⣟⣆⠸⣿⡿⡄
⠂⣿⣿⣻⠅⣰⣽⣟⣿⡻⡯⡯⣫⢾⣟⣿⣟⣿⡿⠁⡈⡰⠁⡁⠄⠙⢟⢿⠿⠿⢿⢿⢿⠿⠿⢛⠍⠕⡈⠠⠐⠀⣘⣦⠀⠈⢿⣿⣿⣯⣿⢷⢯⡫⣞⣽⡿⣗⣿⣟⡗
⠈⢿⣿⣿⣵⢿⣷⡿⡯⣯⣻⣝⢮⣿⣻⣿⣿⠟⠀⠄⣼⣦⣂⠠⠐⠈⠠⠀⠌⠡⠁⡐⠀⠌⢈⠠⠈⠠⠀⠂⣠⣵⣿⣿⣆⠁⠐⡻⣯⣿⣟⣿⡯⣟⢾⣽⣞⠻⣿⣟⣧
⢀⣸⣿⣷⣯⣮⣷⡿⣟⣷⣳⣯⡿⣾⣿⣿⠣⠁⠠⣼⣿⣿⣿⣿⣶⢌⡀⠂⡈⠄⠂⠐⡈⠄⠂⠐⢈⢀⡢⠋⣼⣿⣿⣿⣿⡦⠀⠈⠻⣿⣿⣟⣿⣯⣟⢾⣻⡠⣿⡛⢿
⡿⢋⣙⣿⣾⣯⣿⣻⣿⣳⣿⣳⣿⣿⣿⠃⠂⠐⢰⣿⣿⣿⣿⡿⣿⢆⢝⠲⢤⢂⡁⠂⡀⢂⣁⡬⢒⠡⠀⢂⣿⣿⢽⣻⣿⣿⡅⢈⠀⠙⣿⣿⣿⣾⣻⣿⡿⣾⡿⠁⠠
⡰⠁⢡⢹⣷⣿⣎⢩⣿⢷⣿⢿⢿⣟⠡⠈⠠⢈⣿⣿⣿⡾⡼⡽⣿⣗⢅⠝⢌⠪⠨⡉⠍⡑⠄⡂⠂⢐⢀⠸⡿⡯⣟⣾⣿⢿⢯⠠⠐⢀⠈⠻⣿⣾⣿⣯⣿⣿⢿⣆⢐
⠀⠅⢈⠐⣿⣷⣿⢿⣿⢿⠫⣿⣝⠂⠐⡈⠄⢸⠙⠹⢿⣿⡽⣯⡻⣗⡗⣷⡕⢨⣢⠨⢘⣾⣲⣠⢈⣸⣽⢯⣻⣽⣻⣿⠀⠂⡈⠄⠈⠄⠐⡀⢈⠻⢿⡿⡿⣿⠘⣿⡆
⠇⢆⠠⣠⣿⣿⣾⣿⡟⡕⢕⡝⡂⠄⢁⠐⡈⠄⠂⡁⠈⢿⢿⣞⣿⣺⡪⣷⣗⢾⢽⢽⡺⣾⣗⡯⣗⣯⡿⣝⣷⡿⣯⠟⢀⠁⠄⢈⢐⢌⠰⢔⠄⠜⡘⢒⠑⠙⡆⣿⡇
⢀⣴⣽⣿⣿⣽⣾⡿⡈⡈⡔⠢⠆⠆⠂⢖⠔⣌⠠⠐⠈⡀⢸⣿⡷⣟⡼⡵⣟⢗⢯⢳⢝⢾⢷⡻⣪⣷⣯⡿⣾⢯⢟⠐⢀⠐⡌⠪⡠⠈⢆⢈⠢⢁⠱⡀⢣⠐⠨⡸⣓
⠿⢑⣼⣿⡽⣻⣿⢿⠘⠠⠁⡘⠠⡅⢨⠐⣀⠃⡑⢥⠐⢀⠐⠻⣿⢿⡾⣝⡜⡮⡳⣝⢮⡳⡻⡭⣯⡷⣟⢽⢵⡻⡄⠐⢠⠊⠢⡀⠱⡀⠎⢢⠈⢢⠈⢜⠠⠱⡀⠱⡰
⣱⣿⣿⣳⠅⣿⡏⠈⡄⢘⠀⡂⠠⠁⡄⡁⢆⠁⡌⠄⡏⢆⡀⣾⣿⣟⣯⡻⣷⢵⡹⣸⢱⡹⣪⢟⡳⡹⣸⡪⣗⢯⣷⡌⠊⡢⢁⠘⢤⠊⣃⠀⡣⡠⠑⡄⠣⡁⢅⠀⠅
⣿⢿⣯⡗⡭⣿⣿⡀⢃⠀⡆⢰⠸⢀⢊⠰⢁⢔⠐⡜⠠⡣⢱⣿⣯⣿⡷⣯⣎⠿⣯⡎⣞⣜⢮⢺⢼⣹⣪⡺⣪⣿⣿⠑⡐⡨⡐⡌⡊⠣⣠⢱⣄⣖⢥⣲⡊⠎⡎⠸⡀
⢏⢺⣿⣷⣿⣿⣿⡇⡠⡂⣖⡘⡼⠨⡒⡍⢡⠅⡰⢈⢜⢠⢣⣿⣿⣯⣿⢷⣯⣗⢵⣹⢜⢮⡳⡽⣕⣗⢮⣾⣿⣿⣿⣦⣄⢑⢪⡊⠢⣼⢿⣽⣳⠷⡝⢔⠈⡂⢘⠌⠰