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