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