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