Гральний кубик#1861
На шаховому полі розміру m \times n у нижньому лівому кутку розташовано гральний кубик. За один хід кубик можна перекотити на клітинку праворуч або вгору. Вартість шляху визначається як сума чисел на верхній грані кубика на всіх клітинках шляху (включаючи початкову та кінцеву позиції).
Знайдіть мінімальну можливу вартість шляху до верхнього правого кута.
У першому рядку задано два натуральних числа та (1 \leq m, n \leq 1000) — ширина та висота дошки. У другому рядку задано три числа від до — числа на верхній, лівій та передній гранях кубика відповідно. Сума чисел на протилежних гранях кубика дорівнює , і всі числа на гранях кубика різні.
Виведіть мінімальну можливу вартість шляху.
Приклад 1