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