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