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