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