...:::^::^^^^^^::::....::^::^:::::::::....:^^^~~~~~^^::::::^::::::::::.:.:..:::::^^^^^^^^^:......:
.....:^::::^^::::::::..::^::::::::...:~7?YPGGBBBBBBGGP5Y?!~^::::::::::::..:::.::::^^^^^::^^::.::::
......:::^:::::::::::::::::::::...^!JPB##BP5YJ5PP5555PPB##BGY7^:.::^^^:::::::::::::^::^:^^^^^^::::
......:::::::^^^::^^:::^::::::::~YGB#BP5YJJJJ???JY?7!7???JPB##B57^:^^^^::::::::::::::::^^^~^^^^^^^
.....::::::^^^^^^^^^^^::^:::::7PB###BYJJJJJJJ77J5YJ????~~!7?YB#&#GJ^:^^^^^^^^^^^^^^:::::^^^~~~^~~~
....:::::^^^^^^^^^^^^^^^^^^^!P####BP?7777!!7?J7!?J7!!!!~^~!!!JG####G7::^^^^^^^^~~~^^^^^^^^~~~~~~~~
.:.:::::::^^^:::::^^^::^^^^?B###BPY!^^^^^^^^^^^::^~^^^^^^~^~~!JB#####J^^^::::::^^^^~~~~^~~~~~^^^~~
:::::::^^^^::::::::^^:^:^:?B#####Y!~~~^:::^:...::::^^::^~~~~~~?P######Y^^^^^^:::^^~~~~~~~~~^^^^^^^
..:.::::^:::^:::^:^::::^^~G##BBB#Y~777^^::...:...::^::^^~~~~~^?P#######?^^~^^^^^^^~~~~~~~~~~~~~~~~
....::::::::::::^:::::::^Y#####B#Y7?7!~~~~^::::::::::^^^^~~~^~?5B######G~^^^^~~~~^^^~^~~~!!!!!!~~~
...::..::::^:^::::::::::^P#B###B#GJ?!!!!!!~^^:::^:^^^~~~!77~^^75B#######7^^^^^^^~~^~~~~~~~!!!!!7!!
::::::::::::::^^^:::::::^G#B#####GY7!7JJ77!~^:^^^^^^^^!7J5?!^^!55GB#####J^^:^^^^^~~~~~~~~~~~^^~~77
.::::::.:::::::::::^::::^P######B5Y7~!~~?5PYJ7!^^:^:^75GG55?~^!5Y5B#####J^^^^^~~~~~~~!!!!!!~~~~~~!
.::::...:..::::::::^^^:::J#BBB##G5J?~~~!YYP5JYJ!~^^^~!7??~^~~^~5Y5######7^^^^~~~~~~~~!!!~!!!!!!!!!
::.::.::....:::::::::^:::^G#B####G5Y^~~!~~~~!!~7J!~!!^:::::^~~~J?B####&5^^^^~~~^~~!~~~!!!!!7!7!!!!
:::::.:.:.:.:::::^::::::::7B######GJ7^!~~~~~~~~7J5?JJ!^^^^:^^^^~5####&G!^^^~~~~~~~~~~~~!77!!!!!!77
::::::::....:::::^::::.::::7G#BBBGYJ5!~~!77!~!~~~?J?7~^^~~~~~^?Y?5B##G!^^^~~~~!!!!!!!!~!77!7!!7777
:::^::::::...:::::::::....::~5G??JYY5Y~!!7??77!!?GBBB5!!~^~!7?J!~!!YY~^^~^~~~~!!!!77!7777777777777
::^^^^^^^^::::::::......:.::::!7J~!7??J7!!!7!!~75BBGG?^~~~7??!^^~!J7^^^~~~~~~~!!!!777!!777777777!7
::::^^^^^^^^^^::::::::::::..::::~!~::^~JY?777!~~!5P5Y7~!7??7~^~7J?!~~~~~!~~!!!!!!!!!7!!!7777777777
.::^:^^^^~~^^^^::::::::::::.:::::^~!7!~~!7???J???777!!?J57~77??7~~~~~~~!!!~~!!!!7!7777!777777777??
..:::^::^^^^^^::::::::::::::::::::::^~!777777J5PGPPPPPPYJ???!~~~~~!~~!!!!!!!!!!!7!!77777777???????
::::^^::^:^^^^^:.:::::::::^::^^^^^::::^:^^^~!!77???7!!!~~~!!!~!!!!!!!!777!!!!!!!77777???77????????
:^^:^^^^^^^::~!?Y555YJ77J?^^^^^^^^^^^:^7J???!:^^^^^:~??JJ!~~!!!!!!!7!!7777777!!!777?PBBGJ?????????
^^~^^^~^^^^~YG#B5?77?5B##5^^^^^^^^^^^^^?5##&J:^^^^^:!G&&&?^~~~~!!!!!!!!!!!!!77!!!77?YPGPJ?????????
~~^^^~~^~^JB##G!::::::7557:^~7?J?77???7^!B##J!777!~^^J#&#J7?77!!!!!!!7???77!!7777777????777???????
^^^^^~~^^!BBBB?::::?YYYYY77PB##GGG#&##P~!B##BGGB##GY!J#&##BB##BGJ775B#BBB#BPYYBBBBPB###GJ77???7???
^^^^^^^^^!BBBB?::::7?P###PB#BB7~~7G&#B7^7B##J~~!5&&&G5&&&577?B&&&PG&&&G5PB&&&GY#&&&PG&&#Y?????????
~:^^^^^^^~?G##G7^:..^5#BG5##BG!~~7B##G!^?###?^^~5&&&G5&&&Y!!!P&&&#&&&&GGGPGGBP?B&&B??JYJ????????JJ
^^:::^^^^~^~JPBBP555GGPGG~?GB#BGGB###BJ7G###BP5G&&#G5B&&&B55G#&&BYP#&&BP55PBGJ5#&&&5?77????????JJJ
:^::::^~~~:^:^~!7777~::^~:.^7JYJJ??JJ?7!?JJ??5PGP5J7?YYYJJ55P5YJ7!7J5GGB##BP5JPPPPGPJ??J???????JJJ
::::::^^^^:::::............:::^^^^^^^^^^^^^~!7??7777!!!~~~~~~~~!!!77???JJJJ?JJ?????????JJJJ???JJJJ