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