.'''.,~~.'''''''''''''...............,~~----~,,,,,~,,,,,,,,,,,.,,,,,,,........,,
..'''.,~,.'''''''''''............,~~---------::-~,,,,,,,,,,,,,,,,,,,,,........,,
.''''.,,,.'''''''''''.........,~~,,~~----::::::---~,,,,,,,,....,,,,,,.........,,
''''..,,..'''''''''..........,,,~---------::;**!;:;-,,,,,,,,,,..,,,,,,........,,
''''.,,...''''''''.,........,,~-------:-:;!+++?++!!!;-,,,~---~~~~~,,,,........,,
''''.....''''''''..,.......,~------!?=%=?+*++++??+*+!!!----~-----~~,~,,......,,,
.''''..''''''''''.,,......~~--:;:;?&&&&$&&=??+++?++?+***!:-:::---::-~~,.....,,,,
,.'''''''''''''''.,,.....~~--:!;*=&&&&&&$$&%??????+?+++??+;;::---!++!:~,,,,,,,,,
,,.''''''''''''...,.....,~--:;!*?%&&&&&&&$$%=???????????===;;:::::!++*!-~,,,,,,,
-,.''''''''''''..,,,.,.,~,;::!!+?%&&&%%&%&$%%????=?=???===?!;:::::;!++*!-,,,,,,,
-~.''''''.'''....,,,,,,,~,!::**+?&&&&&%%%%%%==??%==??==?!:----:::;;!++++;:,,,,,~
-~''''''........,,~,,,,,~~*::*++?&&&%====*+?%==%%==???!:;;;!!***++!*++++*!-,,,,~
-.'''..........,,~,,,,,~,:+!;*++?=!;;:::::::;;!!!!!++++++++++++++**++++++!!,,,,~
,'''.,.....''..,,,,,,,,~,:++!*+???:::::::::::::::::*?+++?+++++++++++++?++++~,,,,
'''.,,,..''''..,,,..,,~:~:++*+++??;:::::::::::::::::+?+++++++++++++????+++?-,,,,
''..~~,..'''',..,..,~~~:::+*++?++?!:::::::::::::::::;???+++++++++????+++++?;,,,,
''.,~--,'''',,....,-~--:::!*++????;::::::::::::::::::!????++++++++++++++++?;,,,,
''.,---~'''',,,...,-:--;;-;!*?????:::::::::::::::::::;?????++++++++++++++??:~,,,
'''.---~.''',,,,..,-;-::?*!!**+??!::::::::::::::::::::+=??????++++++++++??=-~~~~
-.'',--~'''.,,,,,,,~!!;!+???+???!:::::::::::::::::::::;???+++??++++++??????;--~~
--,'.--,''.,,,,,,,,,;??+??=%=**;:::::::::;;;;::::::::::+?+++++++++++??++?+***:-:
---..~,''.~~,,,,,,,,~*??=????+==;:::::;+%&&&%=+!::::::;?==?+++++++++++??++++++*:
---,.,,'.~~~,,,,,,,,~-:!+????;:*?:::::!?*!;::;;!+!:::::?====??+++??+??++?+++?+++
---~.,,'.~~~,,,,,,,,~:;++????!:;*!::::::::*+;::::::::::!====????+++++++?++++????
---~.,.',~~~~,,,,,,,~:;+????=+-:!+-::::::;!!!;;:::::::::!====??????????++++??==?
----,''',~~~~,,,,,,,,;;*+??=&&+*!:~::::;!;;!!;;!;::::::::*+???+++++++++++??=?==?
---~~'''.~~,,,,,,,,,,~!*++++?++$&:-::-::?&%?+***!:::::::;++?+?++++++++++??=?====
--~~~'''..~,,,,,,,,,,,~;**++?!:?!.-::-::;:=$$%===*::-:::;?+?=????????????===%===
-~~~.''',,,,,,,,,,,,,,,,-!***~.~.~::::::::*??*;!:::::::::?=??%%=?????????==%%===
~~,''''.,~,,,,,,,,,,,,,,,,,,-...~:::::::::---:::::::::::::+???=?+++??=====%%%%==
~-.'''',,~,,,,,,,,,,,,,,,,,,,,,~:::::::::-,..~:;;;:::::::::!*?=?+?=&&%%%%%%%%%==
~~,..'',~~,,,,,,,,,,,,,,,,,~,-::::::::::--,.~:;;;;;:::::::::!???!+*%&&%&&%%%%===
~~~~~,',~~~,,,,,,,,,,,,,,,,~.~:;!::::::::---;;;;;;;;:::::::!+?!*:!;%&&&&%%%%===?
~,,~,~.,~~~,,,......,,,,,,,-..~:!!:::::::::;;;;;;;;::::::::?**;::;+&&&&%%%%===??
~,,~~~,~~,,,,,......,,,~~,,~.'.~::::::::::::;;;;;;;:::::::;**;:;;*%%%%%%%%===??+
~~,~~~,-,,,,,,......,~-~-~,~~''.-:::::::::::;;;;;::::::::::::::;?&%%%%%%%====??+
~~~~~,~~,,,,,,.....,..~:;,~~-.~~::::::::::::::::::::::::::::::?&&&%%%%%%%===???:
~~~~~,;:----:-:::;!:;!*+!--!!!*!;:::::::::::::::::::::::!!;;+%&&&&%%%%%===??=?!~
~~--:-;=*++**+**???????*:-;??=?=+!:::::::::::::::::::::;;!+%&&&&%%%%%%===??=?!~,
~~;!+++&=====%=======*~.~;?==%%%=*;:::::::::::::::::::;;::;%&&%%%%======?==?!,.,
~~-+??=&%%%==??+++?*;--:**:-~:!!!!;:::::::::::::::::::;::::=%%%===========?!,..,
-~~~-::;:-~,,,~,,-:::;*!;;,..,~;*;::::::::::::::::::;;:::::?%%%%%%%%%%==?*:...,~
-~~~,,~~,,...~-,-:::;-;;;;,,,...:::::::::::::::::::!!;:::::+%==%=?++****;~....,~
-~~~~~~~,,.,,-,-::;;--!!!*!!!.~.:::::::::::::::::;!;;::::::!*+?+***++*;~......~~
-~~~~~~~,,.~-,-::-;;;:::::!;..~,:::::::::::::::;;;;;;::::::;~.-;;;::-,........,~
-~~~~~~~,,,-,-:-~:::::;!!;,...,-::::::::::;!;;;;;;;;:::::::::...............,~~-
-~~~~~-~,,~.-:--::;;::!;;;,....~;:::::;!?=!;;;;;;;;:::::::::*::-~,..........~---
-~~~~--~,,-~:-::;;+:-:-::;-...,.,--:-~,.,?;;;;;;;;;:::::::::*+****-........,----
--~~~--~,,:,~:-,~::::;;:::;,,,,,,,.......:*;;;;;;:::::::::::;+****!~.......~----
--~----~,~~,:-,-:::;;:!;:::,,,,,,........,;:;;;;:::::::::::::*?!!*!;,......,----
--------,,:::.~:;!!;!!;*;::-,,,,,.........--:;:::::::::::::::;*;***;;......,----
-------~,,~:.~::!;;;:;!*!:::,,,,,........,:~::::::::::::::::;!;!+!!;:-...,~,~-~-
-~~----~,,,;-:::;;;;;::::::;,,,,,,..,..,~-~,~::::::::::::::!!;;*!!!!::,..~~~--~-
--~----~,,,-!:::;;:;;;;::::-,,,,,,.,,,,-~~!,,:::::::::::::!!;;!!!!!!!;:..,,~~---
-------~~,,,:;::;:;:;;:::::-,,,,,,,,,,-~-;!,.-:::::::::::!!;;!**!!!!!!*:...,~~--
-------~~,,,,;:::::::!:;;::~,,,.,,,,~~-:*;-,.,::::::::::;!;:;+!!!!!!!!!*,,,,,,~,
----~--~~,,,,~;::::::;;:;::,,,,,,,,~,-;!!---..~::::::::!!;;:;+!!!!!!!!!+;-~~,,,,
-------~~,,,,,-:::::::;::;-,,,,,,,-~~:!*;-;*...-::::::!*;;;;**!!!!!!!!*+;!;-~,,,
----~--~,,,,..,:::::::!;::,~-------~~;*!--**...,:::::;*;;;;!*!*!!!!!!!!+!!:;:~~~
-~~~~--~,,,....~;::::::!;:-:~~~~~:~~:!!;~:!;....~-::;*;:;;;+!!!!!!!!!!!++!!;:;-~
-~~~---~~,,,....!::::::!!!~~,~--:~~:!!!--:;:.....~::*;;;;;;+!!!!!!!!!!!++!!!;;;:
--~----~~~~,...,::::::;;!-~~~::~:~-;!!;:~!;~......-!;;;;;;**!!!!!!!!!!!?*!!!!!;;
:--------~-~,,.~,::::;;;*~,~::~;~~;!*;;--:;,......--::;;;;*!!!!!!!!!!!!?!!!!!!!;
::-------~--~,,~,::::::!-,~-;-:!~:!*!;+;-;:~.....,,,-;;;;!*!!!!!!!!!!!*?!!!!!!!!
::-------~--~~-,~:::::;!~~~;:-!-~;!*;;*:~-;-....,~.,~:;;;*!!!!!!!!!!!!+*!!!*!!!!
::-------------'::::::!:~~:;-;!~;!*;;!*;:;;:~...-..,~:;;;*!!!!!!!!!!!!+!!!**!!!!