eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

На клетчатом поле размером \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 Выведите минимальную возможную стоимость пути.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
6 1
1 2 3
Çıxış verilənləri #1
17
Müəllif Михаил Дворкин
Mənbə Зимняя школа, Харьков 2011, День 3