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