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