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