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