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