⣻⣯⣿⣻⣯⣿⣟⣿⣻⣯⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡁⢀⠁⠀⠀⠻⠽⡻⡯⡿⣯⢿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻
⣿⣯⣿⣯⣿⢷⣿⣻⣯⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⡀⢂⠀⡂⠠⠀⠠⠐⠀⠀⢳⣾⢾⣟⣿⣟⣿⣻⣟⣿⣽⣿⣻⣯⣿⣯
⣷⢿⡷⣿⣽⡿⣯⡟⠇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠁⠐⠀⠂⠠⠀⠠⠀⠂⠁⠀⠄⠀⠈⠀⢿⡿⣟⣯⣿⣻⣯⣿⣯⣿⣾⣟⣯⣷⡿
⣻⣿⣽⣻⢷⣟⣧⢿⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠹⢿⣻⣯⣿⣯⣷⡿⣷⡿⣯⣿⣽⣿⣻
⣻⣷⢿⡷⣷⡧⣧⠍⠀⠀⠀⠀⠀⡀⠈⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢦⣠⣈⣊⣓⣝⣷⢿⣻⣿⣻⣽⣷⣿⣻
⣻⣟⣿⣟⡯⠏⠃⠁⠀⠀⠀⡀⠀⠀⠀⠄⠈⠀⠀⠀⠀⢀⠀⠀⠁⠀⠀⠄⠀⠀⡀⠡⠀⠀⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢿⣯⣿⣟⣿⣟⣿⣽⣿⣽⣷⣿
⣿⣻⣽⢏⠎⠐⢀⠀⠀⠀⠀⠀⠀⡈⠄⠂⠐⠀⡀⢁⠀⠀⠀⠀⡂⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠰⣡⣓⡫⢿⢯⣿⣿⣽⣾⢿⣾⣻⣽
⣽⣯⣗⢏⢀⣮⡎⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠄⠐⠀⠀⠀⠠⠀⠈⢄⠄⢀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠻⡻⠿⡷⣻⣷⡿⣿⣻⣽⣿
⣾⡷⡟⢤⡿⣷⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⠈⢎⡠⡈⡉⡦⣄⠄⡀⠀⠂⠠⠀⠄⠄⠀⠀⠀⠀⠀⠀⠀⠀⡀⡈⠙⠺⢻⢟⡿⣯⣿⣿⣻⣽
⣷⣿⢯⣺⣿⣇⢇⠠⠀⠀⠠⠐⠀⠀⠀⠀⠄⠠⠀⠀⠐⠀⠀⠀⢈⠢⡛⣮⣲⢵⣱⢳⢕⠵⡀⡀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢑⡜⣾⣴⣼⣴⣿⣿⢿⣻⣾⣟
⣽⣾⣿⡾⣟⣷⢵⢸⠄⠀⠀⠀⠀⠀⠀⢐⢀⠢⠂⡀⢀⠀⠠⢀⠠⡘⢮⡺⡝⣓⢑⠉⠑⠉⡙⡢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣮⢿⣿⣻⣽⣾⣿⡿⣯⣿
⣽⣷⡿⣿⡿⣟⣯⣧⢧⡁⠀⠀⠀⠀⠀⡂⢳⡨⡣⡪⡐⢤⠀⢂⢆⡪⣳⣽⣢⢿⡀⠀⡀⠀⢵⣽⡟⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠌⡻⢿⡿⣿⣟⣿⣷⣿⢿⣻
⣿⡾⣿⡿⣿⡿⣿⡿⣿⣷⢅⠄⠀⠀⠀⠌⠀⣔⢔⠀⠑⠱⣣⢧⡸⢽⣞⣯⣯⣷⣧⣣⢪⢸⣼⣎⣇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠛⣾⣼⣳⣿⣿⣿⣻⣷⣿⣿⣟
⣻⣿⣻⣿⢿⣿⢿⣿⣻⣵⣿⡝⠀⠀⢐⠠⠡⡨⣗⣖⡐⠌⡞⡟⣯⣏⢾⣿⣿⣿⣿⣾⣾⣿⣿⣿⣽⡧⡱⠀⠀⠀⠀⠁⠐⢤⣡⡐⡕⡿⣿⣯⣿⣿⣻⣷⣿
⣿⣽⣿⣻⣿⢿⣿⡿⣿⢿⡺⠑⠀⡀⢝⠁⡁⠈⢻⢾⣽⣵⣿⡺⣟⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡱⠁⡄⠀⠀⠁⠢⡈⠿⣿⣿⣿⣿⣿⣯⣿⡿⣯⣿
⡾⣿⣾⢿⣻⣿⣟⣿⣿⡿⣎⣌⢄⠀⠀⠁⠄⠀⠄⠹⣿⣿⣿⣿⣽⣷⣿⣿⣿⣯⣿⣽⣿⣿⣿⣿⣟⢧⣣⡺⠂⠀⠀⠀⢀⠈⠈⠊⠛⠿⢽⣾⣿⣯⣿⡿⣟
⡿⣿⣾⡿⣿⣯⣿⣿⣻⣿⣿⣾⢶⡠⠀⠀⠈⠀⠀⠀⠈⠻⢾⣿⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡼⡯⢋⠁⠀⠀⠀⠀⠠⠐⠀⠀⠀⠀⠀⠂⠁⠍⠓⠛⠛⠝
⣿⣿⣾⡿⣿⣯⣷⣿⣿⢿⣷⣿⣿⣷⢄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢻⢿⡽⡾⣿⣿⣿⣿⢟⠑⠈⠈⠀⠀⠀⠀⠀⠀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀
⣿⣷⢿⣻⣿⣽⣿⣽⣾⣿⣿⡿⣟⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠉⠛⢿⠿⠫⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣟⣿⣿⣽⣯⣿⣯⣿⣯⣷⣿⣿⣿⡃⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣟⣷⣿⣽⣯⣿⣽⣿⣽⣿⣟⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣽⣾⢿⣽⣿⣽⣯⣿⣾⣿⡻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣷⢿⣽⣿⣻⣾⢿⣽⣿⣽⡿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀
⣿⣟⣿⣯⣿⣯⣿⣟⣯⣷⡿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠨⠀⠀⠀⠀⠀⠀⠀⠀⡁⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡽⡾⡷⣿⢷⣷⡳⣝⢿⠕⠀⠀⠀⠀⠀⡀⠀⠁⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⢀⠐⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡷⣿⣮⡻⡮⣯⣻⣽⣺⢝⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠥⡑⠀⠂⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡯⡯⡯⡯⣻⢽⣞⣞⣞⢞⢷⢕⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠨⡨⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣟⣷⣯⣳⢗⣧⡳⣳⢽⢽⡳⣕⠀⠀⠀⠀⠀⠀⠀⠀⠈⠰⠨⢂⢪⠠⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣼⠄⠀⠀⠀⠀⢀⠀⠀⠀⠀
⣿⢿⣝⣞⣟⣗⣗⡯⣗⡯⡯⡏⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡁⠁⠈⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣼⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀