⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⢂⠢⡱⣱⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣟⣿⣿⣿⡿⣯⢿⣻⡯⣟⡽⣟⣯⡿⣯⢿⣽⢿⣿⣿⣿⣻⣿⣿⡿⣟⣿⣿⣿⣻⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣕⢕⢌⢆⠢⡂⡢⢐⠠⢀⠀⠀⠀⠀⡀⠄⠄⠄⢄
⠠⠂⠂⠀⠀⢀⠀⠠⠀⠀⠄⠂⡈⡐⡐⢌⢐⢌⢪⣺⣿⣿⣿⣿⣿⡿⣿⣿⣻⣿⣿⣟⣿⣾⣷⢿⡽⣯⣗⣿⡿⣯⢟⣾⣻⣽⣟⣯⢿⣾⣻⣯⣷⣟⣿⣯⡿⣟⣷⣟⣯⡿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⢕⢕⢅⢕⠰⡈⡢⡨⡐⠄⠌⠂⠁⡐⢅⢕⢕⢕
⢌⠢⠡⡀⠁⡀⠠⢐⠠⡡⡡⡑⢔⠢⡊⡢⡑⢔⢕⣽⣿⣿⣟⣷⣿⣻⣿⣻⣿⣿⢯⡿⣿⡷⣿⢽⣯⣿⡳⣟⣿⣻⣝⡾⣳⣗⣯⢿⡽⣗⣟⣾⣷⡿⣯⣷⣿⣿⢷⣻⣽⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⢷⢕⡕⣜⢜⢜⢌⢆⢎⢎⢎⢎⠄⡅⡪⡢⡣⡳⣝
⢕⢕⠱⡨⠢⠐⢌⠢⡑⡌⡆⡇⡇⡇⡆⡕⣕⢵⢕⣿⣻⢽⡽⣾⣯⣿⣿⣻⣿⣻⣟⣿⣿⣽⣿⣽⣞⡷⡯⣗⡷⣷⣳⣽⣳⣟⡾⣽⣽⢽⣳⣟⣾⣻⣿⣿⣽⣿⣿⣿⢷⣟⣿⣿⣿⣻⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⣳⣯⡯⡷⣝⡮⡷⣝⢮⡣⡳⡽⣕⢗⢵⡱⡱⡱⡹⡪⡪
⢕⢅⢣⢊⠪⡪⢢⠱⡨⢪⢪⢪⢪⡺⡪⣯⣺⢽⢽⣺⣞⣯⢿⢽⢾⣯⢿⣻⣟⣿⣯⣷⣿⣾⡿⣟⡾⣽⣻⢽⣽⣺⢾⡾⣽⣳⣻⣳⣟⣯⣷⣿⣽⣿⣿⣿⣿⢿⣿⣿⣿⣯⢿⣿⣯⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⡯⣞⣟⣯⣷⢿⣻⣟⣷⣻⣯⢯⢷⣝⣝⡞⡮⡯⡳⣝⢮⡫⣺⢸⢹
⡱⡱⡱⡱⡱⡸⡐⢕⢘⢌⠪⡊⢎⢎⢯⣺⣺⣽⣻⣗⣿⣺⢿⣽⣻⣟⣿⣻⣿⢷⡿⣷⡿⣷⢿⣟⡿⣞⣯⣟⡾⣽⣽⡽⣗⣗⣿⡿⣯⣯⣿⣾⣻⣟⣿⣻⣽⣿⣿⣿⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡽⣿⢯⣟⣟⡮⣯⢯⢷⣻⣾⣻⣿⢿⣯⣟⡷⡯⣟⣗⢷⢵⢝⢵⢕⢽⡸⣪⢺⡪⣪⡪
⢸⠨⡪⡪⡪⢌⢎⠢⠑⢄⠑⠌⡂⠕⡕⣕⣗⣟⣾⣺⣗⡯⣿⣺⣳⢽⢮⢯⣟⣯⣿⣿⣻⣟⣿⣻⡿⣯⢷⣻⣿⣟⣾⣻⣽⣞⣯⡿⣷⣿⣿⣿⣿⡿⣟⣯⣿⣿⣿⣯⣿⣿⣿⣿⡿⣟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣻⣽⣻⣺⣺⢽⡽⡽⡯⣗⢯⣗⢿⣻⣗⣗⢯⢯⢷⡝⡕⡇⡇⡇⡇⡇⡗⡕⡧⡳⡱⡱
⡘⢌⠪⡨⢨⢂⠢⡡⡁⡂⠌⡐⠠⢑⠨⡒⡕⣗⢷⣻⣺⢽⣳⣳⢽⢽⢕⣯⣺⢯⣷⣯⢷⣻⡾⣿⣿⡿⣿⣿⣯⣿⡾⣷⣿⣽⣾⣻⡽⣷⣻⣿⣾⣿⣿⣿⣿⣿⣯⣿⣻⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣯⣿⣺⣽⣽⢽⣝⢮⡫⢮⢳⢱⢕⠵⡝⣝⢵⢹⠸⡨⠢⡑⢌⠪⡪⡪⡪⡪⡪⡪
⠨⠢⡑⢌⠆⠪⡘⢔⢢⢂⠂⠄⢕⢐⢐⢌⠪⡪⣫⢞⡽⣽⣺⣺⢽⢽⢕⣗⣟⡿⣽⣞⣯⢿⣟⡷⣿⢿⡿⣾⣾⢿⣯⢷⣻⢷⡿⣷⣟⣿⣿⣻⣾⣿⣿⣿⣿⣿⣿⣽⣯⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣯⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣾⣯⣳⡳⡣⣏⢎⢎⢎⢎⢪⠪⡢⡣⡑⢅⠕⡑⢌⠢⡑⢌⢪⢘⢌⠪⡘
⠈⡐⠨⠠⠁⠅⠌⢌⠢⡑⢅⢑⢐⠅⡕⡐⢅⢣⢳⣯⣞⡷⣽⢾⣝⡮⣗⣗⢵⢯⣗⣟⣾⣽⢿⡽⣯⣿⣽⢿⣾⣻⡾⣯⢿⣯⢿⡯⣿⢷⣿⣽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣾⣿⣻⣷⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⢿⣿⣽⢾⣳⡳⣝⣝⢎⡗⣕⢕⢕⠅⡕⢌⠢⡊⠢⠡⠨⡐⡐⢌⢂⠢⡑⡐⢅⠕
⠐⢀⠡⠁⠡⠈⠌⠢⡑⢜⠰⡐⢄⠑⠌⠜⢌⢎⢮⣷⢿⣽⣻⣽⢾⢽⡺⡮⣯⣳⣳⢽⣺⣞⡯⡿⣽⢾⣻⣟⡷⣯⣿⢽⣿⣽⣯⣿⢽⣯⣿⣽⣿⣿⣿⣿⣾⣿⣿⣾⣿⣿⣟⣯⡷⣿⣿⣯⣿⣿⣽⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⡷⣯⡻⡮⣻⡪⡮⡣⣏⢮⢪⢢⠣⡊⠢⡑⠨⠨⢈⢂⠂⢌⢐⢐⠐⡐⠨⠠⠡
⠀⠄⠀⠈⠀⠈⠀⠡⠈⡐⠀⠂⡂⠅⠅⡑⡐⡱⡱⣿⣿⣽⣯⣿⣻⡿⣽⢽⣺⣮⣯⣟⣾⣺⢽⡽⡽⣯⢯⡷⣿⣻⣞⣷⣳⡷⡷⣟⣿⣺⣷⣻⣻⣽⣿⢿⣽⣿⣯⣿⣿⣿⣽⡷⣿⣯⣿⣿⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣻⣟⣿⣿⢿⣟⣿⡿⣯⡻⣺⡪⡯⣺⡪⡯⣝⢮⡳⣝⢜⢌⢌⠢⠨⠈⠌⡀⢂⠨⠐⠐⡐⠐⠠⠡⢈⠐
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠄⠂⢐⠐⢌⢎⣿⣾⣟⣾⢷⡯⣿⣻⣽⡽⣾⣳⢿⣺⢾⣽⣽⡽⣯⣟⣿⣽⢿⣳⣯⣗⡯⣿⢽⣺⡽⣞⣗⡯⣷⣻⣿⣻⣽⡾⣿⢷⣿⢾⣿⣷⣿⣽⣿⣿⣾⣿⣿⣿⣿⣿⢿⣻⣿⣿⣿⣻⣿⣟⣿⣽⣿⣟⣾⢽⢽⣺⣺⣪⡳⣝⣞⢮⡳⣓⣗⣝⢮⢪⠢⠢⠡⠡⠁⡂⠄⠂⠐⡈⠄⢂⠡⠡⠈⠄⠌
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠠⠐⠈⠀⠀⡈⠠⢈⠢⡱⡵⣿⢾⣯⣿⢯⣿⣽⣷⢿⣻⣞⣯⣿⣯⡷⣿⣽⣳⡿⣽⢾⡽⣟⡷⣯⣻⡽⣻⢮⣻⣻⣳⢯⣗⣟⣾⣻⣞⣿⣻⣿⣟⣯⣿⣾⣯⣿⣽⣿⣿⣿⣿⣻⣿⣟⣯⡿⣯⣟⣿⣽⣿⣿⣿⣿⢾⣽⡾⣯⣻⡺⡮⡮⡯⣞⣮⡳⣝⣞⢮⢾⡝⡜⡌⠕⠅⢅⠡⢐⠨⠠⠡⢐⠨⢐⠨⠠⠡⠨⠐
⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠂⠄⡑⢜⢼⣻⢿⣽⣯⢿⣷⢿⣻⣟⣿⣯⡿⣾⢷⣟⣿⣾⣳⢿⣻⢿⡽⣿⣟⣿⣽⡯⣯⢿⣺⠝⠺⣽⡾⣷⣻⣗⡿⠞⠟⠷⢿⣿⣿⣾⢿⣟⣿⣻⣿⣿⡾⣿⣿⣿⣿⣿⣿⣽⣯⣿⣾⣿⣿⣿⣿⣿⣿⣾⣺⡽⣯⣿⣽⣿⢾⣽⣞⣾⣽⣿⡣⡓⠜⠌⢌⠂⠌⡐⠨⠨⠨⠢⠡⡑⠌⢌⢌⠂⢅
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠂⠀⠄⠈⡀⠅⠌⢜⢜⣽⣿⢷⣟⣿⣻⢿⣽⣻⣞⣷⣻⡽⣟⣷⣻⡾⣯⢿⡽⣯⣟⣯⣿⣿⣺⣿⡽⣯⢿⣆⠀⢹⣻⣽⣯⠃⠀⠀⠀⠀⠀⢻⣿⣟⣿⢿⣺⣿⢿⣾⡿⡷⣿⣿⡿⣿⣾⣿⣿⣽⢿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣷⣿⣿⣿⣿⣿⣾⣿⣟⢎⢎⠪⠨⠐⢈⠐⠨⠨⠨⠨⡊⠌⠢⠡⡁⢂⠑⡐
⠀⠀⠀⠀⠀⠂⠁⠀⠀⠈⠀⠀⠄⠀⠄⠀⡂⠅⠢⡣⡻⣾⡿⣟⣯⣯⣟⣞⣷⣻⣞⣯⢿⡽⣺⢷⣻⢽⢯⡯⣷⢿⣿⣟⣿⣷⢿⣽⢽⡯⣟⣆⠀⠹⠎⠁⠀⠀⠀⠀⠀⠀⠀⢟⣯⣿⣿⣿⣿⣻⣷⣿⢿⣿⣷⣿⣻⡾⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣯⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⡏⡎⠆⠅⢂⠁⢀⠈⡀⠈⡈⢐⠠⠁⡁⠡⠐⠀⠐⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠄⠀⠠⠀⢁⠠⠨⠨⠸⡸⣽⢿⣯⣷⣟⣞⣗⣯⢿⡽⣯⢯⣯⣯⢿⣺⣟⣿⣻⢽⣯⡿⣯⢷⣻⢯⣗⡯⣯⢯⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢽⣾⣿⣿⣷⣿⣿⣿⣯⢿⣾⣿⣾⣿⣿⣿⢿⣯⣿⣿⣿⣟⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢎⢎⠊⠌⠠⠀⠠⠀⠀⠀⠀⠀⢀⠠⠀⠠⠐⠀⠡⢈
⠀⠀⠀⠀⠀⠄⠀⠀⡀⠀⡀⠀⢀⠀⠄⠀⠄⠂⠡⡑⢕⢝⣿⢿⣽⣷⣻⣾⣽⣟⣯⡿⣽⡾⣞⣯⣿⡽⣟⣾⢽⣾⣻⣽⣻⣺⢽⡮⠏⣀⣤⢤⣤⣆⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣿⣷⢿⣿⣿⣿⣿⣻⣟⣯⣿⣿⣿⣿⣿⣿⣷⣿⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⡱⡡⠡⠁⡐⠀⠄⠀⠄⠁⠀⠁⠀⠀⠐⠀⢂⠠⢁⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠈⢐⠨⡘⡜⡾⣿⣟⣷⡿⣾⣟⣿⣯⣿⣳⢿⡽⣽⣞⣿⣻⣾⣻⣽⣞⣷⣻⣞⠟⣠⣞⣷⣻⣻⣻⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣟⣿⣯⣿⣽⣿⣿⣿⣿⣿⣿⣿⣾⣿⣯⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⡯⡪⡊⡂⠅⠂⠀⠄⠀⠠⠀⠀⠠⠀⠀⠂⠁⠈⢀⠐⠠⠈
⢐⠠⠐⡈⡀⠀⠀⠀⠀⠀⠀⡀⠐⠀⠐⠀⢀⠈⡀⢂⠢⠱⡹⣻⣿⢿⣿⣻⣽⣯⣷⡿⣾⣻⣽⣗⣷⣻⣟⣾⣻⣽⣷⣻⢾⣱⢾⡽⣷⣫⢿⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣻⡿⣿⣿⣿⡿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⢿⣿⣿⡿⣿⣿⡿⣿⣿⣿⣟⢮⠪⡂⡂⢁⠈⢀⠠⠐⠀⠀⠠⠀⠀⢀⠀⠀⠀⠀⠈⠀⠁
⠠⠨⠐⠠⠐⡈⢀⠀⠈⠀⠀⠀⠀⠀⠄⠐⠀⢀⠠⠐⠨⠨⢪⢪⢿⡿⣯⡷⣿⣺⣿⣿⢿⡽⣷⣳⣟⣾⣳⡯⣿⣻⡾⣽⣻⣽⣯⣟⣯⣟⣿⣺⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣯⣿⣽⣿⣿⣿⣽⣿⣿⣷⣿⣿⣿⣿⣻⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⢣⢃⢂⠐⢀⠠⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀
⠠⠡⠨⠨⡐⡐⠠⠀⠄⠌⠠⠠⢁⢐⠠⠁⠌⡀⠀⠄⡁⠅⠅⢇⢟⣿⣟⣿⣽⢷⣿⣾⣻⣽⣷⡿⣽⣾⣗⣿⢽⣳⣟⣯⣿⣺⢷⣿⣻⣽⢾⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡿⣷⣻⣯⣿⣿⣽⣷⣿⣷⣿⣟⣿⣷⣿⣿⣷⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⢳⢱⢑⠐⠠⠐⠀⠀⠀⡀⠐⠀⠁⠀⠀⠀⠁⠀⠀⠀⢀⠀⠁⠀
⢨⠨⠪⡨⠢⢪⠨⡨⢌⠪⡨⢨⢐⢐⠌⢌⢐⢐⢈⢂⠢⡡⡡⡱⡱⡹⣯⣿⢾⡿⣿⣾⣿⡷⣿⣿⣿⣿⣯⡿⣽⣻⡾⣽⣷⣿⣟⣿⢽⡿⣽⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣿⣿⢯⡿⣯⣿⣻⣽⣾⣿⣯⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡫⡪⡂⡂⠅⠂⠀⠂⠈⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠁⠀⠀⠀⠀
⠢⡑⢕⢘⠜⢔⠕⡌⡪⡊⡪⠢⡣⡑⢕⢔⢐⠐⠄⢅⢕⠰⢨⠢⡣⡣⡫⡿⣿⡿⣿⡿⣿⣿⡿⣟⣷⡿⣷⢿⣟⣿⢯⡷⣯⣟⣿⣟⣯⢿⣳⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢿⣽⣻⢿⡽⣯⣿⣿⢿⣻⣿⣾⣿⣿⣿⣿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⢣⢣⢃⠂⡂⠐⠈⠀⠀⠄⠀⠀⡀⠄⠐⠀⠁⠀⠀⠀⠠⠀⠀⠀⠀⠀
⡑⢌⠪⠢⡡⡑⡑⢌⠢⠪⡨⠨⡪⡘⢔⢂⠢⠡⠡⡑⢄⢕⠅⡕⢌⢎⢎⢮⡫⣫⢳⢝⢵⣻⢯⣟⡽⣟⣿⣻⣟⣿⣿⡽⣗⡷⣿⢿⣺⣟⡾⣞⡷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠟⠉⠁⠉⠙⠯⣿⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡕⡕⡑⡐⢀⠂⠐⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀
⠨⠢⡑⡑⡐⠌⡌⡊⡪⢪⢘⢌⠢⡣⢡⠡⡡⢡⢑⢅⢣⠢⡣⡪⡪⡪⡪⡪⡪⣎⢧⢫⡳⣝⡗⣗⣝⣞⢮⢯⣟⡽⡾⣝⡷⣽⣯⠟⠛⠛⠛⠓⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢹⣿⣽⣟⣯⣿⣯⣿⣿⣿⣿⣿⣿⣟⣯⣿⣿⣿⢟⢜⢜⢐⠐⠠⠀⠄⠀⠂⠀⠠⠐⠈⠀⠀⠠⠀⠀⡀⠄⠂⠁⠀⠀⠂⠁⠀⠀
⢈⢂⢂⠢⠨⡈⡂⡪⡈⡢⡑⢌⠪⠨⡂⢕⠨⠢⡑⡅⢇⢣⠱⡱⡱⡹⡸⡕⡝⣜⢜⢎⢮⢎⢮⣺⡺⣮⣻⢽⡮⣯⢯⣿⣽⢿⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⢣⢃⢂⠂⠌⠀⠄⠀⠄⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠠⠀⠄⠂⠡⠐⡐⡐⡐⡐⠌⠄⢅⠑⠌⠄⠅⠕⠌⢜⠌⢎⠪⠪⡘⡜⡜⡜⡎⡎⣎⢗⢵⢝⢮⣺⣺⡺⣞⡯⣿⣽⡿⣷⣿⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⡿⡟⡎⡎⡢⢂⠂⠂⡀⠁⠀⡀⠀⠀⠀⢀⠀⠂⠀⠁⠀⠁⠀⠀⡀⠀⠀⡀⠄⠂⠀⠀⠀
⠐⠀⠂⢈⠀⠡⠀⡂⠂⡂⠡⢑⠠⠡⠡⠡⡁⠣⠑⠅⢕⠡⢑⠡⢑⢌⠪⡪⡪⡪⡪⡪⡪⣪⢳⣕⢧⢯⣻⣯⡷⣯⡿⣿⡾⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡝⡎⡊⡂⡂⠐⠀⠁⠀⠀⠁⠀⠀⠈⠀⠀⠀⠀⠀⢀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠄⡁⠠⠐⠀⡁⠄⠁⠄⡈⠄⢂⠡⠁⠅⠠⠁⠁⠌⢀⠂⠠⠐⠀⠂⠑⠌⠢⠑⠅⠕⡑⢜⢜⠮⡯⣟⣷⣯⢿⣽⢿⣻⣟⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢹⢸⠨⠢⢁⠂⡀⢁⠈⠀⠈⠀⠠⠐⠀⠀⠄⠀⠐⠀⠈⠀⠀⠀⠀⠀⠀⠂⠁⠀⠀⠀⠀⠠⠀
⠨⡐⡀⡂⢀⠁⠀⠂⠁⠄⢀⠂⠄⠨⠐⠀⠠⠀⠂⠀⠀⠄⠠⠐⠈⠀⢈⠈⠈⠈⡀⠅⠌⡐⡐⡱⢱⢹⢫⣿⣿⣽⣟⣯⣿⢿⡾⣽⣯⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⡕⡇⢇⠕⠡⠁⢂⠠⠀⢀⠀⠈⠀⠠⠀⠀⠀⡀⠀⠀⠄⠀⢀⠀⠠⠐⠈⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀
⢌⢂⢂⠢⠠⠐⠈⠀⠂⠈⡀⠐⠀⠂⠀⠁⠄⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠂⡀⠂⠌⠢⡑⢕⢕⢝⢿⣽⣿⣾⣿⣿⣿⣽⣿⢿⣦⣠⣾⣷⣄⠀⠀⠀⢷⡇⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⢿⢝⢎⢎⠪⠨⢂⠡⠁⡈⢀⠀⠄⠀⢀⠀⠁⠀⠀⠀⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠀⠀⠀⠀
⠢⠢⡑⠌⡂⡂⠠⠀⠐⠀⠀⠀⢀⠀⠂⠁⠀⠈⠀⡀⠠⠐⠈⠀⠀⠈⠀⠀⠂⠀⠈⠀⠄⢀⠈⠄⢁⠂⡑⠌⡪⢪⢪⢫⠿⣿⣿⣾⣿⣿⣿⣿⣿⣷⣿⡟⠀⠀⠀⠈⠃⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⢯⢺⠸⡘⢌⠂⠅⠅⠂⠐⠀⡀⠀⡀⠀⠠⠀⠀⠠⠐⠈⠀⠀⠠⠀⠀⠀⠀⠁⠀⠀⠄⠀⠐⠀⠀⠀⢀⠀⠀⠀⠀⠀
⠅⢕⠨⢐⠀⢂⠀⡁⢈⠠⠐⠈⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠠⠀⠀⡀⠄⠂⠀⢀⠀⠠⠐⠀⠐⢀⠡⠈⡂⠕⡑⢝⢜⢜⢝⡟⡿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⡿⡻⡝⡕⡝⢜⢌⠢⡑⠌⡐⢈⠐⠀⢁⠀⠁⠀⠀⠀⡀⠄⠀⠠⠀⠀⠀⠀⡀⠀⠀⠀⠂⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠨⠂⠌⡐⢈⠀⢀⠠⠀⠠⠐⠀⢀⠠⠐⠀⠁⠀⠀⠀⠀⢀⠀⠠⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠄⠈⠀⠄⢀⠡⠀⠅⠌⠢⡈⡊⡪⠪⡣⡣⡳⡹⡝⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⢟⡟⡯⡫⡺⡸⡱⡩⡊⡪⠨⢂⠂⡂⠂⠐⠀⠄⢀⠈⠀⠀⡀⠁⠀⠁⠀⠀⠀⠀⠀⡀⠐⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠂⠁⠀⠀⠀⠀⠠⠀
⠀⠁⠂⠠⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠀⠈⠀⠀⠀⠀⠀⠂⠀⡀⠄⠂⠐⠈⡀⠂⠂⠌⠢⢈⠢⠑⢅⢃⠣⡃⠀⠀⠀⠀⠀⠀⠀⠀⠨⡣⡑⠕⢅⠣⢑⢐⢐⠐⠠⠁⢂⠠⠐⠈⠀⠁⢀⠀⢀⠀⠁⠀⠀⠠⠀⠀⠠⠐⠈⠀⠀⠀⠀⠀⢀⠀⠀⡀⠄⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠁⠀⠐⠀⠀⠀⠀⠀⡀⠄⠀⠀⡀⠀⠀⠐⠀⠀⠂⠀⠂⠀⠁⠀⠁⠀⠀⠀⠀⠄⠂⠀⠂⠁⠀⠐⠀⠀⢀⠀⠂⠁⢀⠈⡀⢁⠨⠀⠌⠨⠐⠠⠑⡐⠀⠀⠀⠀⠀⠀⠀⠀⠨⢐⠨⢈⠐⡈⠄⠂⠠⠈⡀⠁⡀⠠⠀⠂⠁⠀⢀⠀⠀⠀⠀⠄⠂⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⡀⠀⠀⢀⠀⠀⠄⠀⠀⠂⠁⠀⠀⠀⠀⢀⠀⠄⠀⠐⠀⠀⠀⠠⠐⠀⠀⢀⠀⠠⠐⠀⠁⡈⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠐⠀⠄⠀⠂⠈⠀⠄⠀⡀⠀⠀⢀⠀⢀⠈⠀⠀⠀⠈⠀⠀⠀⠀⡀⠀⠀⠀⠠⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠀⠀⠀⠀⠀⠄⠈⠀⠀
⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠄⠀⠀⡀⠐⠈⠀⠀⠀⠀⠀⠠⠀⠂⠁⠀⠀⠀⠄⠀⠀⢀⠠⠀⠁⠀⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠂⠀⠈⠀⠈⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢀⠈⠀⠀⠠⠐⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠂⠀⠁⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠐⠀⠀⢀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠈⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠈⠀⠈⠀⠀⠁⠀⠈⠀⠀⠠⠀⠀⠄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠄⠈⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠈⠀⠀⠀⠄⠂⠁⠀⠀⠀⠀⠀⠄⠐⠀⠀⠀⠠⠐⠀⠀⠀⠠⠀⠀⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠠⠀⠐⠀⠀⠠⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠄⠐⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⠀⠀⠄⠂⠀⠀⠀⠀⡀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠐⠈⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠄⠐⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀