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