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