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