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