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