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