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