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