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