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