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