@@@@##$$$$$$$$$&%==%&&%=>>=&%&&&$##@#########$$#@@@@@@@@@@#&%&&&&%%%%%%=%%%%%%%%
@@@###$$####$&%>>>?=&&%%??%&&&&$$#############$##@@@@@@@@@@#&%%&%%%==========%%%
@@@########&=>+>=>+>?&%%%%&&&&$$$$#####$&&%&$$####@@@@@@@@@#$%%%%%%==========%%%
@@####@#@@&=>+?%>))+>%%%&&&&$$##$$###$$&%?>?=%&$###@@@@@@@@#$======%=========%%%
@@@##@@@###&$&?++))>>=%%&&&$$##$$###$&&%===&&%%%&$$##@@@@@@@#&)?================
@@@@@@@######$%?+))>)*?&&&$$$######&=??>>?%$$$$$&&&$##@@@@@@@#+)%%%=============
@@@@@########$&%?)!*)*+%&&$$####@#=+**!!*)=&$$$$$$&$$##@@@@@@#&!&%%%&$$$$$&%====
@@@@@#####$$$&=?);;!*!)>&&$####@#?*;;::::;)=&$$$$$$$$$##@@@@@@#&$===$$####$&%===
#######$$$&$&=>)!;;;;!!)%&$#####=*;::--~~-:+%&$$$$$$&&$#@@@@@@@@#&$&&#$$###$%==?
######$&&&&$=+)*;;;;:;*)%$####@%)!;:--~~^~-*=&&$###$$&$##@@@@@@@#$##$#######$=??
@####$$&%?=?+!!!!;!!!*>=&$####$+!;:--~~^^~~;>&&&#####$$##@@@@@@@@##@#########%>>
@#####$$&?>*;!!!)))+++%&&$####?*;::--~~^^~~-)%$&$#@###$##@@@@@@@@@@#%&###$$#$&>)
@###@#$$$=+*;:;!+++>+)=&&####$?)!;:----~~~~-;?$&&$#@#####@@@@@@@@@&===&##$$$$&>!
@@@@@@##$%)!;:::;)>>+)>%$#####$&=);::!!))))))+&$%&#@@###@@@@@@@@@@=====$#$$$$%>;
@@@@@@@##&!;:-:--;*>?>+%$####=>=%?*;!+?=%%%%%&$#&&$#@@##@@@@@@@@@@&====&$$$$$%+;
@@@&=@@#@#+;:;-:-:;*+++=$####%?+>?*;!+>>>)**+?&#$&%$#@@@@@@@@@@@@@#====&$$&$$&);
@@@#$@#@#@#&>>!:::;*)++=$$####&=>>*;;)+>>+*+>?=##&%&#@@@@@@@@@@@@@#====&$$&$$$+:
$#@@@@#####@#%>!::;*)>>&$####&>$$+!-:*+?&&%&&&&##&%%$#@#@@@@@@@@@@#===%$$$&$$$?-
$#@@@@@####@#@#>:::!>>=&$###$&=%?):^:!)&=>#@#####&==&#@#@@@@@@@@@@#=?=%$$$&$$$=-
$@@@@@@@@@@@##&;:-:*==%&$##&?>+)!!^~;::+>+%$$$&%$&==&#@@@@@@#$@@@@$===&$$&&$$$%:
$@@@@@@@@@####$!:;)*?&&&$##=)!;:;-^:;-^-*+>?>+)*&$==&#@@@@@##$$@@@$==%$$$&&$$$%!
$@@@@@@@@@#&=$#=*+?)>&&&$##=!:--:^-;;-^^~-----:;%$%%&#@#@###$&&@@#&==&$$$&&$$$%*
#@@@@@@@@@#>!%&$#$=>+&&&$$#=;---~^;!!-^^^^^^^-:!=$$&$#@####$%=&@@#==%$$$$&$$$$&*
#@@@@@@@@@#$&$$$@$%++&&$$$#=;---^-;**:~^^^^~-:!*=##$##@####$==#@#&==&$$$$&$#$$&)
#@@@@@@@@@@#####$&$+)%&$$$#%;-;)*)**);~^^~~-:!*+=#####@###$=?&@@$%=%&$$$$&$#$$&+
@@@@@@@@@@@@@@@#&&$+)=%%$$#&;-:=%&&??!~~~~-:!*+?%####@@##$&=%@@#&==&$$$$&$$##$$>
@@@@@@@@@@@@@@@##&&+))*=$$#$*--*+?>=>-~~--:!*+?=&####@##$&=%###$%=%$$$$$&$$##$$?
@@@@@@@@@@@@@#####$%!;?&$$##+;!*;:;-~^~--:!*+?=&$######$&%$@@#$&%%&$$$$$&$$###$?
@@@$=+)>&%=%%%&&&&&=+?&$&&##?+=??>+!----;!*+>=%&$#@####&&####$%=%&$$#$$&$$####$=
@@@%=);*$%======??????=%%?????=$#$&%+!;;!*+>=%&$#######$$#$$&%==&$$$#$$&$$####$=
@@@$$&%$######$$$$$&&&&$$&&&&&&=+>?%&?)*)+>=%&$$#######&&$&%%==%$####$$$$$####$%
@@@@@###@@@@#####%$&+!;+&####$#>**+>>++++>=%&&$#######$&&&%%%==&$###$$$#$$####$%
@@@@#$##@@@@@###%%%!--~~-!?##&#&&&$%>)+>?=%&$$########%&&%%%%=%$####$$$#$#####$%
@@@@?>#&#@@@###=)%%==%?+!)%##=$+***!*)+?=%&$$$$#######?==%===%&$###$$$#$$######&
@#@@##@##@@##$!~--;)=##$$&$#$=$>*!;!)+?=&&$$$$#######$%=%%===&$###$$$##$######$&
@@@@@@###=$#&*!;:-~~:?##$$&#$$#%?>+>?=%&$$$$$######$$#%=%%==%&$###$$###$######$&
@@@@@@@#$%$$*;+=%%=>*+%#&&$$$####$&&&$$$##########$$$$===%==%&###$$###$#######$&
@@@@@@#$>**;:::!>%$$=++&&%%&#####@###############$&&&$%?%%==&$###$############$&
@@@@@@##=++?==?>>=$$$%==%>?=$@###@@############$$&%%%&=?%&%%&$##$#############$&
@@@######$&&$$$&%&&$$$$%?++>%@@##@@@##########$&$%====?>%&&%&$################$&
@@@##@@@@#$==%%&&&&%%&$&%>)+?####@@@#########$&%&%???>>+&%%&&$################$&
@@@@#@#@@##&>**+=%%=??===?++>$@###@@########$&%=&=>>+)*)??>=&$################$&
@@@@@@#@@@##=)!!*)>?+)))))))>%@###@@#######$&%=?=%>+*!;!!)+>=$##########@#####$&
@@@@@@@@@@###=+!::;!*!;;;;!*+%####@@@##$$##$&==??%>)!;:;;!+>?&##########@#####$&
@@@%>@@@#@####&+;:--:;::::;*+%####@@@##$$##$&=?>>??*!:--:;!+?%$#########@######$
@@@%>@$*%@#####&+!:--:::::;)?&####@@#$&&###$%=?>+)?+!:;*)+>>>?&#########@@#####$
@@@@##+'?#@@@@@@&+!:::::;!*+=$###@@#%%%$#$#$&=?++**>??>)!*)>=%%$###@@###@@@####$
@@@@##)~$#@@@@@@@&>*;;:;!)+?&#@##@#%==%$$$#&%?>)**)?);:;;;!*)+=&###@###@@@#####$
@@@@@$??$@@@@@@@@@$=+*!!+?=%$@@@##%==%&$$$$%?+)!!)>;::::;;!**))>%####@@@#@######
@@@@@%>>$@@@@@@@@@#&=>+>=&&&#@@##&???=$$$$%?)!!;!*:---::;;!****)+%###@@@@@@#####
@####=>?#@@@@@@@@#$=?==&&&&&#@@@$=?>?%#$&%?)*!;;;-~~~~--:;!***!*)>$$##@@@@@##$$#
@#$$#?>=$$#=&@@@##=++>=%%&&$@#@#%?>??$#$&%?+)**!-~~^^^~-:;!))*!;*+%##@#@@@@@#$$$
##$$$??&$&&!%@####>*)+>?%%&#@@#$?>>?=#$&%%=?>+);-~^^^^~:;!*)+)!;!)=#$#@@@#@@#$$$
@#$$&=&$$$$#######>*))+?%%&#@##%>>??$$&&===?>>*:-~~~~~-;!*)>>>)**)?$##@##@@###$$
@###$$$$#@@@######?***+?=&&@##$?>>==#&&%?>>++=!;:----:;!*)>?==?++>=$##@@#@@@##$&
###$$&&$$#@@######>*!*)>=&$$##&>>?=&$%&%?+)*==!;:::::;!*)>?=%&%=?=%$@#@@@@@@###$
$$$$$&&&&$#@@@@@##>!!*)>=&$$$$=>>?=$&%%=>)*+#+!;:::;!!*)>?=%&$$&&%&$##@@@@@####$
##$$$$&&&$#@@@@@@$+*!*+>=&$$&&?+>?=#%%%=+)*$$*!;;;;!*)+>?=%&$$$$$&&$##@@@@@#@##$
@#$##$$&$#@@@@@@@&)*!*+?%&$$$&&=+?%$%==?+*=@=!;;;;!!)+>?=%&$####$$$$##@@@@@#####
@@#########@@@@@@%)***+?%&####$&%?&$%==?)+#@)!;;;!!*)+>?%&$#####$$$$##@@@@@@@###
@@#$$#@###$#@####=)**)+?%$##@@@$#&$&=??>)&@&*!;;!!*)+>?=%&$######$$$#@#@@@@@@###
@##$$#@#$$$######>)**)>=%$@@@@@@###&=??>>@@>!!!!!*))>?=%&$#######$$$#@#@@@@@@###
######@#$&$$####&+***)>=%$@@@@@@@@@#$=?+>@&*!!!!**)+>?=%&$########$$#@#@@@@@@###
#########$$#####&+)?====&$@@@@@@@@@@###&=@?*!!!**)+>?=%%&$###########@#@@@@@@###
###############@%%=+)+?%&$@@@@@@@@@@@#####?)!!!*))+>?=%&$$###########@#@@@@@@@##
###@##########@@&%+*)+>=&$@@@@@@@@@@@@@@@###&=?+++>?=%%&$############@##@@@@@@@#