⠁⠁⠁⠁⠁⠁⠁⠁⠁⠁⢁⠑⣍⢯⢽⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡭⡩⡈⠈⠈⠈⠈⠈⠈⠈⠈⠈⠈⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣮⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⣿⣿⣗⡷⡕⡝⣟⣿⣿⣿⣿⣟⡿⣟⣿⣿⣿⣿⣿⣿⣷⣿⣟⣷⣵⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣔⣵⣿⣾⣾⣾⣿⣿⣿⣿⣿⣽⢷⡿⣿⢷⢯⣿⣿⣫⡪⢪⢹⢿⣿⣟⡯⡿⣿⣽⣻⣽⢿⣿⣿⣿⣿⣿⣿⣯⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠡⡳⣵⣿⣿⣿⣿⣿⣿⣿⡿⣾⡫⡗⡟⣝⢼⢝⢷⢯⣳⡹⡨⡊⢎⣯⢿⣞⡮⡫⣿⡽⣯⡻⣟⣿⣿⣿⣿⣟⣿⣽⣿⣮⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡻⣿⣿⣿⣿⣿⣿⣿⣿⣻⡟⣎⡷⡽⠝⠙⠉⠊⠌⠢⠑⠁⠂⠁⠘⠙⠜⢞⢯⢎⡿⣜⢞⢽⢿⣿⣿⣿⣗⣿⣿⢷⣟⢆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡐⡜⣿⣿⣾⣿⣿⣿⣯⣿⣿⣞⡷⠏⠊⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠈⠷⡝⣮⣳⡹⣝⢿⣯⣿⣿⣻⣿⣟⣟⣆⠅⠄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡪⣳⣿⣿⣿⣿⣿⡿⣿⡿⣗⢷⠉⠄⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠹⢜⣞⣿⢼⢝⣿⣿⣿⣺⣽⣷⣳⣽⡪⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡘⡮⣿⣿⣿⣿⣿⣿⡿⣯⣳⠣⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠑⣗⢎⡿⣕⢽⢯⣿⣞⣯⢿⣿⣟⣧⡃⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠌⡪⣿⣿⣿⣿⣿⣽⡽⣺⡎⡐⢀⠁⠈⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⢀⠠⢹⢆⠭⡳⣝⣞⡽⣷⣟⣿⣿⣟⣾⡷⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⡺⣿⣿⣿⣿⣟⣯⣿⣿⠨⢐⠀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡘⡵⡍⣗⡵⣗⢿⣟⣷⣿⣿⣿⣻⣯⢂⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣯⣿⣿⢾⠨⠢⠨⢀⢂⢀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢄⢀⢂⠅⢌⣿⢸⢺⣽⡺⡯⣿⣽⣿⣽⣿⣟⢎⠂⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣟⡗⠍⠌⠌⡐⠐⠡⢑⠔⠌⠄⠄⠀⠀⠀⠀⠀⢂⠂⢕⠑⠌⢂⠡⡸⣽⠢⣹⣗⣿⡽⡳⣿⣿⡽⣿⡯⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢐⢽⣿⣿⣿⣿⣿⣿⣾⢪⠡⡑⡔⠔⢕⢕⢂⠊⠨⠨⠨⢐⠀⠀⠠⢁⠢⠡⠡⠨⠪⡢⡪⠸⣾⣇⢺⡷⣿⡯⡮⣫⣷⣿⢿⣿⠐⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠢⣝⣿⣿⣿⣾⣿⣿⡪⣇⠇⡑⠌⡂⠄⠁⠄⠀⠌⠀⠌⡂⠄⠀⠨⡐⡈⠄⠡⠀⠌⠐⠐⠨⣟⠮⡽⣍⢯⣿⣮⢷⣽⣽⣿⣿⡁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡱⣽⣿⣟⣟⣿⣿⣿⢕⣷⠡⠨⠐⠀⠀⠀⠀⠈⢀⠡⢁⠂⠄⠀⠂⡂⡂⠅⠐⠀⠀⠀⠀⠁⣗⠅⣻⠸⣝⣷⣿⡯⣿⣟⣿⡷⣃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠨⣳⣻⡿⣽⣽⣾⣿⢪⢺⠨⢀⠡⠐⠀⠀⠀⠄⠀⢐⠠⡁⠂⠀⢐⢐⢐⠈⠠⠀⠀⡀⠄⠂⢜⠔⡸⡘⣺⣟⣿⣗⣿⣿⣾⣟⠬⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢱⢳⣻⣗⢿⣾⣽⢎⢂⠅⠠⠀⠀⠀⠀⠀⠀⠀⠀⢆⠊⠀⠈⠀⠐⢅⠂⠀⠀⠈⡀⠄⠨⠪⠸⡘⢜⣟⣾⣳⢯⣺⣿⣯⢷⠑⠄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢗⢿⣟⣗⡯⡯⡳⡐⠨⠀⠂⠀⠂⠀⠀⠀⠀⢈⠢⡀⠄⠀⠀⡁⢂⢑⠀⠀⠀⠀⠀⠀⠂⠡⢐⠕⣼⡯⣿⣷⣽⣿⢾⡱⠁⠀⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢨⢳⣻⡮⣿⣫⣇⠣⠡⡁⠌⠀⠀⠀⠀⠀⠀⠀⠅⢢⠑⠄⠑⡌⠔⠐⠀⠀⠀⠀⠠⠈⠠⢑⢐⢕⣿⣽⣿⢷⡯⣿⢕⠅⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠐⢎⣯⣿⢾⣎⢎⢂⢂⠂⡈⠀⠐⠀⡀⠂⠀⠌⠀⠁⠐⠈⠀⠂⠄⠀⢀⠠⠐⢀⠨⢐⢐⠔⡅⣿⣿⡝⣞⣿⡻⠐⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢕⢪⣿⣻⣿⡢⣑⠐⠄⢂⠈⠄⡁⠀⠀⢂⠐⠀⠐⠈⠀⡈⠀⠂⠈⠀⠠⠈⠄⡂⡂⡢⡑⡽⡿⣟⣾⢷⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡢⡏⡏⣿⣽⢿⡔⡅⢕⢀⢂⠡⠀⠄⠌⢄⠢⠡⠊⡐⠡⠠⢁⠅⢌⠄⠠⠡⡁⡂⡢⢢⣳⣿⣿⣿⣿⣟⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠎⠰⡵⡿⣯⣿⢌⢆⠢⡂⠌⡂⠌⡈⠔⡈⡈⢀⠀⢀⠁⡐⢈⠐⡈⢄⢑⢐⠌⣜⣼⣿⣿⣻⡿⣺⠇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠃⣟⡿⣿⢐⠅⡣⢪⢐⠌⡂⠔⠐⠀⠂⠐⠈⠀⠂⠂⢁⢂⠂⢕⢐⢅⢗⣿⣿⣿⣿⡹⠪⡪⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠣⡣⢈⠂⢕⠢⡑⠌⢌⠨⠀⡀⠀⠀⠀⠀⠄⠂⡐⡈⡢⡪⢪⢹⠉⠻⣿⣿⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡠⣢⢇⠪⡠⢁⠂⡅⠕⡩⢂⢂⠅⡀⠄⠀⠀⢂⠠⠁⢔⢰⢑⠅⡕⡕⠁⠀⠈⠊⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢄⣦⢷⢽⡺⡡⠣⡑⠌⡐⢨⠠⢑⠠⢑⠐⢅⢢⢂⠅⠌⢄⢂⡅⡇⡃⡂⡱⡸⡺⣴⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⣀⢤⣲⡵⡯⣟⣾⢽⡽⡎⢎⢕⠌⡂⢢⠃⡐⠐⡈⠄⠂⠄⠂⠠⠑⢉⠊⢌⢊⢐⠠⢂⢂⢇⢇⢣⢫⢻⡲⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣖⣮⢮⣞⣷⣷⡯⣿⣳⡿⣝⣿⣞⡯⣿⡘⢔⢕⠡⢢⠣⠁⡀⠂⡐⢈⠐⠈⠀⠂⢁⠐⢈⠐⠠⠐⡀⡂⠢⢪⢪⢂⢇⠕⣝⡽⡮⣯⣲⢄⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠿⠟⠿⠿⠻⢟⠯⠷⠟⠿⠽⡺⡯⠯⣷⣯⣪⡪⡸⡪⡑⠠⠐⡀⢐⠀⡂⡈⢀⠈⠀⡀⠂⠨⠐⡀⡐⠠⢃⠕⡱⡈⣢⣱⣳⡿⣽⣺⡺⠯⠳⠏⠯⠲⠔⡀⠀⠀⠀⠀