⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⢀⢄⢀⢄⠠⣀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠀⠀⡀⠀⢀⠀⠀⡀⠀⢀⠀⢀⠀⠠⠀⠀⢄⡔⡔⡕⡕⡕⡬⡪⡐⡕⢌⡎⣆⢃⠡⡨⡨⢂⢂⠠⠀⠠⠀⠀⢀⠀⢀⠀⢀⠀⢀⠀⢀⠀⢀⠀⢀⠀⠀⠀
⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡕⣳⢹⢸⢱⢹⢜⢜⢢⠣⡪⡪⡪⡢⡂⠱⡕⡜⠐⣀⢑⠈⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠐⠀⠀⠠⠐⠀⠁⠀⠈⠀⠀⠁⠀⢈⠀⡈⠨⢘⠸⡸⡸⡰⡑⡕⢕⢕⢕⢕⢕⢍⢎⢎⡒⢌⢊⠪⡐⢜⢪⠪⡑⡐⢄⠐⠈⠀⠀⠂⠀⠐⠀⠀⠂⠀⠐⠀⠐⠀⠀
⠀⠀⠀⡀⠄⠀⠀⠀⠀⡀⠄⠂⠀⠂⠁⠀⡐⠄⡅⣐⡐⡌⡪⡘⣌⢪⢢⢱⡘⡜⡔⡕⡕⡔⡜⣔⢔⢅⢆⠂⡂⠈⠌⢦⠡⡑⡐⡀⠀⠠⠀⠠⠀⠠⠀⠠⠀⠀⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⠀⠀⠀⠀⡀⠡⠘⡌⡎⡖⣕⣕⣮⢾⣾⣽⣯⣷⣿⣽⣽⣽⡾⣯⡿⣾⣽⣳⣳⢵⣄⢅⠠⠡⠣⠢⠨⡂⡂⠀⠀⡀⠀⡀⠀⡀⠠⠀⠀⠀⡀
⠀⠀⠐⠀⠐⠈⠀⠀⠀⠀⠀⢀⠀⠂⠀⢌⠪⡨⣪⢞⣵⢷⣻⣯⡷⣿⢾⣻⣞⣯⣯⡷⣟⣯⣿⣻⣞⣯⢿⡽⣞⡧⣧⢈⠪⠨⠨⡈⡪⡐⡀⠀⠀⠀⠀⠀⠀⢀⠀⠁⠀
⠀⠀⠀⡀⠀⠀⡀⠀⠂⠁⠀⠀⢀⠀⠅⠢⡸⣜⢾⢽⣞⣯⢷⢯⢿⢽⢯⢷⢯⢷⣳⢿⢽⣳⢗⣟⢾⢽⢽⢽⣳⢯⢯⣗⣆⠑⡐⡐⢈⠢⡂⠂⡀⠁⠀⠁⠀⡀⠀⡀⠀
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡀⠄⠀⠂⢌⢮⡺⡮⡯⣗⢗⡗⡯⡯⡫⡯⣫⢯⡫⡯⣺⢝⡗⣗⢽⡺⣝⢭⡳⣝⢮⡫⣗⣗⣯⢧⡂⡢⢁⠂⡂⡂⠀⠠⠀⠂⠁⠀⠀⠀⠀
⠀⠀⠈⠀⠀⠀⠀⠁⠀⠁⠀⠀⡈⢌⢪⡣⣏⢮⡫⣎⢗⡝⣜⢮⣫⡺⣪⡳⣝⢮⡳⡽⣪⢯⡳⣝⡮⣣⢯⣺⣺⣪⢗⡷⡽⡯⣷⠨⡘⡔⡐⡘⠄⠀⢀⠀⠀⠠⠐⠈⠀
⠀⠀⠀⠄⠂⠀⠁⠀⢀⠠⠐⠀⢂⢸⢸⢸⢪⡣⡳⣱⡣⡯⡮⣗⣗⣯⣷⣻⣺⣳⡽⣝⣗⡯⣯⢷⣻⣽⣻⣺⣺⣺⣝⡮⡯⣻⢽⢧⡣⡨⢒⢄⢑⠀⠀⠀⠐⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⡀⢂⢕⢕⢕⢕⢕⡝⡮⡺⣝⣝⢗⢯⣗⣟⡾⡽⡾⣽⣻⣺⢽⢽⣫⢗⡗⣗⣗⡯⣞⢮⠯⡯⣯⣻⢽⣪⢘⢌⢆⠂⠄⠀⠁⠀⠠⠐⠈⠀
⠀⠀⠈⠀⠀⠁⠀⠀⡀⢈⠠⢠⠱⡱⡱⡱⡱⡱⣱⡹⣜⣜⢬⡣⡣⡣⡳⡹⡹⡝⡕⡗⡝⡝⡝⢎⢇⢏⢮⢪⠪⠪⡊⠕⡱⢕⢯⢯⣞⢜⢌⠜⡌⠄⠐⠀⠁⠀⠀⠀⠀
⠀⠀⠀⠄⠂⠀⠐⠀⠀⠠⠠⠡⡱⢱⢑⢕⢕⡝⡎⢞⠜⡜⠵⡝⡝⢎⠳⡹⠸⡸⠸⢸⠸⡨⠊⠌⠌⠂⡁⠂⠁⠠⢐⢜⣔⢕⢝⣵⣻⢜⠄⡣⠪⡨⠀⠀⡀⠂⠈⠀⠀
⠀⠀⢀⠀⠀⢀⠠⠀⠈⢀⠠⠁⢜⢜⢜⢜⢜⠜⠈⡀⠂⠈⠈⡀⠈⠀⠂⢀⠁⠠⢈⠎⠌⡂⠁⠐⠀⢁⠀⡀⠡⡈⡠⠁⠊⢳⠵⡵⡯⣇⠂⠌⠂⠐⠀⢀⠀⠀⠠⠐⠀
⠀⠀⠀⠀⢀⠀⠀⠀⠀⡀⠠⠈⡎⡪⡪⡊⡂⠄⠡⡂⡅⠌⡀⠀⡈⢀⠈⠀⡀⢐⢤⡱⡅⡄⠈⠠⠈⠀⠠⠐⠕⢕⠵⣕⡌⠠⢫⢪⢯⣟⢄⠡⢈⠨⠐⠀⠀⠐⠀⠀⠀
⠀⠀⢀⠈⠀⠀⠐⠀⠁⠀⠀⠌⡎⢎⠪⠐⠀⠌⠌⠢⠊⠁⠂⠀⡀⠀⠠⠀⢀⠰⡱⡽⡮⡢⠈⢀⠠⠈⢀⠠⠀⠀⠠⠀⠋⢎⠪⡪⣳⢽⡢⠂⢂⢈⠂⡁⠀⠄⠀⠈⠀
⠀⠀⠀⠀⡀⠄⠀⠄⠀⠀⢀⠱⡱⡑⡅⠅⡈⠠⠈⢀⠀⡀⡀⢂⠀⠄⡀⢂⢐⢌⢎⢯⣟⣎⢎⢔⢰⢐⢐⠄⡂⢂⠂⢕⢝⢦⡣⡫⣞⣽⡣⠌⡐⡀⢁⠀⢀⠀⠄⠁⠀
⠀⠀⠈⠀⠀⠀⠀⠄⠀⠀⡀⢎⢪⢸⢰⢱⢸⡨⡌⢄⢐⠠⣐⢰⠨⡢⡪⡸⡨⡢⡳⣽⣺⣞⢮⡪⡪⣪⢪⣒⢦⡢⣪⡪⡮⡳⣝⢽⡺⡮⡯⡒⠤⢄⠀⡀⠀⠀⢀⠀⠂
⠀⠀⠐⠀⠐⠀⠁⡠⡈⠀⠐⢕⢱⢱⢱⢕⢵⢕⢽⡸⡜⡕⣕⢕⢝⢜⢔⢕⢜⢜⢼⢞⣗⢗⣽⣺⡪⡪⡣⣇⢧⢫⢮⢺⡹⣝⢮⣳⣫⢯⢯⢊⠈⢐⠀⠀⡀⠁⠀⢀⠀
⠀⠀⠀⠂⠀⠄⠀⠂⠐⠀⠡⡑⡅⢇⢇⢏⢎⢇⢇⢧⢳⡹⣜⢝⡎⡧⡣⡣⡪⠊⠪⠱⢘⠘⠜⢾⡸⡪⣣⡳⡕⣗⢵⢱⢱⢱⢕⢧⡳⣝⢞⢔⠀⡂⠀⠠⠀⠠⠈⠀⠀
⠀⠀⠁⠀⠄⠀⡀⠁⡀⠐⠀⢌⠜⢌⢪⢘⢌⠪⡊⡎⡎⡮⡪⢧⢳⢱⢑⠁⠂⠈⠀⠈⢀⠠⠀⠁⠹⡘⡆⡧⡫⡪⡪⡪⠪⡪⡪⡪⡺⡜⡵⢨⠪⠀⠐⠀⠠⠀⠠⠐⠀
⠀⠀⠐⠀⠠⠀⠀⠀⡂⡈⡀⠢⢑⢐⠅⡂⡪⡘⡜⡸⡸⡸⡪⡣⡣⡳⡐⡀⠀⡀⠀⠁⠀⡀⢀⠠⢘⢜⢜⢜⢜⢜⢌⢪⢘⠔⡕⡕⡕⡝⣎⢺⢸⠀⠐⠀⠄⠠⠀⢀⠀
⠀⠀⠐⠀⠠⠀⠈⠀⠐⡰⡀⠌⡐⠄⢕⠨⡂⡪⡂⢇⢎⢎⢎⢮⢎⢧⠣⢐⠡⠠⠀⠂⢁⢐⠠⢐⠱⡹⡪⣎⢎⢆⢇⠪⡢⢣⢱⢱⢱⢹⢜⢜⡆⠠⠐⠀⠀⠄⠀⡀⠀
⠀⠀⠐⠀⠀⠄⠈⠀⠀⠂⢅⠅⠂⢅⠢⢑⢌⠢⡪⢪⢢⢣⡫⠪⡊⠢⠑⠠⠁⠅⢁⠠⠠⠀⠨⠐⡨⢨⠪⡪⡳⣕⢅⢇⢕⢕⢕⢕⢕⢧⢣⠳⠁⠢⠀⠄⠂⠀⠄⠀⡀
⠀⠀⠂⠀⠁⠀⡀⠈⠀⠀⠑⠌⠨⢐⢈⢂⠢⡱⡸⡸⡸⢈⠂⠅⠌⠈⠀⠠⠀⠀⠀⠐⠈⠀⠀⠄⠐⠀⠅⠂⢱⢱⣣⢣⢣⢣⢱⢱⢱⡣⠁⠈⠐⠐⠄⠄⠠⠀⠄⠀⠀
⠀⠀⠐⠈⠀⠀⡀⠀⠁⡀⠀⠀⢁⢂⠂⡢⢑⠌⡎⡎⠆⠂⠀⠂⡀⠄⡂⠢⠨⠊⠊⠊⢊⠢⠂⠄⠄⢀⠀⡈⢀⢪⢪⢗⢵⢱⢱⠱⡕⠇⠁⢀⠁⡐⠨⠀⢁⠨⠀⠈⠀
⠀⠀⠠⠀⠀⠂⠀⠀⠁⠀⠀⠀⠀⡐⠈⠄⠅⢕⠜⠬⡡⠡⠨⢐⢐⠅⡀⢁⠠⠐⠈⠀⡀⢀⠈⡀⡂⢂⠢⢐⢀⢊⢎⢯⢳⢱⢱⢱⠹⠀⡈⡀⠄⠠⠀⠂⠀⢀⠀⠂⠁
⠀⠀⠄⠀⠂⠀⠄⠁⠀⠀⠀⡀⠀⠀⠅⠨⢈⠢⢑⠡⢊⠨⢈⢂⢑⠌⡂⡂⢄⢐⢀⢁⠠⡀⡂⡢⢂⠢⠨⢐⢐⢐⢱⢱⢱⢱⢱⢱⠁⠄⢀⠠⢐⠀⠠⠐⠈⠀⠀⡀⠄
⠀⠀⡀⠠⠀⠄⠀⡀⠈⠀⡀⠀⠀⠨⠀⠂⠄⠂⢂⠨⢀⢂⢂⢢⢢⢱⢨⡪⡲⡱⡸⡸⡸⡸⡸⣌⢆⢇⢇⢕⢄⢕⢌⢎⠎⡎⡪⡢⠀⠀⠂⠀⠂⠀⠠⠀⠠⠀⠂⠀⠀
⠀⠀⠀⠀⡀⠀⡀⠀⡀⠁⠀⢀⠀⠡⡁⢂⠠⠁⠄⠂⡂⠢⡑⡅⡇⡇⡇⡇⡇⢏⠪⡪⢪⢪⢪⢪⢪⢳⡹⡜⡜⢜⠔⢅⢣⠱⡱⡅⠀⠁⠀⠂⠀⠁⢀⠠⠀⠠⠀⠐⠀
⠀⠀⠁⠀⠀⡀⠀⡀⠀⠠⠀⠀⠀⠨⡂⡂⠀⠂⠄⠁⠄⠑⠨⢈⠢⠑⡈⠂⠌⠂⠡⠈⠐⢀⠡⠈⠌⠪⡘⢌⢊⠢⡑⢅⢕⠱⡱⠅⠀⠈⡀⠐⠈⠀⠀⢀⠀⠄⠐⠀⡀
⠀⠀⡈⠀⡀⠀⢀⠀⠠⠀⠐⠈⠀⡔⠌⢄⠁⠐⠈⠐⡀⠅⢈⠀⠄⠂⢀⠐⠀⡈⠀⠄⠁⡀⠠⠐⢀⠡⠨⡐⠡⡑⢌⢂⢂⢇⢽⣀⠁⢀⠀⠠⠀⠂⠁⠀⠀⡀⠠⠀⠀
⠀⠀⢀⠀⢀⠠⠀⠀⡀⠄⠀⢄⢆⢯⡊⠔⡨⢀⠈⠀⠄⠂⠐⢀⠂⡁⠄⠠⠁⡀⠂⠠⠁⡀⢂⠨⠀⠂⡁⠄⠅⠌⠄⠂⡢⢱⣱⣗⢕⠄⠀⡀⠄⠀⠄⠂⠁⠀⢀⠀⠂
⠀⠀⠄⠀⠀⠀⢀⠀⠀⡀⢬⢒⢕⢽⢽⢔⢐⠠⠐⠀⠐⠈⠀⠄⠀⠄⠐⠀⠂⢀⠈⡀⠂⠠⠀⠄⢈⠠⠐⠀⠂⠐⠀⠅⢜⢜⣞⡷⡹⡹⣄⠀⠀⠠⠀⠀⠄⠐⠀⠀⡀
⠀⠀⠠⠀⠁⠈⢀⢠⢢⢪⡪⡪⡣⡯⡪⡯⣲⡨⢀⠁⠄⠂⠐⠀⠁⡀⠂⠁⠠⠀⠠⠀⠐⠀⠂⠐⢀⠐⠀⡈⢀⠈⠄⡱⣸⡽⣽⢯⢪⡫⣞⣝⢮⡄⡄⠐⠀⠠⠐⠀⠀
⠀⠀⡄⣄⢆⡇⡗⡕⡕⡕⣕⢕⢝⢮⣫⡺⣜⢎⢇⢆⢐⠀⠐⠀⠁⠀⠠⠈⠀⠐⠀⠂⠁⡀⠁⠐⠀⡀⠂⠀⡀⡰⡸⣪⢗⡯⣿⣽⢸⢸⡪⡮⣳⣝⣞⢽⡲⣔⣄⡀⠂