⠺⡪⠺⠸⠲⠱⢪⠲⠕⡒⠒⠢⠒⠰⠐⠔⠐⠐⠀⠂⠐⠀⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠐⡠⠡⠁⠅⢡⠪⠊⠐⡀⠁⠂⡁⠌⢈⠀⠐⠀⠁⡀⠂⠀⡀⠀⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡂⠌⠨⠈⡆⠅⠨⢀⠐⠈⡀⠔⠈⠀⠀⠐⠈⠀⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢄⢄⢆⢆⢇⢳⢸⢸⢸⢸⢐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡂⠡⠨⡘⠠⠈⠄⠂⢀⠁⡀⠂⠐⠈⡀⢁⠈⡀⠌⠀⡀⠂⠀⠀⠀⠀⠀⠀⡀⢔⢱⢸⢸⢸⢰⢱⢱⢱⢱⠱⡱⠡⡃⠆⠕⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡂⢡⠱⡁⡁⢂⢐⢈⠄⡢⠨⠨⠈⠐⡀⠂⡀⠀⡀⠀⠀⢀⠀⠀⠀⢀⢂⠡⠨⠠⡁⢪⠢⡣⡱⡱⡑⢕⠡⢁⢂⢡⠠⡡⡁⡢⠨⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢔⢜⢖⠕⡘⠨⠀⠅⠂⡐⡈⠀⠂⠈⡀⠠⠀⢀⠀⡀⢀⢅⢔⣔⢖⣜⢖⢲⢱⠹⡘⢌⠢⢣⠱⡑⢜⢨⣢⣳⣳⢽⢮⢯⡪⡪⡪⡪⡪⡨⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠐⢸⠐⡁⠐⠈⡀⠂⢁⠐⡀⠈⡀⠄⠀⠀⢄⡠⣠⢮⢞⡽⣝⢎⢗⢕⢕⠕⢕⢑⠅⡅⢕⠡⡑⡕⡵⣽⢾⢾⢽⢝⡵⡣⡳⡱⡱⡱⡱⡸⣌⡂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡕⢀⠂⡁⠐⢀⠐⢐⠠⠀⠂⠀⢀⠠⣱⡳⡯⣗⢯⡳⡹⡸⡘⡌⡪⡐⢅⢑⠄⢕⠨⡐⡑⡜⡮⣟⣟⣯⡯⣏⣗⣝⡮⣞⣞⣮⢷⡯⣟⣮⢞⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢐⠅⡐⠠⠐⠈⢀⠠⠐⠠⠐⠐⢐⢲⢽⡾⡽⣝⢮⢣⢣⠫⡪⢨⠢⡑⠄⠕⠄⢕⠐⢅⢢⢣⠳⣝⣯⢿⣳⣿⣳⣟⣾⣻⣯⣷⢿⣻⣟⣯⢿⢽⡲⡀⠀⠀⠀⠀⠀⠀⠀⠀
⡪⠂⢐⠀⡂⠡⡐⠄⡃⢁⠈⠀⡷⣽⣯⡿⣽⡳⡝⡜⡜⢜⢌⠢⡑⡐⠅⢕⠡⡡⡡⡕⡜⡜⢕⢕⡯⣿⣻⢾⡯⣿⣽⣯⣷⢿⣻⣯⡿⣽⢯⡻⣜⠄⠀⠀⠀⠀⠀⠀⠀⠀
⡪⡨⠢⢑⠨⠐⠀⢂⠂⡀⠀⡁⢿⢽⢾⣻⢯⢯⢪⢪⠪⡢⡡⡱⡨⢢⢱⢱⢕⢕⢕⠕⡑⠠⢁⠂⡣⠁⡀⢂⢘⣗⡿⣞⢯⠟⡝⡘⠌⡊⡎⡎⡎⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠊⡂⢁⠂⠐⡀⠡⠠⠁⢀⠀⡀⠈⠈⢈⠀⠀⠁⠂⡕⡱⣌⢦⢧⡳⡕⡝⡜⢜⢌⠢⡑⠨⠨⡐⡐⠄⢅⢂⢂⢃⠣⠩⢂⢑⠈⠄⡂⠅⡂⡪⢚⢮⢪⠠⠀⠀⠀⠀⠀⠀⠀
⠐⠠⠀⠂⠁⠠⠐⢈⠂⡀⠄⡀⡢⠨⠂⠀⠀⠠⡡⣮⡳⡽⡕⡗⡕⡕⢕⠡⡑⢔⠡⡊⢌⠪⡐⢌⢌⠢⡂⠕⡨⠨⠨⠐⠠⢈⠐⠄⢕⠰⡨⡂⢇⢇⢅⠀⠀⠀⠀⠀⠀⠀
⠈⠄⢈⠀⠡⠐⠀⡂⡅⡆⡕⢌⠂⢁⢈⢰⣽⣻⢽⡺⣪⢳⢍⢎⢢⢑⢅⢕⠌⡆⢕⢌⠢⡑⢌⠢⠢⡁⡂⠡⠀⠂⠄⠡⠨⠠⠡⡑⢅⠕⡔⢅⠣⡂⠆⡂⠀⠀⠀⠀⠀⠀
⠀⠡⢀⠈⡄⡦⣱⢪⢊⠊⠈⡀⢐⢠⢮⡿⡵⡯⣳⢝⣎⢧⣣⡣⣇⢧⣣⢣⡣⡣⡣⡢⡃⡪⠂⠕⢁⠂⠄⠁⠌⠠⢁⠅⠅⢕⢑⢌⢆⠣⠈⡂⢑⠡⡑⡀⠀⠀⠀⠀⠀⠀
⢈⡰⣔⡷⣝⠎⡊⡐⡁⠀⠁⠀⣸⣽⣯⡯⣯⡯⣗⣟⣮⢷⣳⣟⣾⡽⣮⢷⢝⢎⢎⠢⡊⠄⡁⠡⢀⠐⡀⠅⠨⡐⠡⡨⢊⠢⡱⡑⡐⢀⠁⠄⠂⡐⡐⠄⠀⠀⠀⠀⠀⠀
⣗⠯⡓⢑⠀⠂⠠⠀⡂⠈⠀⣑⣿⡾⣷⣟⣯⣿⡽⣟⣾⢿⣽⣯⣷⢿⡯⣯⢣⠣⡂⠅⠄⠂⡀⢂⠐⡀⡂⢅⠑⢌⢌⢢⢱⢱⡑⡐⠠⠐⠀⠂⡁⠐⠄⠅⠀⠀⠀⠀⠀⠀
⠊⠅⠂⡀⠂⠁⠐⠀⡂⡈⠀⣮⣷⡿⣿⢾⣻⣾⣻⣯⢿⣯⡷⣿⢾⣻⢽⢱⢑⠅⡂⠡⢀⠡⢀⠂⢌⢐⢐⠔⡡⡑⢔⢅⡇⡗⠐⢀⠂⢁⠈⠄⠄⠅⠅⠅⠀⠀⠀⠀⠀⠀
⠨⢀⠁⠄⠠⠁⡈⠠⢐⠐⠌⣞⣷⣿⣻⡿⣽⣾⣻⣾⣻⡷⣟⡯⣟⢝⢜⢌⠢⢁⢐⠈⠄⢂⠂⢌⢂⠢⡑⢌⠢⡪⡪⣺⠸⢀⠡⠀⠂⢂⢐⠅⢌⠌⡊⠄⠀⠀⠀⠀⠀⠀
⢕⠀⡂⠐⡀⠂⡀⢂⢐⢑⠄⠘⢷⣻⡽⣿⡽⣾⣻⣞⢯⢟⢵⡹⡸⡸⡨⢂⠌⡐⡀⡂⡑⠄⢕⢐⠔⡑⢌⢢⢣⣳⣝⠆⠡⠐⡀⢌⢌⢆⢕⠌⡢⢑⠨⡨⠀⠀⠀⠀⠀⠀
⢕⠁⠄⠂⡀⡢⢂⠑⠀⢂⠢⠀⠁⢨⢹⣳⡫⣟⡞⡮⣳⢹⡱⡱⡱⡱⠨⢂⢂⢂⢂⠢⠨⡨⢂⠢⡑⡌⡎⣎⣷⣳⢳⠡⡡⢂⢢⢕⣜⣜⠢⡑⡨⠠⡑⡐⠀⠀⠀⠀⠀⠀
⠸⡨⠠⡡⡒⢈⠠⠀⡁⠄⢈⠂⢁⡮⡯⡮⣯⣺⡪⣏⢎⡇⡇⡇⢇⠪⡈⠢⢐⢐⢐⠨⡈⡢⠡⡱⡸⣸⣺⡽⡞⡳⣕⣕⢮⡪⣮⣳⢵⡣⡱⢐⠌⡂⡊⡢⠀⠀⠀⠀⠀⠀
⢈⢮⠃⠅⡀⠂⡀⠂⡀⠄⠂⠨⣞⡽⡽⣝⢮⡺⡜⡎⡇⡇⡇⡇⡣⡑⠌⢌⢂⢂⠢⠨⡂⡎⣎⢮⡾⣽⣗⠏⠀⠀⠊⡞⡵⡻⡚⠊⠁⠓⢌⢐⠌⡐⢅⠢⠀⠀⠀⠀⠀⠀
⢑⠹⡌⡂⠄⡁⠄⠂⠀⠄⠂⣕⡯⣯⡻⡮⡳⡝⡎⡇⡗⡕⡕⡕⡌⡪⡨⡂⢆⢢⢱⢱⡱⣵⢯⣯⡟⠗⠑⠀⠈⠀⠀⠀⡀⠄⠀⢀⠀⢈⠐⠠⠡⠈⢂⠑⠀⢀⠀⡀⠀⠀
⠀⢌⢪⢂⠂⠄⠐⠈⠠⠀⣪⢾⢽⣺⢝⡮⡫⣎⢗⢝⢜⢜⢜⢜⢜⢬⢢⢣⢣⡱⣕⣷⣻⣽⣟⡞⠌⠐⠀⠁⠀⠈⠀⠀⢀⠠⠐⠀⠀⠀⡀⠄⠀⠄⠀⢀⠐⠀⠀⡀⠈⠀
⠀⢂⠂⢧⢑⠀⠅⠈⢄⢕⣯⡿⣽⣺⣝⢮⢯⣪⡳⣹⡪⣳⡹⣜⢵⢕⣗⣗⣷⣻⣽⢾⡻⡪⠂⠀⠄⠂⠀⠂⠀⠂⠀⠈⠀⠀⠀⠀⠀⠁⠀⢀⠀⢀⠀⢀⠀⠀⠂⠀⢀⠀
⠀⡂⠨⠐⢕⢌⢠⢑⠕⢸⣯⣿⣳⢷⡽⡽⣕⣗⡽⣪⣞⢮⣞⣮⣗⣿⣺⡷⣿⡽⡾⠫⠁⠀⠀⠀⡀⠂⠁⠠⠀⡀⠀⠂⠁⠀⠁⠀⠁⠀⠐⠀⢀⠀⠀⠀⠀⢀⠁⠀⠀⠀
⠀⢂⠡⢈⢂⢧⡣⢁⠂⢜⣿⣽⣾⣯⣿⣻⣽⡾⣽⣗⣿⣽⢾⣳⡿⣽⢷⣻⠯⡃⠄⠀⡀⠐⠀⠁⡀⠀⠀⠀⠀⠀⠐⠈⠀⠂⠀⠂⢀⠠⠐⠈⠀⠀⠀⠂⠁⠀⢀⠈⠀⡀
⠀⠅⡐⡔⡎⡑⢕⢆⠌⢈⢯⣷⡿⣾⣯⣿⡾⣟⣯⣿⢾⣯⢿⡯⡿⡝⠍⡂⠁⠀⠀⠄⠠⠠⠐⢀⠀⠠⠈⠀⠀⠁⠀⠂⠁⠀⠁⠀⡀⠀⠠⠈⢀⠀⠂⠀⠀⠂⠀⠂⠁⠀
⢀⢱⠜⠕⡈⠄⠅⡣⡃⠄⠨⠚⡿⡽⣾⢷⣿⣻⡽⡾⡻⠽⠫⠊⠐⡀⠂⡀⠄⠁⠀⠠⠀⠠⠈⡐⠠⢀⠠⠀⠂⠀⠂⢁⠀⠠⠀⠀⠀⠀⠠⠈⠀⠀⠀⠀⠂⠀⡈⠄⠀⠀
⢜⠎⠌⢂⠂⠌⢐⠠⠱⣑⡁⠂⠄⢅⠝⠍⠊⠌⢈⠐⡀⠄⠁⠡⢡⠨⠀⢀⠀⠄⠈⠀⢀⠀⡂⠄⠀⠄⠐⠀⡁⢐⢀⠂⡀⢀⠠⠈⠀⠈⠀⠌⠀⠀⠈⠀⠀⠄⠠⠐⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠈⠀⠀⠐⠈⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⡈⠠⡐⡀⢀⢆⣶⡄⢆⢔⣤⣢⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠠⢀⣠⢾⣹⢈⠀⣼⢵⢝⣟⣷⣷⣻⢽⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢢⢶⣖⡀⠀⠀⠀⠀⠀⢀⠄⢔⡬⣧⡳⣗⣿⣾⣴⣺⣽⣽⣯⣯⣷⢷⣿⣽⣝⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠬⣳⣰⡶⡀⠀⠀⠀⡀⢄⣨⡞⣽⡿⣮⡻⣗⣿⡽⣟⡾⣮⡷⣿⡾⣿⢷⣻⣽⣛⣮⡄⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠵⢡⠘⣝⣿⢤⠀⠀⠀⠀⠡⠘⡟⣷⣿⢏⡏⣞⣮⡻⣽⣯⢿⣽⢯⣯⣿⡽⣟⣾⣯⢷⡹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠂⡆⡳⣝⣯⢁⠀⠀⠀⠀⡠⣘⣮⣲⡪⣟⣽⢾⣿⣻⢾⣻⢾⣻⣷⣻⣽⣟⣷⣟⣿⡻⣶⡇⣏⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⣀⢐⡘⢾⡝⡅⠄⠠⢰⣺⢮⡳⣿⢽⣗⢽⡹⡾⣽⣟⣿⣻⣟⣾⣯⣷⢿⣳⣿⡽⡯⡯⣽⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⢸⡪⢇⢽⣿⣬⡄⠐⢝⠹⢓⣽⡻⣫⣟⣺⢼⣟⣷⣟⣷⢿⣽⢷⣟⣾⢿⣯⡷⡿⠽⣽⣿⡿⣼⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⢘⣂⢌⠹⣻⣝⣌⡡⠀⠈⢘⣽⣞⣯⢯⡿⣯⣿⣳⡿⣽⢿⡽⣿⡽⣯⡿⣷⣻⠫⣽⣿⡿⣽⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⣆⠨⢷⣿⣿⡗⢀⠀⠨⠡⠓⣗⢟⣿⣻⡾⣯⣿⣻⣟⣿⡽⣟⣯⢿⡳⣝⣽⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠪⡆⡭⡻⣿⣿⡷⡀⠀⢂⣞⣟⣟⣽⢽⣿⣽⣞⣯⡷⣟⣽⢿⢽⡻⢭⣾⣿⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡘⡤⡉⣟⢻⣌⢢⠀⢺⣹⢾⢽⡾⣯⣗⡯⣪⡷⡿⣽⢾⣻⠫⣳⣿⣿⠿⣵⣿⢿⣻⢯⣻⣽⢷⣿⣻⡿⣽⡷⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⢬⡚⠭⣚⢵⡅⣂⡈⣷⢹⢽⢝⣞⡎⢟⢼⢽⣫⡳⡯⢜⣞⣯⢷⡟⣽⣻⢞⢟⣵⣻⡽⣞⣟⡷⡯⡿⣝⣯⣟⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠭⢅⢐⡹⠽⢮⢃⠠⠙⠃⠓⢃⠱⡏⢯⣓⠗⠧⣪⢗⡯⡾⢝⢮⡳⡽⢭⡫⣞⢞⡞⣗⢗⡽⣝⢽⢕⣗⢵⣫⡂⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡢⠄⢀⠋⡈⡌⡀⠀⠀⡀⠀⠀⢱⡱⠜⡨⡎⣗⢝⠮⡣⡫⣇⢯⠭⣚⢎⢗⣝⢺⢜⢵⢹⢪⢳⢹⢜⢕⠵⡕⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡸⡠⠠⠈⠎⠄⠢⡕⡕⡥⡂⣕⠀⠀⠀⠀⢇⢏⢎⢇⢇⢏⢪⢪⢣⢣⢃⢝⢜⢜⢕⢜⢜⢜⢜⢜⢜⢜⢜⢜⢜⠕⡕⢅⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⢌⠒⢌⠕⡄⡂⡈⠌⠌⡒⢌⠄⠀⠀⠐⠀⡢⢅⠣⡑⢅⢪⢘⠌⡆⡃⡪⡘⢔⠱⡨⠢⡃⠥⡑⢅⠕⡑⢌⠆⢅⠣⢊⢒⠄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠅⠢⠡⢑⠨⢐⢐⠨⠐⠄⠔⡡⠀⠀⠀⠐⠀⢌⠢⢑⠨⢂⢑⢐⠑⠨⠠⢂⠊⢄⢑⠨⢈⠢⢑⠨⢂⢑⢈⠂⠅⠅⡑⠠⡁⠢⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠨⢈⠐⠨⠐⠠⠨⠈⠌⢐⠐⠐⢀⠀⢀⠐⠐⡈⡐⢈⠐⡐⠠⠁⡁⠁⠂⡁⠂⡐⠈⠄⠂⠐⠈⡀⠂⠐⡈⠄⠁⠄⠡⠀⠡⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠂⠈⠀⠈⠀⠂⠈⠀⠀⠄⠁⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠠⠀⠈⠀⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀