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