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