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