⡿⢿⠻⡩⠣⡰⡰⡸⡸⡸⡸⠨⡁⡏⡕⢅⢣⢓⢜⣸⠇⡭⡹⡺⠼⡜⣜⡜⢰⢱⡱⡱⡅⠈⡎⡎⣎⢎⢎⢎⢎⢎⢎⢎⢎⢪⢢⢣⢱⣅⠣⡣⡣⢣⢃⢇⢕⢅⢇⠎
⡪⢪⢪⢊⢢⢣⢣⢣⢣⠪⠈⡰⡱⡱⠉⢜⢜⠜⣸⣽⡇⢎⢎⢎⢕⢕⢕⠍⡘⢮⢮⢪⣂⢠⢣⢣⢣⢣⢣⢣⢣⢣⢱⢡⠣⡣⡱⣑⣵⣿⡎⡪⡊⡎⡪⡊⡆⢇⢎⢪
⡪⡪⢊⡢⡣⡣⡣⠣⠁⠄⡱⡱⢑⠐⢀⢇⢇⣱⣷⣿⡇⢕⢕⢕⢕⢕⢕⠡⠄⢣⢣⢣⡓⢸⡈⢞⡺⡼⣼⡎⣮⣾⣾⣾⣾⣾⣾⣿⡾⣿⣿⡆⢇⡣⡃⢇⢣⢣⠱⡑
⡪⢰⢱⢱⡱⡕⡉⠌⠨⢰⠱⡁⠄⠈⣔⢕⢅⣿⣿⣿⣯⢘⠬⡒⡕⡕⡕⠄⠡⠰⡱⡱⡱⢸⣻⡘⢬⢪⢒⢅⠙⠿⠿⡿⣿⣿⣿⣿⣷⣹⣿⣷⡑⢜⢔⢱⠱⡑⡕⡕
⢢⢣⡫⡪⡎⡐⠠⠡⢑⢸⢁⠂⢌⠄⡊⡎⣾⣿⣿⣿⣿⣰⢱⢱⠱⡑⡕⢁⠂⠘⡜⡜⡜⢨⣿⣷⠱⡑⡕⡕⠌⢱⢩⢪⢪⣙⠻⡿⣿⡏⣿⣿⣷⠱⡱⠨⡪⡪⡪⢪
⢜⡜⡜⡎⡐⠨⠨⠨⠐⢅⠂⠌⠄⢐⢕⢠⢻⣿⣿⣿⣿⡇⢕⢅⢇⢇⢝⠄⠐⣨⢨⠪⣊⢂⣿⣿⣧⢕⢕⢜⠅⠘⡜⡔⡕⡔⡭⢪⢪⢢⢙⠿⢿⣇⢕⠄⡣⡗⡕⡕
⢕⢵⡙⡀⠢⠡⠡⡑⠁⢅⠌⠌⠌⢨⢪⣾⣿⣽⣻⣿⣿⣧⢑⢕⢱⠸⡨⢀⠡⣿⡇⢫⢢⠁⣿⣿⣿⣆⠣⡱⣑⠄⠪⡪⡪⡪⡪⠪⢊⢪⠂⢱⢱⢱⢘⡂⡕⣳⡱⣑
⢕⠕⡐⠨⠨⠨⡨⠄⡊⡐⡨⢠⣾⢘⠄⣿⣿⣿⣿⣞⣻⣿⡆⡪⡊⡎⡪⠄⢸⣿⣿⢐⢕⠁⣿⣿⣿⣿⡇⢇⢇⠅⠂⢣⢅⢆⢮⢹⢸⡸⡁⠈⢎⢎⢆⠆⡕⣵⢣⡒
⢕⠑⠄⠅⠅⠕⢀⢐⢐⢐⠌⣜⠋⠄⠘⠹⠽⣿⣻⡻⣿⣼⣿⢘⢌⢎⢜⠄⢼⣿⣿⡇⢕⠅⣿⣿⡿⣛⣿⡄⡆⡏⣇⢘⢜⡜⣜⢜⢕⢕⣕⠈⠄⡳⡱⠁⢎⢞⡕⢜
⠅⠅⢊⠨⠨⢈⢐⠠⢂⠢⢸⣿⣷⠠⣤⠄⠄⠄⠈⠉⠉⢹⣿⣆⠕⢜⢔⠄⣾⣿⣿⣿⡀⣁⠽⣷⣿⣿⣿⣷⣸⢰⢹⡄⢇⢗⡕⡵⡹⣜⢜⠠⢁⠊⡝⡄⡣⡣⢣⢣
⠅⠨⠐⡈⠌⢐⢠⢁⢂⠂⠼⣿⣿⡇⡏⠄⠄⠄⠄⠄⠄⢰⣿⣿⠡⠣⡒⢸⣽⣿⣿⣿⣷⠑⠉⠁⠓⠻⠯⠟⢇⢓⠘⣿⠘⡵⡱⣝⢼⡸⣹⠄⠅⡂⢝⢄⠧⠁⡜⡔
⠈⠄⠡⠐⡀⣢⣿⢐⠐⠈⠄⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⢸⣿⣿⣧⠣⡊⣗⢿⣿⣿⣿⣿⣆⢹⣶⡶⠄⠄⠄⠄⠄⠄⠉⠄⠉⠑⣕⢧⢳⢵⠈⡂⡂⠂⣏⠄⡢⡣⡣
⠄⠌⠠⠁⣰⣿⣿⢀⠂⡁⢂⢸⣿⣿⣷⣿⣶⡀⠄⠄⠄⣼⣿⣿⣿⡌⠄⡗⣿⣿⣿⣿⣿⣿⢸⣿⠁⠄⠄⠄⠄⠄⠈⠄⠄⠄⡦⡳⣹⢪⡺⠄⠂⡂⠅⠪⠄⡎⡎⡪
⠄⡈⠄⣴⣿⣿⣿⠄⢀⠐⡀⢸⣿⣿⣿⠉⢹⡳⡸⡧⣴⣿⣿⣿⣿⣿⠄⣝⣿⣿⣿⣿⣿⣿⣼⣿⠄⡀⠄⠄⠄⠄⠄⠄⢰⠄⡗⣝⢎⢧⡫⠄⢅⠐⠨⠈⡅⡎⡎⢎
⠄⠠⢠⣿⣿⣿⣿⠄⡅⠠⠄⢸⣿⣿⣿⠄⠄⠋⠋⢠⣾⣿⣿⣿⣿⣿⣿⣗⣿⣿⣿⣿⣿⣿⣿⢿⣿⡆⠄⠄⣠⠃⠄⠄⡆⢂⠘⣎⢗⡕⡇⠈⠄⢂⠁⠅⢱⢘⢜⢄
⠄⢀⣿⣿⣿⣿⣿⠠⠅⠠⠈⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢿⣿⣿⣿⣿⣿⠄⢸⢼⡫⣿⡝⠄⠄⣾⠠⠁⠂⡇⣗⢵⢱⣿⣿⣦⠄⠡⠐⠐⡑⣸
⠄⢸⣿⣿⣿⣿⣿⠈⢎⠄⠐⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣤⠄⠯⠟⠞⠁⢲⣿⠇⠁⠌⡂⢘⢎⢮⢪⣯⣿⣿⠄⡐⠈⡂⢱⣿
⡆⢸⣿⣯⣿⣿⣿⠈⢎⡂⠐⠄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⡿⠄⢂⠁⡂⠂⢣⢳⢹⣿⣿⠃⠄⡇⠠⠡⢸⣿
⣧⢸⣿⣿⣿⣿⣿⢈⠲⣐⠄⠁⡀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣙⣟⣻⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⠄⢐⠄⡂⠂⢅⡮⡪⣸⠟⠉⡀⢸⢨⢀⢑⢸⣿
⣿⣾⢿⣟⣿⣿⣿⢀⢳⢨⠂⢁⠄⢈⠄⠂⡈⠉⠻⠿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⡿⠃⣀⣄⡐⢀⢇⠙⠃⠂⡀⠐⠠⠄⡣⡑⠄⡄⢸⣿
⣿⡿⣿⣿⣿⣿⣿⡀⡺⡰⡱⡀⠄⢐⠄⠡⢀⠂⡐⢀⠈⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠋⠃⢸⣿⣿⣷⢱⠁⡈⠄⠠⠐⠈⣀⣂⣅⣅⣜⡷⢸⣿
⣿⣿⢿⣿⣿⣿⣿⡇⣪⢢⢣⢑⠄⡐⠄⢁⢐⢀⢂⠐⠈⡀⢂⠄⠄⠉⠉⠋⣛⣟⣝⢭⢭⣝⡼⠄⠄⠄⠄⠄⡐⠨⣿⣿⣿⡨⠄⠄⠄⢂⣴⣾⣿⣿⣿⣿⣿⠟⣼⣿
⣿⣿⣿⣿⣿⣿⣿⡇⢸⢢⠣⡣⡁⠐⠄⣧⢀⢂⠐⠈⠠⠄⠄⠄⠄⠄⣠⡄⣟⣞�