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