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