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