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