@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*:.*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+==+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@%%%@@@@@@@%***%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@%=--==++++*+---+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@#+--=**+++==---+**#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@%#*+====*@@@@@@#+-------==+*#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@#+===+*#%%@@@@@@*==+***+=-----+@%@@@@@@@@@@@@@@@@@@@@@@%#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
==+#%@@@@@@@@@@@@=-#@*==-------#@@@@@@@@@@@@@@@@@@@@@@@#--=+%@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
-=#@@@@@@@@@@@@@@@*==----------+*#%@@@@@@@@@@@@@@@@@@@@*-----*@@@@@@@@@@@@.+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%*==+%@@@@@@@@@@@@@%=------=-------=*@@@@@#=*@@@@@@@@@@@+=----%@@@@@@@@@@* %@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@#+==+#@@@@@@@@@@@%+-----------+#%@@@@@@*--%@@@@@@@@@%#+----*@@@@@@@@@@=-@@@@@@@@@@@@@@@@@@@@*: .#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%=%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@%#+==+#%@@@@@@@@@%#+=----=*%@@@@@@@@@#--#%###*++==------=%@@@@@@@@@@@@@@%#%@@@@@@@@@@@@@@@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@#*===*%@@@@@@@@@%#+-#@@@@@@@@@@@@*-----------------+%@@@@@@@@@@@#+-.  :%@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@=#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@%*===*%@@@@@@@@@%@@@@@@@@@@@%*--------------=+#%@@@@@@@@@%*=. .:-+*#@@@@@@@@@@@@@@@@@@@@@@@@%-:@@%+*%@@@@@@@@@@@@@@@@@+*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@%#+*@@@@@@@@@@@@@@%@@@@@@+--=======++*#%%@@@@@@@@@@@*-.  -#@@@@@@@@@@@@@@@@@@@@%%%@@@@@@@#  =+   :%@@@@@@%#*%@@@@@@=*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#=%@@@@@@%%%%%@@@@@@@@@@@@@@@@@@@%+.     %@@@@@@@@@@@@@@@@@@#-..--::=%@@@%  .     .==--:..  .%@@@@%=%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#*=::-=+*#@@@@@@@@@@@@@@@@@@#. -+-..=#@@@@= +.         .:-.   #@@@@#=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@%%#%@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@#--@@@@@@@@@@@@@@@@@@%%#*+-:.. :#=.=#@@@@@@@*#%:-==+++*#%@@@#-.-@@@@@*+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@%*=---=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-  *@@@@@@@@@@@@#*+=-:.      :==*#-#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@#=------=@@@@@@@@@@@@@@@@@@@@@@@@@@@@*.   =@@@@@@@@@@@+         .:+%@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@%=--===+++*@@@@@@@@%%#**%@@@@@@@@@@@@@=    .*@@@@@@@@@@@#-    .-+#%@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@**@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@=-=#@@@@@@@@@@@@@@@@@@%=-#@@@@@@@@@@#:    =@@@@@@@@@@@@@@@*-*%@@@@%*++*#%%@@@@@@%%%%##%@#+=--+%@@@. #@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@#-+@@@@@@@@@@@@@@@@@@@@@=--%@@@@@@@@=    .*@@@@@@%**%#+@@@@@%@@@@@@@@@#*=:.:-=+*:...   ...:=#%@@@@@:  :=%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@%=#@@@@@@%@@@@@@@@@@@@@%=--*@@@@@@@=   .=%@@@@@@#-....=@@@@%.:=*%@@@@@%#+:   . .:     ..*%%@@@@#*+=. .:=#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@%%@@@@@@%@@@@@@@@@@@@@@*--=@@@@@@+  -*@@@@@@@@@@@@@%%@@@@@@#+-..:-==:     .##.=      ::@%..**. .:=*#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%**#####%@#---%@@@@*:+%@@@@@@%*#@@@@@@@@@@@@@@@@@@*--::...   -%* :.. ..  =#: :++*#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@%*#@@@@@@@@@%#*+=--=----#@@@#+@@@@@@@%+-=%@@@@@@@@@@@@@@@@@@@@@@@@@%%%##**+=**-#*-:-=*#%@@@@@@@@@@%#*=-%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@%#%%%@@@@#--+%@@@@@@@@@@@@@%#*+==#@@%-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#*=:.     *@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@%----==++**=#@@@@@@@@@@@@@@@@@@@@@@@@=.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-          :@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@%*+=----==+@@@@@@@@@@@@@@@@@@@@@@@@@: :**#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=.         +@@@@@@@@@@@@@@@@@@@@@@@@@%##%@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@%%*+===+%@@@@@@@@@@@@@@@@@@@@@@@@.    -%@@@@@%%@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#%@@@@@@@@+         *@@@@@@@@@@@@@@@@@@@@@@%*-:::-@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@%#*+%@@@@@@@@@@@@%+++#%#%@@*   :#@@@@@@+ #@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%###*==-:. :%@@@@@@@@%+=       -@@@@@@@@@@@@@@@@@@@@@%-::::::*@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@#*+++++++-=*@@@@@@@@@@@%----  :@@@=:+@@@@@@@+ *@@@@@@@@@@@@@@@%%#***#+=====:.... .. ::    -@@@@@@@@@@@@@+     .*@@@@@@@@@@@@@@@@@@@@@*::::::::*%@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@#-=+*****+---%@@@@@@@@@@@#*===. :=*#@@@@@@@@@%%@@@@@@@@@@@@@@@%++:-:.   ..  .. .   .=%@%#*=@@@@@@@@@@@@@@*:-. .#@@@@@@@@@@@@@@@@@@@@@*::::-::::::#@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@%+=*%@@@@#--=@@@@@@@@@@@@@@@@@%#+ .=--+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*+%@@#:.: .. *@%#@@@@@@@@@@@@@@@@@@@@@@%- -@@@@@@@@@@@@#+==-+%@+::::-:::::::*@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@#+==*%%=--+%#+*@@@@@@@@@@@@@@@@=.%#=- :-+#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#*++%:%@%.#%@@@@@@@@@@@@@@@%@@@@@=*::%@@@@@@@@*-::::::-=::::+-:::::::=@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@%###+--+==--=--*@@%#@@@@@@@@@@@@%=-==-  .  =@#*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*#==#@@@@@@%@@@@%-.%@@@*=@%::%@@@@@@+::::::::::::::-::::::::=@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@%%#+------#@@%#%+-=%@@%%@@@@@@@@@@@@@@@%#+--: -@@* *%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*.  #@@%-#@@@::%@@@@%:::::::::::::::::::::::=%@@@@@@@@@@@@@@@@@@@@@
@@@@@@%*+====------+@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@#*@@@@+-=*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=     .*%+@@@@@::%@@@+::::::::::::::::::::-+%@@@@@@@@@@@@@@@@@@@@@@@
@@@@#===*#%%@*-----=@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=       :@@@@@@@@::%@@+::::::::::::::::::-#@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@#-*@@@@@@%=------#@@@@@@@@@@@%####*++++++++-*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-       +@@@@@@@@@.=@@%=:::::::::::::::::+@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@#-%@@@@@@*----=+%@@@@##@@@@@@*---=++*++++*-#@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@*%@@@@@%###@@@@%@%%@@@@@@@@@@@@@@%=-+**+#@@@@@@@@@@.*@@@@*:::::::::::::::-%@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@*-*@@@@@#-=+#@@@@@@#-+@@@@@@@%+-=*#%@@@@@@@@@@#+=--==++=+@@@@@@@@@@@@@%%@%:#@@@*-..=#@@@+:# :%-%@@@@@@@@@@@@@@@@@@@%@@@@@@@@#.%@@@@*:::::::::::::-+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@#==*%@@#*%@@@@@@%+-=%@@@*@@@@@%*+===++++#@@@@*++==-:::::%@@@@@@@@@@@@@@@@@@@*:.-#@@@@@@##%#%@%@@@@@@@@@@@@@#%@@@@#%@@@@@@@@+.@@@@@*:::::::::::=*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@%#=-+#%@@@@@@@*=-=%@@@%+%@@@@@@@@@%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@: .%@@**@@@@@@@@@-=@@@@@@+:::::::-*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@+=======---*@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*#%@@@@@@@@@@@@@%.*@@@@@@@*:::::::-%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%=-=*##%%%%*-*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.:%@@@@@@@@%=-::::::#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@#+==+*#%@*--=%@@@@@@@@@@@@@@@@@@%###%@@@@@@@@@@@@@@@@@@@@@@*: *@@@@@@@@@@@@@@@@%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%= =@@@@@@@@@@@@%##+::::*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@#+=---=*=--=%%%%@@@@@%#%%%@@@%=----=@@@@@@@@@@@@@@%=%@@@@@* .@@@@@@@@@@@@@@@@@@%%*+@@@@@@@@@@@@@@@@@@@@@@@%#%@@@@@@@@@@@#..#@@@@@@@@@@@@@@@@@*::::%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@=-=+*+-----*@@@@@@@@@*=--=+*@@*==---*#@@@@@@@@@@@@# %#=#@+  =@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@###-:=#@@@@@@@@@@@@%*@@@@@@@@@@@@@@@@@@@@#:::+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@%+==*+---=#@@@@@@@@@@@@%#%@@@@@@%%+--+@@@@@@@@@@@@*.+   :  .#@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@-  :+%@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+:::%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@%------+@@@@@@@@@@@@@@@@@@@@@@@@@%%@@%%##**+====---. .+=+@@@@@*..:#@@@@@@@@@@@@@@@@*=**++#--#%@@@@**#@@@@@@#==+*%@%@@@@@@@@@@@@@@@@@@@@@@@@@@%-::*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@%#=----==+%@@@@@@@@@@@@@@@@@@@@@@@%*+=-------==:.  -%@@@@@@@-   :@@@@@@@@@@@@@@@@%.  . =- #@@@@@@@@@@@@@*-=*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=::*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@%*+===---=++*@@@@@@@@@@@%@@@@@@@@@@@@@@@@%%%###%%=.-#=*@@@@@@@#   :%@@@@@@@@@@@@@@@@-  --:@##@@@@@@@@@@@%+.-%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#*++:::=*%@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@%-=*#*=--=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@*  -@%#@@@@@@@@@@@@@@@**#@#%@@@@@@@@@@@@*-  *@@@@@@@@@@@@@@@@@@@@@@@@@@@@%+=-:::::::::::=%@@@@@@@@@@@@@@@@@@@@@@@@@
@@%-*@#=---+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#:*@@=  :-. :@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%+.  -%@@%##%@@@@@@@@@@@@@@@@@@@@@%+::::::::::::::::-@@@@@@@@@@@@@@@@@@@@@@@@@
@@@%===---+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@*::     #@@@@@@@@@@@@@@@@@@@@@@@@@@@=   .+@@#: -*@@@@@@@@@@@@@@@@@@@@@*:::::::::::::::::::%@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@=---+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*+-*@@@@@@@@@@@@@@@@@@@@%.  :@@@@@@@@@@@@@@@@@@@@@@@@@@@%   =%@#- :#@@@@@@@@@@@@@@@@@@@@@@+:::::-:::::::::::::-@@@%#####%@@@@@@@@@@@@@@@
@@@@@*---=++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#*#@@@@@@@@@@@@@@@@@@@@@@@@@@@%-   %@#..-@@@@@@@@@@@@@@@@@@@@@@@=::::::::::::::::::::-+=-:::::::-#@@@@@@@@@@@@@
@@@@@@=--=++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@%%@%%@@@%@@@@@++%@@@@@@@@@@@@@@@@@@@@@@@@:   -@@%#=#@@@@@@@@@@@@@@@@@@@@@@*:::::::::::::::::::::::::::::::::+@@@@@@@@@@@@@
@@@@@%---=*##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@**%@@@@@@@@@@%%@@#-@@@#..#@@@@@@@@@@@@@@@@@@@@@@@@%   .%@@@@%@@@@@@@@@@@@@@@@@@@@@@@+:::::::::::::::::::::::::::::::::#@@@@@@@@@@@@@
@@@@@*------+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#%@@@@@@@@@@@@%@@#.=%+#@@@@@@@@@@@@@@@@@@@@@@@=   *@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%::::::::::::::::::::::::::::::-=#@@@@@@@@@@@@@@
@@@@%=-------#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#-*@%###%%#%#%#%@@@@@@@@@+   -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*::::::::::::::::::::::::::-=+#%@@@@@@@@@@@@@@@@
@@@@%---------%@@@@@@@@@@@@@+==%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#+=%--:  :#@@@@*-*#-   .%@@@@@#+%@@@@@@@@@@@@@@%@@@@@@@#:::::::::::::::::==++-:::+@@@@@@@@@@@@@@@@@@@@@
@@@@@+=+###=-+@@@@@@@@@@@@@@%-+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%*=--::-=-        *@@@@@@@@@@@@@@@@@@@@@@+:@@@@@@@@#=::::::::::::::*@@@#:::+@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@%@@@@@@@@@@@@@@@%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#*=-:     :#@*+%@@@@@@@@@@@@@@@@@@%.+@@@@@@@@*::::::::::::::#@@@%-::-@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@##@@@@@@@@%@@@@@@%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%+=-=++=-:    :@@@%- =@@%@@@@@@@@@@@@@@@%@@@@@@@@+:::::::::::::-%@@@@+:::%@@@@@@*-=@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@+#@@@@@@@%#@@@@@@%%#*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#-...              %@@@@%. *%.-=@@@@@@@@@@@@@@@@@@@@@=::::::::::::::++*@@%:::+@@@@@#-:+%@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@*=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*=:                .+@@@@+..=#= :*@@@@@@@@@@@@@@@@@@@@=::::::::::::::::::*@+::-%@@@@@%#%@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@%@@@@@@@@@@#=*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*.        .=+*#@@@@@@+=+=. -@@@@@@@@@@@@@@@@@@@@%-:::::::::::::::::::*@-::+@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%##%@@@@@@@@@@@@@@#--@@@@@@#@@@@@@@@@@@@@@@@@@@@+..::..:#%%%*--==%@@@==+#%@@@@@@@@@@@@@@@@@@@@%-::::::::::::::::::::#*:::%@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*=:::=+**#%%%@@@@@=  +@@@@@**@@@@@@@@@@@@@@@@@@@@+%@@@@@%@@%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-:::::::::::::::=*=::-@=::=@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%###%%@@%:   #@@@@@@@@@@@@@@@@@@@@%-:---+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#:::::::::::::::*%@@-::*@-::*@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-    =@@@@@@@@@@@@@@@@@@@%.   .*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#:::::::::::::::+#**=:::*#:::%@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*  :=+#@@@@@@@@@@@@@@@@@@%.   -%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*::::::::::::::::=::::::::-::-@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+ +@@@@@@@@@@@@@@@@@@@@@@+   =@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+-:::::::-=-:=-:::::**:::::-+::-@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%:@@@@@@@@@@@@@@@@%*-:#@@-  -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+-::::::::=#%*:==::-*%:%#:::::%*:::++=-#@@@@@@@@@@@@@@%##@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@+:. .:-...+@@@@@@%%@@#%@%#*#%%@@@@@@@@@@@@@@@@@@@@@=::::::::::+@#=:-=+#%@@=-#:::::#@*:::::::=@@@@@@@@@@%#+-::+@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*===%@@@@@@@@@@@@@@@@@%###%%@@@@@@@@*.%#-:+=-==+#%@@@@@@@@@@@@@@@@@@@#:::::::::-##:-%%@@@@%*:-#-::::#@@*:::::::+@@@@@@#*=-:-=*#%@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*-..-*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-:::::::=%@-:#@@@@@@-:---::::*@@=:::::-+#@@%#+=---+*%@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*=*%@@@@@@@@@@@@@@#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+:::::*@@@*+@@@@@@@#%@+::::+@@*::::::-+++-:::-=+#@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#+=+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+::::-%@@@@@@@@@@@@@@@+::::-@@@+::::::::::::::::::*@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-.=*%@@@@@@@@@@@@@@@@@@@#@@@#=:.   +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=::::+@@@@@@@@@@@@@@@@#:::::=+--:-:::::::::::::::::*@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-::-=+%@@@@@@@@@@@@@@@@*-@@@+  .:-*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*::::+@@@@@@@@@@@@@@@@#:::::-=+*#%#+-:::::::::::::-+@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#%@@@@@%*=*@@@@@@@@@@@@@@@@@@@%+-. =@@@@@@@@@@@@@@@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@-:::-@@@@@@@@@@@@@@@@*::::+%%@@#+=::::::::::-=+*#%@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#=.  %@%*-. =@@@@@@@@@@@@@@@@@@@@@@@%#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-:::*@@@@@@@@@@@@@@@+::::*@@#=:::::::::-=+*%@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*#%%#*@*:....*@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*:::*@@@@@@@@@@@@@%=:::-#%=-:::::::-=*#%@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#-@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+::#@@@@@@@@@@@%*-::::==:::::::::-%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+ #@@@@@@@@@@@@@@@@@@@@@@@@@++@@@@@@@#++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@%+-::::::::::::::::::+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@#+: .=#@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#@#=@@@@+*@@@@@@@@@@@@@@@@%*=:::::::::::::::::::::*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@*:   :#%#=:.+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@# =+.@@@* #@@@@@@@@@@@@@@@#::::::::::--=+*+---::-=*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@* .. -=:..:=  .*#==*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@#. -@@@.=@@@@@@@@@@@@@@@@+:::::-=+*%@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@*    .-+#%*:   ..:+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-.+@@@@# =@@+.%@@@@@@@@@@@@@@@@#-:=*#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@%*=: .-+.:#+:..===+#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*..*@@%:#@@.+@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@%*=:  .=#@@#  .:=#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@= -%@@@@*.%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@=    -*%@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%::@@@@=:@@@%#+=*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@-:=*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.=@@@=:%+-..:. +=.*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#@@@#..   ...   =%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#***+::*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#++++=--=-=-::*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#-:::-+*##   :@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%  .%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+  #@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@. *@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@