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