⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠠⠀⠄⠀⢀⠠⠀⠀⡀⠄⠐⠀⠄⠠⠐⡀⠐⠀⠀⠄⢐⠀⡂⢐⠀⡂⢐⠀⡂⠀⠂⠄⠄⡀⠀⢀⠀⠁⠁⠀⡂⠄⢀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠀⠄⠂⠈⠀⢀⠐⢀⠠⠀⠠⠀⠂⠁⠐⢈⠠⠁⠀⠀⠂⠠⢑⠐⡐⠠⠂⡐⡐⡀⠂⡐⢈⠀⠐⡁⡐⡈⠀⠀⠈⠀⠄⠀⠀⠀⠀⢀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠂⢁⠀⠂⠀⠐⠀⠐⡀⠀⠠⠈⠄⢁⠈⡐⠠⠀⠀⠄⢌⠀⠂⡂⠄⠐⢈⠠⠐⡐⠠⠡⠀⠄⠌⡀⠐⠄⡂⠅⠄⠁⠠⠠⡀⠀⠀⠀⠄⠠
⠀⠀⠀⠀⠀⠀⠀⠌⢀⠁⠈⠀⠀⠐⠀⠐⠈⠠⠀⠀⠌⠐⡈⠀⠄⠂⠀⠄⠁⢰⡑⠀⡂⠄⠄⢈⠠⠀⡐⠠⠁⠅⡁⢂⠐⠄⠄⢁⠢⠡⡡⠂⠠⡁⢊⠂⠄⠡⠈⡀
⠀⠀⠀⠀⢀⠠⠁⡐⠀⢀⠁⠀⢀⠀⠀⠄⠂⢀⠀⠂⡁⢂⠠⠐⠈⠀⠐⡀⠁⣷⡑⢁⠐⡜⠄⢀⠂⠄⠀⠅⠨⢐⠨⠠⢀⠁⡂⠀⢕⢁⠪⠐⠈⠌⡠⠐⡈⠀⠁⡀
⠀⠀⠀⠀⠄⠀⠂⠀⠀⠀⠀⠀⠀⢀⠀⠠⠐⠀⠀⢂⠀⡂⠀⠠⠁⠈⢀⠂⢘⡾⣕⠀⡂⣻⠌⠀⢐⠀⠂⠁⠌⠠⠨⢈⠄⠐⠈⠄⢐⠡⠨⢈⠀⠂⠀⡁⢀⠈⢀⠂
⠈⠀⠀⡂⠈⠀⠁⠀⠈⠀⠀⠂⠀⠄⠀⠀⠂⠀⢁⠀⡂⠄⠐⠀⠂⠁⡰⠐⢸⢽⡎⠄⠄⣟⡎⠄⠐⠠⠐⠈⠨⢀⠡⠂⡂⡈⠀⡁⠀⢎⠠⠡⠀⠀⡐⠀⢀⠀⡂⠌
⠀⡀⠡⠀⠀⠁⠀⠀⠠⠀⠀⡀⠂⠁⠄⠈⠄⠈⠀⠠⠠⠀⠠⠈⠠⠀⡪⢂⠸⡯⣯⠂⠄⣯⢿⢄⠈⡐⠠⠀⠁⡂⠠⢑⢐⠀⠀⠄⢈⢂⠈⠌⠀⠠⠀⠐⠀⢀⠂⠌
⠄⠐⠀⠀⠀⠀⠀⠐⠀⠀⠠⠐⠈⠠⠀⠂⠠⠀⠄⠂⡀⠂⠀⢀⠨⠂⠸⡐⡐⢌⢪⠱⠀⣯⣟⣷⡀⠄⡡⠈⠀⠂⡁⠐⡐⠀⠁⠀⢐⠠⠈⢌⠀⠄⢁⠠⠀⠂⠅⡁
⠈⡀⠀⠀⠀⠈⠀⠀⠀⠐⡀⠐⢀⠁⠈⡉⡒⠄⠀⢀⠠⠀⠀⡀⠀⠁⠈⠈⠀⠁⠣⢹⡐⢵⣟⣾⣮⢄⢱⢌⠀⠂⠐⡀⠐⠈⠀⠀⡐⢀⢈⠂⠀⡈⠀⠀⠀⡁⠂⠄
⠂⡀⠀⠀⠀⠀⠀⠀⠈⠠⠀⠂⢀⠠⠀⠢⡃⡀⠀⢀⠀⠄⠀⠠⢈⡠⡁⡐⡐⠐⢔⢄⣽⡌⣿⣾⣽⢷⡔⢱⢡⠁⠄⠂⠈⠀⡀⠄⠂⠄⠠⠀⠠⠀⠄⠂⠁⠠⠡⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠄⠂⢀⠀⠄⠀⠹⡀⠀⠀⠠⠐⠀⢈⢸⢾⣺⣞⣾⣻⣯⡿⣾⣻⣞⣷⣿⣻⣯⠂⡀⡀⠠⡀⠁⡀⠀⠠⠈⢀⠐⠀⠐⠀⢀⠠⠀⠨⠐⠠
⠀⠀⠀⠀⠀⠀⠄⠀⠁⠀⠀⡀⠄⠀⠄⠀⡀⠓⠀⠀⠂⠠⠁⠀⢌⣿⡽⣯⣿⣻⣾⢿⣟⣿⣽⡿⣾⣿⣽⡾⣴⣨⣐⠗⣐⠄⠀⠠⠁⠀⠀⠀⠐⠀⠀⢐⠀⠡⠐⢀
⠀⠄⠀⠀⠀⠀⠀⠀⢀⠁⠀⡀⠀⠀⠂⠀⢀⠀⠀⠠⠀⠡⢈⠀⡁⡺⣟⣿⣽⣿⣻⣿⣻⣯⡟⣟⢿⢷⣟⣿⣯⡿⣞⡿⡎⠀⡐⠀⠀⠀⠀⠀⠄⠀⠐⠠⠀⠂⠀⢀
⠀⠀⠀⠀⠀⠄⠀⠀⠄⠀⢀⠠⠈⠀⠂⠀⠀⢀⠠⠀⠀⠐⡐⢀⠠⠘⣽⢿⡾⣯⣿⡾⣿⣽⣞⢮⡯⣯⣿⢿⣾⣻⡿⡝⠀⠀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠂⡁⢀⠠⠀
⡈⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠠⠀⠈⡀⠀⠀⠀⠀⠀⠀⠂⠄⠄⠐⢘⢿⣽⣿⣵⢿⣿⣯⣿⡿⣿⢿⣻⣿⣽⣯⡟⢀⠈⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⢄⠀⠀⡀
⠀⡀⠠⠀⠐⠀⠀⠀⠁⠀⢀⠈⠀⠄⠂⡀⠀⠐⠀⢀⠡⠀⠈⡐⢐⢈⡀⡙⣾⢷⡿⣿⢷⡿⣾⣟⣿⣟⣿⣽⣾⠗⢀⠂⠀⡂⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠀⡀⠠
⠄⠀⡀⢀⠀⠀⠠⠀⠈⠀⠀⠀⠐⠀⠀⡀⠂⡀⢂⠠⢘⢆⠐⠐⠠⢀⠲⡠⢊⢿⣟⣿⢿⣿⣻⣽⣯⣿⣽⢗⠣⠐⡐⠀⠀⠄⠀⠀⠀⠀⠀⠐⠀⠁⠀⠈⠀⠅⠀⠀
⠐⠀⠀⢀⠀⢀⠀⠀⠐⠀⠀⠈⠀⠀⠄⠀⡁⡂⡐⢠⢱⢱⢐⠈⠨⡀⠂⢍⢗⣌⡺⣟⣿⡽⣯⡿⡞⠗⠁⡂⠂⠡⠀⠄⠐⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠂⠁
⠀⡂⠁⠀⠀⠀⠀⠀⠀⠂⡀⡀⠀⡁⠄⣰⣲⢿⣽⡶⣧⣣⢣⠢⠁⠄⠅⠌⢆⢇⠷⣮⣺⠽⢋⠁⠂⠄⢁⠐⠈⡀⠌⠀⢀⠁⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠡⠈
⡡⠀⠄⠂⠀⠂⠀⠠⠀⠀⡀⢄⣢⣖⣷⢿⣽⣟⣷⣿⣻⣽⣷⣹⢐⡀⠅⠂⠌⠂⡀⠈⠄⠀⠄⠈⡀⢐⠠⠀⠂⠀⠀⠀⠀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡂
⢐⡈⠐⠀⠀⠂⠀⠀⠀⢀⡰⣺⡾⣽⣾⡿⣿⣽⣿⣽⣿⣽⣾⣟⣮⢦⡀⠅⠌⠄⢀⠐⠀⠂⠀⠂⡀⠢⠀⠌⡀⠁⢀⠀⠀⠐⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⢀⠀⠀⠠
⠱⠘⠨⠐⡀⠀⠀⠀⢂⢲⣝⣷⡿⣿⢷⣿⢿⣻⣾⣿⢾⣯⣷⣿⢿⣦⢣⢂⠡⠈⠄⡢⣔⡀⠁⡀⠄⠅⠌⠄⠂⠈⢀⠀⠂⠁⡐⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀
⡀⢁⠠⠀⠀⠠⠀⠂⡎⣞⡾⣷⡿⣿⡿⣿⡿⣿⢿⣾⣿⢿⣻⣾⣿⣻⡜⣗⣆⠅⠅⠄⠕⣟⣯⢦⢢⢦⣡⣀⡡⢈⠠⠐⠠⠀⠠⠀⠀⠄⠀⠀⠄⠀⠂⠈⠀⠄⢈⠈
⠀⠀⠀⠀⠠⠐⠐⡨⣪⣺⢽⣟⣿⣻⣿⣻⣿⢿⣿⢿⣽⣿⡿⣿⣽⣟⣯⢪⢷⣳⠡⠡⡑⠠⠑⡵⣽⢯⡷⣿⢽⣻⢎⡢⡅⠐⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀
⠀⡀⠀⠌⡪⠢⢂⢗⣜⣞⣯⣿⣯⣿⣟⣯⣿⣿⢿⣿⣟⣿⡿⣟⣯⣿⢿⡜⡵⡷⣝⢥⢂⠅⡡⢈⢙⠽⣯⢿⣽⢫⡲⡱⣪⠐⡀⠐⠀⠀⠐⠀⠁⠀⢀⠀⠀⠀⠀⠀
⡑⢐⢐⠠⡀⠄⢪⢳⡸⣞⣷⣿⢾⣯⣿⣟⣿⣽⣿⣿⣽⣿⢿⣿⢿⣻⣿⡕⢝⢽⣯⣗⡷⣌⢐⢀⠐⢐⠨⢙⠪⠺⡐⣽⢽⠐⡀⠂⠈⠀⠀⠀⠂⠈⠀⠀⠀⠀⠀⠀
⠂⠠⡀⢊⠎⠂⡱⡕⣝⢾⢷⣟⣿⢿⣽⣟⣿⣿⣽⣾⣿⣽⣿⡿⣿⣟⣷⡗⡬⡚⢾⢽⣯⢿⡧⣔⢪⣔⢈⡐⠨⢐⠈⠌⡋⠅⡀⢁⠀⠐⠀⢀⠀⠀⠀⠠⠀⠂⠁⠀
⢀⠁⢂⢐⢨⢐⠸⡸⡸⣽⣻⣽⣿⣻⣿⣻⣿⣾⢿⣻⣾⣿⣯⣿⣿⣻⣽⣗⡅⡏⣆⢇⢝⢫⠿⢽⠂⡂⠳⣹⣪⢆⢌⢶⢴⡂⠀⠐⠀⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠂⡑⠌⡆⠅⢊⠀⢇⢝⡼⣽⢷⣟⣯⣿⣯⣷⣿⣿⣿⢿⣾⣿⣽⣿⣻⣽⡷⣕⢎⢮⢪⢯⢷⣻⡵⡧⡌⠳⣡⢻⡵⡐⢝⣽⠆⢀⠨⠀⠀⠠⠀⠀⠂⠀⠁⠀⠀⠄⠀
⠀⠄⢕⠸⠨⠠⠀⢜⢸⢸⢯⣟⣯⡿⣷⡿⣯⣷⣿⣾⣿⣿⣾⣿⣽⣿⣻⣯⣗⢵⣹⣮⢷⣝⣷⡹⣹⣕⢇⢯⢿⢾⣽⡰⢹⢇⠀⠄⠐⠈⠀⠀⡀⠄⠐⠀⠈⠀⠀⠀