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