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