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