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