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