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