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