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