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