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