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