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