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