::::::^^^^^^~~~~~~~~~~~~~!!!~~!~~!!!!!!!!!!!777!!7777777777777777777???????777777777??????7777??????
:::::^^^^^^^~~~~~~~~~~~~~~!!~!!!~!!!!!!!!!!!!7!!7777777777777???7777777???7?777777??77?????777??7??7
:::::^^^^^^^~~~~~~~~~~~~~~!!!!!!~!!!!!!!!!!!!!!7!77?????77777777?????77??777777777???77????77???7777
:::^^^^^^^^~~~~~~~~~~~~~~~~!!!!!~!!!!!!!7?JY5GGGGBBBBBBBGGP5YYJJ?777777777777777?77???777??777??77??
:::^^^^^^^~~~~~~~~~~~~~~~~!!~!!~~!!!!J5GB##&&&&&&&&&&&&&&&&&&&&&#GPYJ777777777777777?77?77777??7?777
::^^^^^^^^~~~~~~~~~~~~~~~!!!!~!!~7?YG#&#B####&&&&&&&&&&&&&&&&&&&@@@@&#5?77777777777?777??777777?????
:^^^^^^^^~~~~~~~~~~~~~!!~!!!!!~~75B####&&&&&&&&&&&&&&&&&&&&&@@&&&&&&&&&BPY777?77???777777?777??????7
^^^^^^^^~~~~~~~~~~~~~~!!!!!!!~!YB###B##&&&&&&&&&&&&&&&&&&&&&@@@@@@&&&&&@@&P7777????777777777??????77
^^^^^^^~~~~~~~~~~~~~~~~!!!!!!?PBBB######&##&&&&&&&@&&&&&&&&&&&&&@@@&&&@@@&&GJ777????7777777??????777
^^^^^^~~~~~~~~~~~~~!!~~~!!!!YGPPGB#B####&#&&&&&&&&###BBBBBBBBB###&&&&&&&@&&&#J!7?????77??77?????77??
^^^^~~~~~~~~~~~~~~~~~!!!!!!?PPGGBGBBB##&&&&####BBGGPPPPPPPPPPPGGGBBB##&&@@@@&B?7?7???77?777???777??7
^^^~~~~~~~~~~~~~~~~~!!!!!!!5G###BGBGB####BBBGGGPP5555555555PPPPPPPPGGBB#&@@&@@G7777?77??777??777??77
^^~~~~~~~~~~~~~~!~~!!!!!!!7GG#####BBBBGGGPPPPP55555555555555555PPPPPPGGB&@&&@@&5777777777777777??77?
~~~~~~~~~~~!!!!!!!!!!!!!!!YGB######BGPPP55555555555555555555555PPPPPPPGG#&&&&@&B5555PPGGG5?77?777???
~~~~~~~~~~~!!!!!!!!!!!!!!7PPG###BBBP555555555555555555555555555PPPPPPPPGB&&&&@&&&&&&&&&&&@G7777?77??
~~~~~~~~~~~!!!!!!!!!!!!!!?PPP##BPGGJJY5YYYYY555555555555555555PPPPPPPPPPG#&&&&&&&&&&&&&&&&&J77??????
~~~~~~~~~!!!!!~!!!!!!!!!!?PPG##BP55JJYYYYYYYYY5555555555555555PPPPPPPPPPPB&&&&@&&&&&&&&&&&@P7???????
~~~~~~~~~~~~!!!!!!!!!!!!!5GPG##BPJ???????JJYYYY55555555555555555PPPPPPPPPB&&&&&&&&&&&&&&&&@B???????7
~~~~!!~~~~~!!!!!!!!!!!!!7GGBB###5??77?JYYY55PP55555555555PPGGGGBBBBBBGPPPG#@&&&&&&@&@@@@&@@#?????777
!!!!~~~!!!!!!!!!!!!!!!!!?BBB###BY?7?Y55PGGBBBGGPP5555555PGGGBBBBBGGGBBGGPPB&&&&&@@@@@@@@@@@#???777??
!!~~~!!!!!!!!!!!!!!!!!!!?BBGB#BY??JYY55PPGGGGGGGGP55Y55PGGGBBBBBBBBGGGGGPPP#&&#GG#@@@@@@@@#J7?7?????
~~!!!!!!!!!!!!!!!!!!7!!77JYYPBP77?JY5GBBGB###BBGGPP5Y55PGGBBG#&&#GB##BGGPPPG&BPGGG&@@@@&B5?777??????
~~!!!!!!!!!!!!!!!!!!!!!!77J5YP577?YYPGPP5GBBBGGGPPYJY5PPGGGBGBBBBGGBBBGPPPPG&BPGGG&@&&&P???777??????
~!!!!!!!!!!!!!!!!777777!!7JY?YY77?JJJJJY5PPPPPPP5Y??Y55PPGGGGGGGGGGGGGGPPPPP##PPGB@@&&&Y????77?????7
~!!!!!!!!!!!!!7777777777777?J5J7777???JY5555555YJ?7?Y55PPPPPPPPPPPPPPPPPPPPPG#GPG&@@&&&J????77????7?
~!!!!!!!!!!7777777777777777?J5J77777??JY555555YY?77?Y55PPPPPPPPPPPPPPPPPPPPPPBGP#@@@@&P7????77??77??
~!!!!!!!!7!777777777777777777J?7777??JY5555Y555Y777JY555PPGGPPPPPPPPPPPPPPPPPBGG##BGPJ?????77???????
!!!!!77!!777777777777777777777??77??JJYYYYYY555?77?YY555PPPGGPPPPPPPPPPPPPPPPGGY?????7?????77???????
!!777777!77777777777777777777??????????JJJY555Y?JJY55555PPPPGPPPPPPPPPPPPPPGGGG5???????77??7????????
7777777!!777777777777777???7??JJ???????JYY555555PPPPPPPGGGGGPPP5PPPPPPPPPPPGGGG5????????777????????7
777777!!77777777777?7777777??JJJJ????JJY55555555555PPPPGGGGPPPP5PPPPPPPPPPGGB&&P??????????7?????????
77777!777777777777????77777????JJ??JJJYY55555YYYY555555PPPGPPPPPPPPPPPPPPPGG#&&B??????????7?????????
7777!7777777?7777??777?????????JYJJJJJY55555555555555555PPPPPPPPPPPPPPPPGGG#&&&#??????????7?????????
77777?7777777?77?????7??????????JYJJYY5555PPPPPPPPGGGPGGGGGGGGGGGPPPPPPPPG#&&&&&J?????????7?????????
77!7777777??????????????????????7JYJY55555PPPPGGGGGGGBBBBBBBGGGGGPPPGGGGG#&@@@&&Y???7?????77????????
!777777?????????????????????777?77J5Y55PPPPPPPPPPPPPGPGGGGGGPPPPPPGGGGGB#&&@@@@@GYYYJYJJYYJ?JJ??????
77777777????????????????JJJYYY55555Y55PPPPPPPPPPPPPGGGGGGGPPPPGPPGBBBB###&&&&&&@@&&@@@&&&&&&&&&&##BG
!77?????????????????Y5GBB##########GJPGGGGGGGPPPP5PPPGGGGPPPPPPGGB###&#BB&&&&&&&&&@@@@@@@@@@@@@@@@@@
!7???????7????????YG##&&####BGB#&&&5?YPGB##BBGPPP55PPPPGGGGGGGGG##&&&#BGB&&&&&&&&&&&&&&@@@@@@@@@@@@@
7???????77?7?????JB####BBGGGGB#&&#P??JYPBB####BBBBBBGBBBBBB#####&&&&#GGG&&&@&@&&&@@@&&&&&&&&@@@@@@@@
7??????777?7?????5BBBBBBBBBBB#&&#GJ7??J5GBB####&&&&&####&&&&&&&&&&#BGGG#&&@@@@&@&&@@@@@&&&&&&&&&&&@@
7????77?????JJY5GB######BBBBB#&&#GJ???JYYPGB###&&&&&&&&&&&&&&&&&#BGGGB#&@&@@&&@@&@@@@@@@@&@@@&&&&&&&
7??7???JJY5PGBB#########B######&&B5???JYYY5PGB##&&&&&&&&&&&&&##BGGGG#&&@@@@@@&@@&@@@@@@@@@&@@&@&&&&&
7??JYPPGBB######################&&#GYJJYYY555PPGBB########BBBGPPGB#&@@@@@@@@@@@@&@@&@@@@@@@@@@&@&&&&
PGGBB############&###########&&###&&#BP55555555PPPPGGGGGGGPPPGB#&&@@@@@@@@@@@@@@@@&@@@@@@@@@@@@@&&&&
#########&&###&&&&&&&####&##&&#&&&&&&&&##BBGGPPPPPPGGGGGBB##&&@@@@@@@@@@@@@@@@@&&@@@@@@@@@@@@@@&@@&@
#####&##&&#&&#&&&&&&&&&#&&&&&#&#&&&&&&&&&&&&&&&#&&&&&&&&@@@@@@@@@@&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@