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