⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡫⡯⡫⣝⢝⣝⣝⢽⡹⣝⢽⡹⣝⢝⡽⡹⣝⢽⡹⣝⢽⢽⢝⡽⣝⡯⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢽⡪⣏⢮⢧⢳⣕⢗⣝⢮⡳⣝⢮⡳⣝⣝⢮⡳⣝⢮⡳⣝⣗⢽⣺⣝⢾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣝⢞⢮⣳⡏⣗⣗⢽⡪⣗⣝⢮⡳⣝⢮⢮⡳⣝⢮⡳⡽⣺⣪⢗⡷⣽⡳⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡻⣪⢯⡻⡮⣯⡺⣞⡽⣝⢞⢮⡳⡽⣝⣗⢷⣝⢮⣳⣫⣻⡺⣪⣟⢮⢷⣻⡺⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡠⠰⠜⡗⡩⠍⡓⠫⣻⣺⣺⣽⣺⡽⣝⡵⣫⢾⢕⡷⣝⡞⣗⢧⣗⢗⡯⣗⣽⢵⡻⣞⡮⣗⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠲⡱⠀⢀⠀⡀⠁⢕⡏⢾⣳⣗⡯⣞⣞⢵⣫⢗⣽⡪⡯⣞⢗⡽⣝⢾⢕⣯⣗⢯⡓⠽⡄⠑⠓⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠠⠑⠄⡀⢀⠀⠄⠀⠻⣼⣳⣳⣟⢮⣞⢽⣪⢯⣺⡺⣝⣮⣻⣪⢗⡯⡯⣞⡾⣵⠁⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⢂⠁⢂⠐⠠⢀⠂⠀⢵⣻⢾⣺⢵⣳⣫⢞⣵⡳⡽⣕⢷⣕⣗⢯⢯⢞⣗⣿⡺⠀⠈⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠈⠄⠐⢀⠈⠠⠀⢈⠐⢜⡯⣿⡺⣵⣳⡳⣫⣞⣞⡽⡽⣕⣗⢗⡯⡯⡯⣞⢾⡣⠄⠬⠠⠸⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡢⠀⠅⠌⢀⠐⠠⠈⡀⢀⡯⡿⣵⣻⡺⣺⡺⣳⢵⡳⡽⣝⣞⢮⡻⡮⡯⡯⣞⣿⡅⠐⠀⠂⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠄⠨⠨⡀⢌⠐⢀⠠⢐⢇⣿⣳⡳⣝⣗⡽⣳⢽⡺⡽⣺⡺⡽⣝⡽⣺⢽⣳⣳⡇⢈⠀⠁⠌⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡣⡡⡂⡑⢌⠢⡈⠠⠐⢸⠠⣷⡳⣯⣳⣳⢽⢵⣻⡺⡽⡽⣝⡽⡮⡯⡯⣻⢮⢷⢯⡀⡂⠁⢱⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠈⡆⠢⡈⠢⡑⡔⠀⢂⢸⡂⣿⣺⣳⢵⢯⡳⣯⣺⡺⡽⣝⡷⡽⣝⢾⢽⢝⣯⢟⡷⡕⠄⠅⠰⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢅⢂⢣⠡⡈⡂⡂⡣⡈⠄⢺⢧⣗⡷⣯⢯⡯⣯⣺⣺⡺⣝⡮⣟⢾⣝⡽⡽⣽⣺⢯⡇⢻⡌⢌⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡐⢸⢐⢐⢐⢐⠰⡨⠨⡘⣽⡾⡽⣏⣗⣿⣺⣪⣞⢾⢵⣫⢯⣗⢷⢽⢽⣺⣺⡽⣎⠂⢷⢐⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠨⡂⡂⡂⠢⡑⢌⠢⡈⡷⣯⢟⡧⣗⣷⣳⡳⡽⡽⡵⣫⢟⡾⡽⡽⣽⡺⡮⣟⣧⢑⠘⣆⠪⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢕⢐⢌⠢⠨⠢⡑⢌⡯⡗⡝⣽⡸⣺⣽⢽⢽⢽⢽⢝⡽⣽⢽⡽⡮⡯⡯⣟⣾⡢⠡⢱⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡔⡐⠅⠅⡑⠸⣸⢽⢸⠨⠸⣣⢻⣺⣻⢽⢽⢽⢽⣝⣞⡯⣯⢯⡯⣟⣗⡷⣧⠡⡻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣒⢑⠌⠌⡂⠌⡸⣪⢇⢝⠌⠌⡪⣧⡳⡯⡫⣗⡯⣷⣳⡳⣫⣯⢷⣻⣵⣻⢞⣿⡸⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡑⡅⢌⢢⢯⢎⢎⠢⠡⡑⠄⢕⢯⢞⣗⡬⣯⡺⡮⣯⢗⡯⣟⣷⣳⢽⢯⣗⡧⡵⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠬⠮⠧⢧⡪⡢⣅⢅⢅⢅⢅⢌⡙⡒⠝⠜⠼⠹⠺⠝⠯⣗⢗⢿⣝⣯⢾⣝⣯⣞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠊⠀⠠⠀⠄⠂⠀⠈⠘⠸⡕⣇⢧⢣⡣⣣⢫⢭⢭⣫⢮⣗⢗⠷⡮⠷⡮⣺⣺⣳⣳⡳⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⢀⠠⠐⠈⠀⠠⠀⠐⠈⠀⠁⡀⠈⢷⣝⡵⣝⡮⡗⠏⠋⠌⠂⠀⠄⠂⠀⠄⢀⠀⠁⠓⣗⡯⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⠀⠠⠀⡀⠄⠂⠁⢀⠐⠀⠁⠈⢀⠀⠄⠐⢷⢯⠗⠁⠄⠀⠂⢀⠐⠀⠐⠀⠂⠠⠀⡀⠁⡀⠈⢯⡳⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠢⡐⠠⢁⠂⠀⠀⠀⠀⠠⠀⠀⠂⠁⠈⢀⠀⠄⠀⡝⠁⠠⠐⠀⢈⠀⠠⠀⠈⠀⠂⠐⠀⠠⠀⠄⠀⠄⠀⢿⢵⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠢⠀⠢⠑⠀⢀⠈⠀⠀⢀⠠⠀⠁⡀⠁⠈⢀⠀⠄⠠⡃⠀⠂⢀⠈⢀⠠⠐⠀⠁⠀⠈⡀⠈⡀⠄⠀⠂⠀⠂⠈⡿⣽⢶⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⠢⠨⠨⠈⠌⠄⠀⠀⠀⡀⢀⠠⠀⠁⡀⠈⡀⠄⠀⠄⠌⢀⠀⢁⠀⠠⠀⠠⠀⡀⠀⢀⠀⠠⠀⡀⠄⠈⢀⠈⡀⠄⠸⣯⡻⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡐⠠⠀⠐⠈⠈⠀⠐⠈⠀⢀⠀⠠⠀⠁⡀⠄⠀⠄⠐⠀⠅⠀⠠⠀⠄⠂⠀⠂⢀⠀⢀⠀⠀⠄⠠⠀⠠⠈⠀⡀⢀⠠⠀⢳⣳⠹⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡂⠐⠀⢁⠀⡈⠀⠐⠀⢈⠀⠠⠐⠀⠁⢀⠀⠂⠀⠂⠡⡁⠐⠀⠄⠀⠂⠁⠈⢀⠀⡀⠀⠀⠂⢀⠐⠀⡀⠁⡀⢀⠠⠀⡘⣽⡂⢻⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡂⠅⡈⢀⠀⡀⠄⠁⠈⢀⠠⠐⠀⠐⠈⠀⡀⠂⢁⠨⠨⡂⠐⢀⠐⠈⢀⠈⢀⠠⠀⢀⠀⢁⠐⠀⠠⠀⠠⠀⠠⠀⢀⢂⠂⡯⣇⠐⣷⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡂⠅⡂⠄⠠⠀⠄⠂⠁⢀⠀⠄⠈⠀⠂⠁⡀⢐⠠⠨⠨⡂⠅⠠⠀⠂⠀⠄⠀⠄⠠⠀⠄⠀⠄⠂⠀⠂⠀⠂⠠⡈⠂⠀⢌⢺⡕⠀⢺⠄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢌⢐⠠⢁⢂⠡⠐⡀⡁⠄⠠⠐⡈⡀⠡⢐⢀⠂⠌⠌⢌⠂⠅⠌⠠⢁⠐⠀⠂⠠⠀⠄⠐⠀⠐⠀⢁⠈⡀⠡⡑⢌⠂⡊⠄⣳⡃⠀⢸⠅⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⡐⠨⢐⢐⠨⢐⢀⠂⠌⠄⠅⡂⡂⠅⡂⡂⠌⠌⠌⢰⡅⠅⠅⠅⡂⠄⠡⠈⠄⢂⠐⡀⡁⠨⠀⡂⡐⡐⡐⡐⡐⢐⠠⠁⣞⠄⠀⢸⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢡⢁⢂⢐⠨⢐⢐⠨⠨⠨⢐⢐⠠⢁⢂⠂⠅⠅⢅⣷⢿⣎⢌⢐⠠⠡⠡⠡⠨⢐⢐⢀⠂⠅⠅⡂⡂⡂⡂⡂⢂⠂⠌⢄⡗⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠐⢔⠐⡐⠨⢐⢐⠨⠨⠨⢐⢐⠨⢐⢐⠨⠨⢈⠢⡙⢝⢫⠳⡐⠌⠌⠌⠌⠌⡐⡐⡐⠨⠨⢐⢐⢐⢐⢐⢐⢐⠨⢐⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⡅⡂⠅⡂⡂⠌⠌⠌⡐⡐⠨⢐⢐⠨⠨⢐⢐⠨⠨⡪⡂⠌⠌⠌⠌⠌⡐⡐⡐⠠⠡⢁⢂⢂⢂⢂⢂⠂⡂⠌⢄⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡠⢁⢂⠂⠅⠅⠅⡂⡂⠅⡂⡂⠌⠌⡐⡐⠨⡈⡆⡂⠅⠅⠅⠅⠅⡂⡂⡂⠅⠅⡂⡂⡂⡂⡂⡂⡂⡂⠅⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡐⡐⠨⠨⠨⢐⢐⠠⢁⢂⠂⠅⠅⡂⡂⠅⡂⢆⠂⠅⠅⠅⠅⠅⡂⡂⡂⠅⠅⡂⡂⡂⡂⡂⡂⡐⠠⡑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡢⠡⠡⢁⢂⠂⠌⡐⡐⠨⠨⢐⢐⠠⠡⠨⡂⠌⠌⠌⠌⠌⡐⡐⡐⠠⠡⢁⢂⢂⢂⢂⢂⢂⢂⢑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢌⠌⡐⡐⠨⢐⢐⠠⠡⢁⢂⠂⠌⠌⢌⠢⠡⠡⠡⠡⢁⢂⢂⠂⠅⠅⡂⡂⡂⡂⡂⡂⡐⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀