⢐⢌⠢⡡⢂⢂⠢⡀⠢⡐⠠⡐⡐⡐⠔⡐⠠⠠⡀⡂⡐⡐⠠⢐⠠⢂⢐⠀⠠⠀⠄⡐⢀⠄⡂⠄⡂⡂⡂⠐⡀⡂⡢⠨⡂⡇⡕⢌⠆⢕⢐⢑⢌⠪⡂⢅⢇⢕⢌⢎
⠰⡐⡕⡡⡣⡕⠁⠐⠠⢐⢑⢰⠡⢪⢘⢌⢎⢌⠆⡆⡒⡌⢎⢢⢱⢐⠔⡨⡐⢅⢊⠄⢕⢰⢨⢒⢜⢔⠌⠀⢐⠱⡰⢱⢨⠢⡣⢱⢑⠕⢌⠆⡑⡅⡑⢈⢪⢊⡂⢇
⠜⡌⡎⣜⢎⢎⠀⠀⠠⠠⠡⢸⢸⢸⢸⢸⢢⢣⢣⢱⢑⢕⢕⠜⡜⡌⡎⢔⢜⢔⠢⡣⡣⡣⡣⡣⡣⡳⠁⠀⠀⡣⡱⡑⡅⡇⡎⡎⡆⡏⡪⡂⢕⠸⠀⠀⠸⡰⠡⢱
⡪⡪⡊⢮⡚⡂⡁⠀⠀⠡⢡⢱⡱⡱⡕⣕⢕⡕⡕⡕⡕⡕⡕⡕⡕⡕⡕⢕⢕⢜⢜⡜⡮⡪⡧⣣⢳⠁⠀⠀⠀⡘⡌⡎⡎⡆⡇⡇⡇⡇⣇⠂⡆⠣⠁⠀⠘⠌⠜⡐
⡪⡂⢎⢧⢃⠂⠀⠀⢀⠡⢸⢰⢹⢜⢵⢕⢇⢗⡝⣘⢎⢮⢪⢪⢪⢪⢪⢪⢪⡪⡳⣝⢽⣝⡮⣗⡇⠀⠀⠀⠀⠠⢱⢱⢱⢱⡱⣕⢝⣎⢮⠂⠂⠀⠀⡂⠊⠨⢐⠨
⡪⡎⢎⡞⢄⠂⠀⠀⡀⠀⡇⡗⡝⣎⢗⢝⡸⣱⠳⠸⡉⢓⡞⡜⡜⡜⡜⡎⣇⢏⡯⣺⣳⢷⡟⠗⠁⠀⠀⠀⠁⠀⠂⢣⢣⢣⢣⡳⣕⢧⡳⡅⠂⠀⠀⠀⡀⠅⠂⢕
⡪⡹⠸⡌⡂⢂⠐⠄⠄⠠⡃⢇⢏⢮⡳⡝⣜⠮⡃⠁⡐⠜⣎⡇⡇⡧⡳⣹⢪⡳⡽⣕⣟⣿⡷⡈⠀⠐⠈⠠⠁⡀⠄⠀⡎⡮⣣⣳⡳⡯⡾⡅⢀⠀⠀⠁⠀⠂⠡⢢
⡪⡂⢇⢆⢈⠐⠨⣑⡀⠅⠅⡊⢎⠧⡯⡎⡮⡣⠂⠁⡐⠈⡢⡃⠜⢜⢎⢮⡣⡳⣝⣞⣞⣿⡏⡆⢀⠀⠁⡈⠀⠀⠀⠀⡯⣺⡪⣞⣞⡯⣟⡧⠀⠀⠀⠀⠀⠂⡈⢆
⠔⡁⢇⢇⢌⠂⢆⠂⠨⠉⠒⡪⠼⠣⠯⠇⢯⠊⢄⠡⠀⢐⠐⠄⠨⠘⡜⣕⢝⢮⣺⣺⣺⣽⡇⡗⠀⠀⠐⠀⠈⠀⡀⠀⢝⡞⡎⡗⢵⢹⢵⡫⠀⠀⡀⠀⠀⠁⡀⢇
⠨⡂⡣⡓⢌⢊⠂⠀⡅⠅⡂⢌⠪⡐⡠⡀⡀⠈⠐⠐⠨⠀⢅⠅⠀⠅⢪⢪⡳⡕⡇⣞⡾⣽⢳⡐⠀⠂⠀⠂⠈⠀⠐⡈⠀⢇⢇⠊⢀⢣⢱⢹⠀⡑⡄⠀⠁⠀⢀⠢
⠡⡂⡑⡨⠐⠄⢁⠐⡌⠂⠄⢅⠕⡐⢌⢂⢇⢑⢐⠄⠄⡀⠂⠀⠂⡀⠪⡺⣜⢮⡫⣷⢹⢿⢸⠀⢨⡄⠂⠠⢈⠀⡁⠁⠐⠘⡔⡁⠠⡃⡇⢗⠅⢪⠢⠀⢀⠁⠠⠨
⠨⡂⢆⠢⡁⢁⠀⠌⡢⢁⠅⠡⡈⡂⡂⡊⡇⡖⠀⡈⠀⡠⢩⠐⡐⠀⡄⣌⡈⠑⠹⠪⢺⠯⠎⡔⢹⢧⢻⣟⡶⡰⡠⡡⠐⠀⠑⠔⠐⢐⠅⡣⡣⢱⢩⠀⠠⠀⠐⢈
⠨⡨⡂⢇⠌⠀⡐⢌⠆⡑⠌⡐⡐⠄⢜⠐⣇⢇⠀⠆⢀⢯⢸⠀⡅⡂⡇⣗⢯⣻⡲⡄⢄⠐⠅⠁⡸⡵⣹⡺⡝⢎⠲⡨⢂⠄⠡⠑⠐⠠⡑⡘⡌⢆⢇⢂⠐⠀⠀⡀
⠀⢇⢊⠢⠁⢐⠨⡐⡑⠄⠣⢐⠐⠈⡀⠌⢎⠊⠀⠁⢘⢵⠐⠀⠂⣂⢇⢷⣝⣞⠮⡇⢑⢗⡶⡠⡻⡘⡖⠯⠪⠀⠌⡎⡀⡂⡂⢁⠀⠀⡂⠪⠐⠨⡊⢔⢀⠀⠠⠀
⢈⠢⢑⠀⠠⡑⡐⡐⠨⠀⡑⡐⡈⠐⠀⢨⡢⡁⠀⠀⡰⡱⡸⡪⣣⡳⣝⢗⡧⣳⢝⠆⢐⢵⡇⠢⠣⡁⠣⠑⠁⢁⠀⠐⠀⠂⠄⠐⡐⠀⠌⠨⠀⠨⡂⠅⡂⠨⢀⠂
⢐⢈⠂⠀⡐⡐⢐⠨⠨⠂⡂⢪⠐⢈⠀⢕⢌⠢⡂⡂⡪⡘⢜⢜⢜⢜⢜⠵⡝⡞⡜⡜⢰⢹⠂⢁⠡⠐⠈⠀⠀⠀⢀⠀⠂⠈⠀⢠⢫⠨⠐⢈⠀⢈⠢⢁⠂⠌⠠⠐
⠀⠄⢁⠆⡐⠠⠐⠈⠌⠠⠈⠢⡑⡐⠄⡑⠡⠑⠈⡢⢂⠎⡢⢱⢱⢱⠱⡹⡸⡪⡣⠣⢈⢄⡀⠀⠀⢠⢢⠢⡃⢍⢆⢒⠦⠀⠀⠨⢌⠀⠈⡀⠀⠠⡑⢄⠡⠐⠀⠄
⠀⠐⠨⠀⠂⡐⠀⠁⡈⠀⠂⠈⠄⠂⠅⠂⠅⠀⠀⠐⠠⠑⢌⢊⢢⢑⠕⡱⡑⡕⠅⢅⠠⠱⡘⠀⠀⢇⠣⢑⠨⢂⠪⡘⢌⠄⠀⠀⠂⠀⢂⠐⢀⠡⠨⢀⠂⡈⠠⠀
⠀⠀⠂⠀⠁⢀⠀⠁⠠⠀⠀⠀⠨⠠⠁⠌⠐⠀⠀⠀⠈⠌⠐⠐⠐⠐⠅⠢⡑⢑⠡⠡⠈⠄⠐⠀⠈⠀⠨⠀⠠⠐⠐⠈⠄⠀⠀⠀⠁⠀⠀⠐⠀⡀⠅⠠⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠂⠀⠀⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠂⡀⠂⡀⠁⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡢⣒⡒⡖⣪⢲⢪⢖⠮⠀⠀⠀⠐⡮⣖⢗⡮⣖⢗⡮⣖⢗⡮⣖⣗⢮⠖⠠⠀⠂⠠⠀⠠⠀⠄⠄⠄⠠⡀⢔⣐⣠⡶⣮⢖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡪⣆⢧⢣⢣⢣⢳⢩⢣⠀⠈⠀⠄⢣⡫⡳⡝⠈⠌⢚⢮⡳⣝⢮⢎⠇⡁⠠⠈⠀⠠⠀⠂⠐⣀⣂⣬⣶⣮⢗⡯⣿⣽⢽⠕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡪⡮⡺⡜⣕⢕⡕⡝⡔⠀⠈⢀⠠⠀⠅⢁⠈⠐⠐⠀⠁⢣⡳⣝⠕⠁⠀⠀⠀⡂⣐⢤⣵⡿⣿⣿⣿⣿⣯⣗⢯⢷⣫⣗⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢎⢷⢝⡽⣪⢗⣵⡣⠅⠐⠈⠀⠀⡀⢀⠀⡀⠀⠀⠀⢁⢇⢗⢵⠁⠄⠀⢍⢯⡺⡺⣯⢿⣻⢿⢝⢟⣯⣿⣟⣯⢗⡯⡳⡵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢝⢮⢳⢝⡮⡯⡺⠈⡀⠁⠀⠈⠀⠀⠀⠠⠀⠂⠀⠈⠠⣫⢞⡵⣫⡲⣜⢜⠸⠸⠹⡪⡫⣑⣁⢪⣰⣷⣿⣿⢯⣗⡗⣝⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡵⡽⣕⡯⡮⣳⠀⠄⠀⠀⠂⠀⠀⠀⠂⠀⠠⠐⠈⠀⠨⣞⡯⣯⣗⣟⣮⢯⢮⢬⢇⣷⣿⡷⣷⣿⣿⢿⣻⢝⢗⣽⢝⠗⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠠⠀
⡵⡯⣗⣯⣻⡺⡄⠀⡀⠂⠀⠂⡁⠀⠀⠐⠀⠄⠂⠀⢡⢷⣻⣳⣻⢾⢽⢯⢯⡳⡳⢽⠿⢽⢽⣗⡿⡽⣚⢮⢯⡯⡯⡊⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠁⠀⠀⢀⠀⠀
⡯⣯⣟⣾⣺⡽⡆⠀⠀⢀⠈⠀⡀⠈⠀⠀⠄⠀⠄⠀⡼⣽⢯⣟⡾⡯⡟⠽⡹⢝⠎⡇⢎⢗⠿⡾⡽⡽⡕⢫⢯⢏⣞⡅⠐⠀⡀⢀⠀⢀⠀⠀⠀⠀⢀⠠⠀⠀⠀⠀
⣟⣾⢷⣯⡷⡿⣝⠀⠈⠀⠀⠠⠀⢈⠀⢀⠀⠀⢀⠎⢃⡳⡅⡅⠡⡈⠌⠀⠐⠀⠀⠨⠢⡊⡊⢈⠪⢺⡢⠀⠌⢪⢒⠌⠀⡁⠀⡀⠂⡂⠌⡌⡔⡡⣂⢷⣕⠀⠀⠀
⣿⣿⣿⣷⣿⣿⡻⠀⠐⠀⠈⠀⠀⡀⠄⠀⠀⠀⠂⢈⠠⠘⠼⡪⢉⠚⡪⠂⡈⠨⠀⠀⡁⢇⠧⡀⠀⠂⠑⡀⠐⠈⠌⠀⠐⡀⠐⠐⠁⡃⢍⠙⠍⠍⠍⠵⠮⢀⠀⠀
⣿⣿⣿⣿⣿⣿⠃⢈⠀⠀⢀⠀⡀⠀⠀⠀⠀⡀⠁⠄⠐⠀⠄⠀⠁⠐⠀⢁⠀⠈⠂⡀⠠⠈⠈⠈⠀⠄⠀⠄⠠⠀⠂⠨⠐⡀⠠⠁⠀⠂⠂⠁⠁⠁⠁⡁⠁⠄⡀⠂
⣿⣿⣿⣿⣿⡝⠠⠀⠀⢀⠀⠀⠀⠀⠄⠂⠀⠄⠂⠀⡈⠠⠀⢁⠈⠠⠐⠀⠊⠂⢀⠁⢀⠠⠐⠀⡀⠀⠠⠀⠀⢂⠈⠄⠡⠀⠐⢈⠀⠂⡈⠀⡁⢈⠠⠀⠂⠠⠀⠄
⣿⣿⣿⣿⣿⠁⠄⠂⠀⠀⠀⠠⠈⠀⠀⠀⠠⠀⠠⠀⠠⠐⠀⠠⠀⠂⠐⠀⡄⡄⠠⠀⡀⠀⠀⠄⠠⠀⠀⠠⠈⠠⠐⡀⠂⠀⡁⠄⠂⠁⠠⠀⠄⠠⠀⠂⠁⠀⢂⠀
⣿⡿⡿⡟⠇⠀⡀⠀⠀⡀⠁⠀⠀⠠⠐⠀⠠⠐⠀⠀⠀⠄⠂⠀⠂⠈⢀⠀⡀⠀⠀⠄⠀⠈⠀⠂⠐⠈⡀⢂⠨⠐⡀⠄⠂⠀⠠⠐⠈⢿⢆⠂⠐⡀⠂⠁⠈⠀⠄⠀
⢔⠸⡨⡂⠂⠀⠀⠀⠀⠀⡀⠀⠁⠀⠀⠠⠀⠀⠄⠀⠀⠀⠠⠈⠀⠁⡀⠀⠀⠈⠝⠇⡈⠀⠄⠠⠀⠄⠀⠄⢐⠀⡂⠐⢀⠀⠂⢈⠐⢀⠢⢀⠁⠠⠀⠐⠈⠀⠠⠁
⠡⢑⠡⠀⠀⠈⠀⠀⠈⠀⠀⠀⠈⠀⠀⡀⠀⢀⠀⠀⠁⠀⠀⠐⠈⠀⡀⠐⠈⢈⠀⢀⢀⠀⠄⠂⠀⠈⠀⢈⠀⠐⠀⠌⢀⠐⢈⠀⠄⠠⠐⠀⠄⠁⠀⠐⠀⠈⢀⠀