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