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