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