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