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