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