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