eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Игральная кость

Игральная кость

На клетчатом поле размером \textbf{m}×\textbf{n} в левом нижнем углу лежит игральная кость. За один ход её можно перекатить на клетку вправо или вверх. Стоимостью пути называется сумма чисел на верхней грани кубика во всех клетках пути (включая начальную и конечную). Найдите минимальную стоимость пути в правый верхний угол. \InputFile В первой строке два натуральных числа \textbf{m} и \textbf{n} (\textbf{1} ≤ \textbf{m}, \textbf{n} ≤ \textbf{1000}) --- ширина и высота доски. Во второй строке три числа от \textbf{1} до \textbf{6} --- числа на верхней, левой и передней грани кубика соответственно. Cумма чисел на противоположных гранях кубика равна \textbf{7}, все числа на гранях кубика различны. \OutputFile Выведите минимальную возможную стоимость пути.
Лимит времени 1 секунда
Лимит использования памяти 256 MiB
Входные данные #1
6 1
1 2 3
Выходные данные #1
17
Автор Михаил Дворкин
Источник Зимняя школа, Харьков 2011, День 3