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