⠈⠀⠀⠀⠀⡀⠀⢀⠀⠀⠀⡀⠀⠄⡂⡐⡄⡆⡣⣙⡐⢥⠱⡑⡌⢎⢪⢢⠨⡀⡄⢄⢀⢄⢈⠀⡐⠀⠠⠀⠐⠀⠀⠀⠂⠀⠐⠀⠀⠂⠀⠀⠂⠀⠀⠄⠀⠠⠀⠀
⠂⠀⠀⠁⠀⠀⠀⠀⢀⠠⡁⡔⡅⣕⢜⢜⢜⢜⢜⡆⣏⢎⢎⡊⢎⢪⢘⢜⠜⡖⣜⢌⠆⢕⢔⢑⠤⡀⠂⢀⠁⠀⠐⠀⠀⢀⠀⠀⡀⠀⠠⠀⠀⡀⠀⠀⠀⠀⠀⠀
⠀⠐⠀⠐⠀⠀⠁⡐⡔⡕⡕⡕⡕⣕⢕⢕⢧⣫⡺⡜⡵⡫⣎⢞⢌⢆⢇⠪⡨⡊⢎⢪⢪⢢⠢⡡⠱⡘⢌⢢⢀⠂⠀⠀⠄⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⠀⠀⠈⠀
⠠⠀⠀⠠⠀⠂⠅⢇⡣⡣⡳⡹⡜⣜⢎⢗⡕⣎⢮⢺⢭⢫⢮⢺⡸⡘⡜⣌⢪⢪⠨⡢⡣⢱⠨⢪⠨⢌⢊⢆⠕⡌⢄⠠⠀⠀⠀⠂⠀⠁⠀⠀⠀⠀⠀⠄⠀⠀⠂⠀
⢀⠀⠄⠀⢂⢕⠅⢕⢰⢡⠣⡫⡺⡸⣍⢗⣝⢮⢮⡣⣳⢝⢮⣣⡳⣱⢱⢕⢎⢮⢱⢑⢕⠥⡹⡐⡍⡆⢕⠸⡨⡊⡆⡣⡀⠂⠁⠀⠀⢀⠠⠀⠂⠈⠀⠀⠀⢀⠀⠀
⠀⠀⠀⢀⠢⡃⠕⢅⠪⡪⡪⡪⡹⡺⣜⢎⢮⢳⡳⣝⢮⡺⣕⢧⡫⡮⡧⡫⣎⢞⢼⡸⡸⡕⡎⢎⢎⠜⡌⡎⡪⡢⡱⡡⡃⡣⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠁⠀⠂⠨⠢⡒⡐⡨⡪⡪⡊⡗⣕⠝⡜⡝⣜⢷⢝⡮⣗⢽⣪⡳⣝⢼⢕⢯⢎⢮⡣⡫⣎⢯⡪⢪⢸⢘⢜⢔⠕⡕⡜⢔⢕⠕⡕⡀⠀⠀⠀⡀⠀⠠⠀⠂⠁⠀⠀⠁
⠠⠐⠀⢅⢃⢐⠁⡆⡇⡧⡳⣕⢜⢜⠌⠊⠌⠎⡟⡺⣪⢷⢕⣟⢮⢯⢎⣗⡝⡧⣫⢮⢺⢜⢎⡎⣎⢎⢮⢪⢪⢪⢪⠪⣎⢎⢎⠮⣂⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⠀
⢀⠠⠈⢆⠊⠄⢂⢕⠪⣺⣽⣾⣳⢕⢨⢰⢵⢵⡮⣷⣵⣫⣗⣗⢽⣎⢯⢖⢽⣪⡳⣳⢳⡹⡪⡮⡪⡮⡪⣣⢫⢪⡪⡣⣣⢳⢕⢍⢆⠣⠀⠀⠀⠂⠀⠐⠀⠀⠀⠀
⠠⠀⠡⢑⠡⢊⢐⠄⣱⣿⣿⣿⣿⣳⣵⣳⣯⣿⣻⣿⣽⣷⣷⣯⢷⣝⢗⡽⣪⡚⡞⣮⡳⡽⣕⢧⣓⢝⡜⡮⡆⡇⡧⡫⡪⣣⡳⣹⢸⡨⢅⠀⠁⠀⠀⡀⠀⡀⠁⠀
⠄⠀⠅⠪⡨⢐⢐⡼⣯⣿⣿⣻⣯⢟⢞⡷⣻⣾⣿⣿⣿⣿⣿⣯⣷⢯⡳⡕⡕⡕⣇⢣⢫⢯⡺⡵⡎⡮⡺⡸⣜⢜⢎⢯⡪⡲⡝⣎⢎⢮⢐⠀⠄⠀⠀⠀⠀⠀⠀⠀
⠀⡀⠡⠈⡐⠔⢕⢿⡟⢏⠛⡝⣯⣧⠣⡹⡱⡯⣷⣿⣟⣷⣿⣿⣽⣿⡽⣇⢇⢇⢣⢣⢣⢣⢫⢎⢯⡺⡸⡱⡕⡕⣕⢕⣗⢵⢹⢜⢮⢪⢣⠂⢀⠀⠁⠀⠐⠀⠀⠄
⠀⠀⠠⠀⠀⢊⠢⡑⠹⡺⣽⣻⣿⣻⣿⣴⡨⢊⢟⣾⡿⣟⣿⣾⣿⣿⢿⣟⣮⢪⢘⢌⢣⢣⢣⢫⡣⡯⡎⡇⡯⡎⡮⡪⡎⡗⡍⡗⡝⣜⢜⢌⠄⠀⠀⠐⠀⠀⠀⠀
⠁⠀⠠⠀⠐⡈⡪⠠⡑⢵⢹⢸⣘⣕⣝⣍⣋⠢⡱⣟⣿⢿⣿⣿⣟⣿⣿⣿⣞⡕⡕⠰⡑⢕⢕⢅⢇⠷⣝⢎⡎⡞⣎⢇⢧⢹⢸⢸⡸⡸⡪⡒⡄⠀⠈⠀⠀⠀⠈⠀
⠄⠂⠀⠠⠀⢂⢊⠄⡊⣰⣺⡿⠟⠻⠛⣟⣷⣿⣽⣽⣯⣿⣟⣷⡿⣟⣷⣿⣗⡽⡘⡈⡈⡊⢢⠱⡱⡹⣜⢵⢽⡸⡪⣎⢎⢎⢞⡜⡜⡬⣣⢣⢃⠠⠀⠂⠈⠀⠀⠄
⠀⢀⠠⠀⠀⠠⠡⢂⢐⠸⡨⡠⣕⣮⣿⣟⣿⣿⣷⣿⣾⡷⣿⣯⣿⢿⣯⡷⣗⡇⢇⠢⡂⢎⠔⢅⠣⡣⡣⢯⣺⢪⣏⢮⡪⡎⡎⡞⣜⢜⢜⣎⠮⡀⠀⠀⠀⢀⠀⠀
⠁⠀⠀⠀⠀⠂⠁⢕⢐⠔⢕⢝⢾⣽⣾⣿⣿⣿⣿⢿⣯⣿⡿⡾⣯⣟⢾⢝⢵⢱⢡⢃⠧⡑⡅⠢⠪⡨⡊⡳⡸⡕⡮⡺⣜⢕⢗⡝⣜⠼⣕⡳⣕⢑⠁⠀⠁⠀⠀⠀
⠈⠀⠠⠈⠀⠀⠐⢈⠢⡑⣅⢯⡷⣟⣯⣿⣿⢿⣾⡿⣟⡯⣟⢝⢧⡳⡽⣝⣮⣳⡣⡣⡣⣣⠱⡡⠱⡐⡱⡘⡸⡸⡕⣝⢜⢮⢳⢹⢪⡫⡺⣜⡧⡃⡆⠀⠠⠀⠀⠂
⠐⠈⠀⠀⠀⠈⠀⠠⢑⠌⡮⢯⢻⡻⣟⡯⡿⡝⡗⡏⡗⡝⣜⢵⣫⣾⣻⢿⣺⣗⡧⡣⡣⣳⢱⠸⡨⡊⡆⡪⡂⢕⢝⢬⢳⢕⡝⣌⢇⢯⡺⡪⡾⣕⠄⢀⠀⠀⠄⠀
⠄⠀⠠⠀⠈⠀⠐⠈⢐⠨⡊⡪⢘⠨⠊⠜⡨⢊⠪⢪⢪⡺⣕⣟⢾⣺⣟⣿⣟⣷⣻⢵⢱⢹⢜⢜⢌⡆⡧⡑⡌⡢⢣⢫⢎⢎⢷⢸⢢⢣⡹⣪⢯⢮⡊⠀⠀⢀⠀⠀
⠠⠀⠀⠄⠐⠀⠠⠀⢐⠐⢌⠐⢔⠨⠨⢂⢂⠅⡊⠢⡑⡜⡮⣞⣯⣿⣻⣿⣽⣯⡷⣯⢗⢝⢜⢜⢜⡎⡎⡎⡒⡌⡪⡪⡳⣝⢎⢗⡕⡅⢎⢺⢕⡗⡧⣅⠀⠀⢀⠠
⠀⠀⢀⠀⠀⠄⠀⡀⠠⠀⠢⡡⠑⢌⢊⠔⢐⠨⠐⡁⠢⡑⣝⣞⣷⢿⣯⣷⣿⣽⣿⣽⣯⢯⡪⡪⣪⢧⠣⣣⢣⠣⡂⢇⠯⡮⡣⡣⡫⡪⠢⡱⣝⢞⡬⡊⠱⣀⠀⠀
⠀⠠⠀⠀⠠⠀⠀⠀⠀⠐⡐⠨⡊⢔⠰⠨⢐⠨⢐⠨⠨⡘⡜⣞⢾⣟⣷⢿⡾⣯⣿⣷⢿⣿⣳⢕⢝⡮⣇⢎⢮⡪⡪⡊⢆⢳⢩⠪⡪⠪⡱⡨⢪⢣⡳⡅⠄⠀⠂⠐
⠀⠄⠀⠐⠀⠀⠈⠀⠈⠀⡀⢑⠌⢄⢑⠅⡂⠌⠄⠌⠌⠢⡑⡕⣟⢾⢽⡯⣿⣻⣷⢿⣻⣿⢯⣻⣜⡽⣮⡳⡝⡜⡎⢜⠨⠊⠄⡑⠨⢈⠐⢈⠐⠑⢜⠹⡰⢀⠀⠂
⠠⠀⠀⠂⠀⠈⠀⠀⠁⠀⠀⢐⠅⠅⡢⡁⡂⠡⠁⢅⢑⢁⠪⠨⡪⡫⡯⡯⣯⢷⡿⣿⣻⣿⢽⣽⢮⡻⡷⢝⠪⠑⡈⢀⠠⠐⠠⠐⠀⢂⠐⠠⢈⠈⠠⠡⠑⡱⡐⢄
⠀⠀⠐⠀⠐⠈⠀⠈⠀⠀⠁⠀⡊⠔⢌⠔⠠⠁⠌⡐⡐⡡⢈⠪⡐⢕⢝⢮⢯⢿⡽⣟⣷⢿⡽⡞⠫⡈⡂⠂⠌⢀⠂⡐⠄⡑⡐⠨⠨⢐⢈⢂⠡⠨⠐⡠⢀⠐⠈⢒
⠀⠈⠀⠀⠄⠀⠠⠐⠈⠀⠀⠁⡂⠌⡢⢊⠐⡀⡁⡐⠌⢔⢐⠈⢌⢢⠱⡱⢽⢽⢽⢯⠟⠍⠢⡈⡂⠂⠄⠡⠈⠄⡂⢂⠅⠢⠨⠨⠨⢐⢐⠠⡁⡊⡐⡐⠄⡂⠄⡀
⠈⠀⠀⠂⠀⠠⠀⠀⢀⠀⠈⠀⢐⢁⠪⡐⡁⠠⠀⠄⡣⡑⡐⠨⠠⢡⢃⢪⢱⣻⡝⠅⠡⠁⠅⠂⠄⠡⠈⠄⠅⠡⠐⠀⠈⠈⠈⠈⠌⠐⠄⡂⡂⡂⡂⠔⡐⠠⠡⠐
⠀⠄⠂⠀⠐⠀⠀⠈⠀⠀⠐⠈⠀⠢⡑⢔⠐⠄⠨⠀⠢⡑⠌⢌⢐⠐⡑⡌⣺⠪⠐⢈⠠⠁⠌⠄⠡⢈⠨⠀⠅⠀⠄⠂⠁⡀⢁⠠⠐⠈⠀⠂⡂⢂⠂⠅⡂⠅⠅⢅
⠀⠀⠀⡀⠂⠀⠈⠀⠀⠂⠀⠠⠀⠁⠌⡢⡈⠌⠨⠀⡑⢌⢌⢂⠂⠄⠱⡨⠂⠁⡐⠀⠐⠀⠌⡐⠈⢀⠐⠀⠂⠀⠄⢐⢀⠂⢄⢐⠠⠐⡀⢁⠀⠂⠡⡁⡂⠅⡊⠄
⠐⠈⠀⠀⠀⠀⠁⠀⠁⠀⠐⠀⠀⠐⠀⠐⠨⡠⠁⠡⠀⠪⡐⢄⠅⠡⠈⠄⠈⡀⠀⡀⠁⠀⠅⢂⠈⠀⢀⠡⠐⠀⠌⡠⢂⣪⣰⣰⣈⡂⡢⢐⠠⢈⠠⠐⠠⢑⠠⢑
⠀⠀⢀⠀⠈⠀⠈⠀⠐⠈⠀⠀⠈⠀⠀⠂⠀⠂⠢⡀⢈⠨⡨⡂⠄⠂⠀⠄⠂⠐⡀⢀⠀⠁⠨⠐⠀⠁⠀⠠⠀⠄⢅⢮⡻⡮⣟⣾⢷⣿⢾⣦⣪⢠⠐⡀⡈⠠⠨⠐