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