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