📎 Задание выполняется с использованием прилагаемого файла.
Школа разлинована на 20×20 клеток. Исполнитель «Первоклассник» может ходить только вправо или вниз (ходить налево проходят в 5 классе, а вверх — вообще в университете). Между некоторыми клетками стоят стены (обозначены утолщёнными линиями в файле). Сквозь стену Первоклассник пройти не может.
На некоторых клетках дежурят учителя (обозначены 👩🏫 на розовом фоне). На клетку с учителем Первоклассник заходить отказывается категорически — там могут спросить домашку. В остальных клетках лежит конфета стоимостью от 1 до 100 рублей. Посетив клетку, Первоклассник забирает конфету.
В «тупиковых» клетках — тех, из которых нельзя идти ни вправо, ни вниз (стена, учитель или край поля), — Первоклассник останавливается и подсчитывает добычу. Зелёная клетка — старт. Жёлтые клетки — возможные финиши.
Определите максимальное и минимальное количество собранных конфет среди всех возможных маршрутов от стартовой клетки (зелёной) до финишной (жёлтой).