11⣯⢿⡽⣽⢯⣯⢿⡽⣽⢯⣯⢿⡽⣽⢯⣯⢿⡽⣽⢯⣯⢿⡽⣽⢯⣯⢿⡽⣽⢯⣯⢿⡽⣽⢯⣯⢿⡽⣽⢯⣯⢿⡽⣽⢯⣯⢿⡽⣽⢯⣯⢿⡽⣽⢯⣯⢿⡽⣽⢯⣯⢿⡽⣽⢯⣯⢿⡽⣽⢯⣯⢿⡽⣽⢯⣯⢿⡽⣽⢯
11⣯⢿⡽⣯⣟⡾⣯⢿⣽⣻⣞⣯⢿⣽⣻⣞⣯⢿⣽⣻⣞⣯⢿⣽⣻⣞⣯⢿⣽⣻⣞⣯⢿⣽⣻⣞⣯⢿⣽⣻⣞⣯⢿⣽⣻⣞⣯⢿⣽⣻⣞⣯⢿⣽⣻⣞⣯⢿⣽⣻⣞⣯⢿⣽⣻⣞⣯⢿⣽⣻⣞⣯⢿⣽⣻⣞⣯⢿⣽⣻
11⣯⡯⣟⣗⣯⢿⣽⣻⣺⣳⣻⣞⣿⣺⣳⣟⣾⣻⣞⣷⣻⣞⣿⣺⣳⣟⣾⣻⣞⣷⣻⣞⣿⣺⣳⣟⣾⣻⣞⣷⣻⣞⣿⣺⣳⣟⣾⣻⣞⣷⣻⣞⣿⣺⣳⣟⣾⣻⣞⣷⣻⣞⣿⣺⣳⣟⣾⣻⣞⣷⣻⣞⣿⣺⣳⣟⣾⣻⣞⡷
11⣷⣻⣽⡽⣞⣿⣺⣗⣯⢿⣺⣗⡷⣯⢷⣻⣞⣷⣳⢷⣗⣿⣺⣳⣟⡾⣞⣷⣳⢷⣗⣿⣺⣳⣟⡾⣞⣷⣳⢷⣗⣿⣺⣳⣟⡾⣞⣷⣳⢷⣗⣿⣺⣳⣟⡾⣞⣷⣳⢷⣗⣿⣺⣳⣟⡾⣞⣷⣳⢷⣗⣿⣺⣳⣟⡾⣞⡷⡯⣟
11⣷⣻⢾⣽⣻⣞⣷⣻⣞⣯⢷⡯⣿⢽⡯⣷⣻⢾⢽⣻⣞⡷⣯⢷⡯⣿⢽⡾⣽⣻⣞⡷⣯⢷⡯⣿⢽⡾⣽⣻⣞⡷⣯⢷⡯⣿⢽⡾⣽⣻⣞⡷⣯⢷⡯⣿⢽⡾⣽⣻⣞⡷⣯⢷⡯⣿⢽⡾⣽⣻⣞⡷⣯⢷⡯⣿⢽⢯⣟⣯
11⡷⣯⢿⣺⣳⣻⣞⣾⣳⢿⢽⡯⡿⣽⡽⣗⣿⢽⣯⢷⡯⡿⡽⣯⢿⢽⢯⣟⣷⣻⢾⡽⣯⢯⡿⡽⣯⣟⣷⣻⢾⡽⣯⢯⡿⡽⣯⣟⣷⣻⢾⡽⣯⢯⡿⡽⣯⣟⣷⣻⢾⡽⣯⢯⡿⡽⣯⣟⣷⣻⢾⡽⣯⢯⡿⡽⣯⣟⣷⣻
11⣯⢿⡽⣯⣟⣾⣳⣟⣾⣻⡽⣯⣟⣷⣻⣽⣞⣿⣺⡯⣿⢽⣻⡽⣯⣟⡿⡚⡗⡯⣿⢽⡽⣯⣟⣯⣗⢗⠗⢿⡽⣯⢿⡽⣯⣟⡷⣗⣷⣻⡽⣯⣟⢝⢯⢟⡷⣗⣷⣻⡽⣯⢿⡽⣯⡟⣗⠗⣷⣻⡽⣯⢿⣽⡫⡏⢷⣻⣞⣷
9⣿⣿⣿⣿⣿⡿⣿⢿⡿0⡌⣯9⠹⠿⢻⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬0⢸⡕9⣾⣾⣿⣿⣿⣕⣅0⠑⡸9⡹⠙⠛⢝⡟⠻⣿⣿⣿⣿⣿⣿⣿⣷⡄0⣯9⢰⣿⣿⣿⣿⣿⣿⣿⣿⣍0⡌⢂⢟⠜9⠛⢹⣻⣿⣿⣿⣗⣉⣿⣿⣿⣿
9⣿⣿⢿⣟⣿⡿⣷⣥⡠0⢨⢧⠢9⣶⣷⣿⣷⣿⣿⣟⣿⣟⣿⡿⣟⣿⡿⣯⡠⣢9⡻⣿⢿⡿⣟⣿⣿⠣0⣿⡄⠠⠘⢸⡇⡏⠛⡙⣝9⣿⣿⣽⣿⢿⣢⢄1⠂0⣷⠌9⠼⠻⠙⠹⣹⣿⢿⣿0⢸⣿⠇9⢾⣿⣿⣿⢿⣟⣿⣿⢿⣻⣷⣿
9⣿⣟⣿⢿⣻⡿⣿⣞⢿⡻⡻⣟⢗⢗⠯⣗⢿⣷⡿⣟⣿⣽⡿⣿⣻⣿⣣⡄1⠠0⣿⡆9⠡⡿⠛⠍⡙⡆⢰⠀1⠄0⠸⣶⣵⠀⡦9⡶⡻⣿⣾⡴⠊1⡉⢉⠙0⡆⣿⠅⠡⢁9⣬⣾⣽⡿⣟⡇0⡀⢆⠄9⢸⣿⡾⣿⣻⣿⣻⣽⡿⣟⣯⣿
9⣿⣽⣽⣏⡯⣫⢯⣺⢜⣎⢧⡳⡭⣳⡹⣜⣎⣮⣫⣫⣻⡗0⣭9⠝⠙⠓⠣⢯⡀0⣿⡇1⠪⠀⡁⢂9⣴⣖⣷⢷⣇1⠉⠁0⣶⣿⠀⠄⢂9⢽⣾⣻⣧⢦⡀1⠂0⣾⣤⣷⠀9⣯⠿⡾⡯⠿⠻⢓⢞⠾⠒⠳⠝9⢻⣿⣽⣯⡿⣷⢿⣟⣯⣿
9⡿⣞⣷⣟⣿⡽⣿⡽⣿⡽⣿⡽⣟⣯⡿⣯⡿⣞⣯⣿⡽⣟⣮⣄1⢈⠀⢂⢈0⣲⢋⢕⡀1⢁9⣪⠋⠓⠫⠛⠯⠇⣆1⠡0⣿⣿⠀⣰⣿9⣸⡷⣿⢾⣻⡇1⠂0⣿⣿⣿⠆9⢽⣎0⠈⠠⠁⣾⣿⡟⢀⠈⠄⢂9⠨⡾⣷⣻⣽⣟⣿⡽⣟⣾
9⡿⣽⣗⡿⣞⣿⣳⢿⡽⣯⢷⣟⣯⢷⣟⣯⣟⠯⡷⣻⡽⡯⢗⣛⢯⢳⠀0⢰⣿⣿⣿⡏⠠⣑1⢈⠠⠁⡐⢀⠂⠨⠀0⣿⣯⠀⡾⠁⠃⠋⡉⠍0⠡⣵⡄⠈⠉⢁⠀9⣿⡑⡄0⢁⢸⣿⣿⣇⠂⠐⣠⣿⡇9⣟⣯⢷⣻⣞⣷⣻⡯⣷
9⡯⡷⣯⢿⡽⣾⢽⡯⣿⢽⣯⡃0⠚⠒⠃1⡁0⢰⣶⣶⡶⠂1⠠⠁⡀⢈⠀⠀0⡘⣿⣿⣿⡏⠄9⣿⢽⣞⣦⢦⡄1⠐0⣀⣎⢑⢘⣪1⡐⠈⡀⠂0⣶⡖1⠠⠀⠠⠀⠂⡀⢀⠈9⠊⢿0⠀⢘⣿⣿⡯⠀⠁⣾⣿9⢰⣻⣞⣯⢷⣻⣞⣷⣻⡽
9⡯⣿⢽⢯⢿⢽⢯⢿⢽⣻⣺⢽0⠄1⡈⠄⠠0⣽⣿⣿⡏1⢀⠡⠐⠀0⢄⣦⠀1⠄⠠⠐⠀⠠9⠐⣽⣻⢾⣝⡷⡇1⢂0⢸⣿⣿⣿⣿⡧1⠁⡀9⢤⣅⢉1⠠⠈⠄⠨⠀⡐⢀⠈⠄9⠘0⠄⠠⣿⣿⡇⠐⣼⡟⠁9⠉⠈⠁⡉⠉⡈⢈⠠0⣶⣮
9⢯⠯⢟⢽⢯⢿⢽⢯⡯⣗⡯⡏0⢡⠀1⡐0⢨⣿⣿⣿⣇1⠄⢀⠂0⢥⣿⡿⠂1⠐9⢠⢲1⠈⡀⠂9⢱⢯⣟⢾⣝⡇⠀0⣾⣿⣿⣿⣿⡧1⠁⡀9⣟⢾⢽⣺⢦⣢⢄1⡁⠠⠀⢂⠈⠄⠂⢝⠣⡙⢷⡤⠋1⢀⠐⢈⠀⠡⠀⢂⠠⠀⢂0⠻⣋
1⡒⠀⠠⠀⠄⢀⠁⡉⢈9⠑⠙⠃0⢽⡇1⢀0⠸⣿⣿⣿⡟1⡀⠄⠂0⣿⣿⡏1⡀⡡9⡐⢕1⢐⠄⣌9⡰⣹⣺⢽⡺⡆1⠐0⠘⠿⡿⡿⠟⠃1⡐⠀9⢺⢽⣫⢾⢽⣺⢽⢽⢽⡆1⠄⠂0⣰⣿⣦⣑⣰⣨⣾⣧1⠀⡂⠄⠈⠄⠈⠀⠀9⣀⢤⣖⣗
1⠢⠈⡀⠡⠐⠀⢂⠀⢂⠠⠁⠄0⡀⢇1⢀⠀0⣿⣿⣿⡃1⡀⠄0⣰⣿⠏9⠸⠙⠗⠝⠝⠝⠝⠊⠛⠚⠊0⣋⣉⠀1⠈⠠⠀⡀⠐⠈⠀⠠⠈⠀9⣟⢮⢯⢗⡯⡯⣯⣳⡫1⠀⠂0⢺⣿⣿⣿⣿⣿⣿⣿⡃1⠠⠀⡁9⢔⣖⢵⣻⡪⣟⢮⣺
9⢄⢄1⠀⠂⠈⡐⢀⠈⠠⠀⢂⠐⢀0⠈⠠⢀⣿⢿⣿⡅⠠⢸⡿⠃1⠀⠄⠠⠠⠐⠀⢂⠐⢈⠀⠂0⠩⣿⣿⠇⠀1⠁⠄9⢝⢥⢄1⠈⠠⢈⠀9⡯⡫⡯⣳⢽⢝⣞⢞⡎1⢈0⠠⣹⣿⣿⣿⣿⣿⣿⣿⡅1⠠⠁⠀9⣗⣝⣗⢗⣝⣗⢽⣪
9⢽⢝⡽⣕⡖⣄⣀1⠈⠠⠈⠠⠐⠀⢂⢀0⠏1⡡⡢⡊0⢿⣶⠚⠀1⡀⠡⢀⠡⠐⠈⡀⠂⡐⠀⠂⡁0⠘⠹⠋9⡀⢀1⠁9⡀⢌⠢⡡1⠀⠁9⢀⠠⡩⢋⢯⢮⣫⡳⣳⢳⠅1⢀0⠰⢿⣿⣿⣿⣿⣿⣿⣿⡁1⠐⠈⠀9⣗⣕⣗⣝⢮⢮⡳⡳
9⢝⢵⢝⢮⢮⡳⡵⣝⡕⡆1⠁⠄⠁0⣶⣿⣄1⡌⢆⣐0⣨⣴⣾⣆1⠐⠀⢂⠀⠂⢁⠀⠂⠠⠈⠀9⢀⡠⣢⡳⣜⢴⡱⡬⣢⣣⡪⡬⣪⡢⡧⣺⣪⡳⡳⡵⣝⢮⡫⡇1⠠⠐0⠸⢿⢿⣿⣿⣿⡿⠫1⠀⠌⡀⠁9⢮⡺⣜⢮⡳⡳⣝⣝
9⢝⢵⢝⣕⢗⡝⣞⡜⣞⢆1⠐⠈0⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄1⠡⠀⠂⠁9⢀⢠⡠⣔⢔⢮⡺⣪⡺⡪⡮⡳⡝⡮⡺⣜⢎⢯⡺⣜⢕⢗⢮⡪⣏⢞⡎⣗⠝1⢀⠐⠀⠂⠀0⡈⠌⠈1⠄⠂⠠⠁⠄⠐⡀9⠈⢞⢎⢧⡫⣝⢮⡪
9⢝⢎⢧⢳⢕⡝⡮⡺⡜⡅1⠠⠁⡐0⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠅1⠂⢁⠈⠀9⡪⡧⡳⣕⢝⢮⢺⢜⡎⣗⢝⢮⢝⢎⢗⢵⡹⣕⢕⢧⡫⡳⣕⢽⡸⣕⢝⢮⠁1⢀⠂⠁⠌⢀⠀9⡠⡀1⠅⠈⠀⠠⢀⠁⠄⠂9⢘⡝⡮⡺⡜⡮⡪
9⢕⢝⢎⢧⢳⢹⢜⡕⣝⠄1⠠⠁0⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂1⠁⠄⠂⠀9⡏⣞⢜⢎⢗⢝⢎⢧⢫⡪⡳⡱⡝⡎⡗⣕⢇⢗⢝⡜⡎⡧⡳⡱⣕⢵⢹⢪⠀1⠀⠂⡁⢐⠀⠄9⡣⣫⢪1⢀⠈⡀⠂⠐⡀⠂9⡸⡜⣎⢧⢫⢎⢏
9⢕⢝⡜⣕⢕⢇⢗⢕⣕1⠀⠐⡀0⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁1⡈⢀⠂⠀9⡏⣎⢮⢣⡫⣪⢣⡳⡱⡕⣝⢜⢎⢮⢣⢇⢏⡎⡧⡳⡹⡸⡪⣣⢣⡳⡹⡸⠀1⠈⠄⠐⡀⠐⠀9⢘⢘⢜⠡1⠀⠄⡈⠄⠐⠀9⠪⢺⢸⢜⢎⢇⢗
9⢕⢕⢕⢕⡕⡝⡜⡕⣎1⠂⢁⠠0⠘⣿⣿⣿⣿⣿⣿⣿⣿⡿⠫1⢀⠂⡀⠂⡀9⢕⢕⢕⢕⢕⢕⢕⢕⢵⢱⢕⢕⢇⢗⢕⢵⢱⢕⢕⡕⣕⢝⢜⢜⢜⢜⢜⠄1⢅⢂⢀⢁⠀⠄9⢌⢐⠄⡣⡊1⡀⡀⢀⢀9⢀⠂⠅⢅⠢⡱⡱⡹⡸
9⡱⡱⡹⡸⡸⡸⡪⡪⡪1⠀⠄⠐⠀⠄0⠉⡙⠻⠛⢛⠋⠛1⠈⡈⠀⠄⠐⡀⠄9⠘⡜⡕⡝⡜⡕⡝⡜⡜⡜⡜⡜⣜⢜⢜⢜⢜⢜⢜⢜⢜⢜⢕⢝⢜⢜⢜⢕⢕⢆⢖⠤⢥⢱⢰⢐⢌⢎⢆⡢⢬⢰⢰⢰⢱⢱⢱⢱⢱⢱⢹⢸
9⢜⢜⢜⢜⢜⢜⢜⠜1⠀⡀⠂⡁⠄⠀⠁⠀⠐⢈⠀⠄⠁⢂⠀⡁⠀⡁⠠⠀⠄9⠈⡎⡎⡎⡎⡎⡎⡎⡎⡎⡎⡎⡎⡎⡎⡎⡎⡎⡎⡎⡎⡎⡎⡎⡎⡎⡎⣇⢇⢇⢝⢜⢜⢜⢜⢜⢵⢱⢪⢪⢪⢪⢪⢪⢪⢪⢪⢪⢪⢪⢒
9⡸⡸⡸⡸⡨⡪⡢⠃1⢀⠐⠠⠀⠂⡁⠂⠐⢀⢄⠀⠀⠁⠀⢀⠠⠐⠀⠂⡁⠐⠀9⡱⡑⡕⡱⡡⡣⡣⢣⠣⡣⢣⠣⡣⢣⠣⡣⡣⡣⡣⡣⢣⢣⢹⢸⢸⢸⢸⡪⡪⢪⠪⡪⡪⢪⢪⢺⡸⡸⡨⡪⡪⡊⡎⡜⡜⢜⠜⡜⢜⢌