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