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