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