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