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