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