Реши задачу в файле

Поле 5 × 5, клетки заданы парами (столбец; строка), нумерация от 1 до 5. За один шаг можно перейти в соседнюю клетку по горизонтали или вертикали, по диагонали ходить нельзя. Заблокированные клетки (2;2), (3;2), (3;4) проходить нельзя, остальные клетки можно посещать сколько угодно раз. Старт и финиш находятся в клетке \(S = (1;1)\); маршрут начинается и заканчивается в S. На поле расположены четыре станции: \(A = (1;5)\) даёт 5 очков, \(B = (3;3)\) даёт 8 очков, \(C = (5;1)\) даёт 6 очков, \(D = (5;5)\) даёт 10 очков. Каждый шаг стоит 1 минуту и 1 единицу энергии. Забор груза на станции стоит ещё 1 минуту и 1 единицу энергии, очки начисляются только за забор груза, а проходить через станцию без забора груза можно. Груз на каждой станции можно забрать не более одного раза. Суммарное время маршрута, включая возвращение в S, не должно превышать 18 минут, а суммарные затраты энергии не должны превышать 16 единиц. Нужно набрать максимум очков. В ответе укажите буквы станций, с которых забран груз, в алфавитном порядке, без учёта порядка обхода.