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