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