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