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