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