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