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