Гральний кубик

На клітчатому полі розміром m×n у лівому нижньому куті лежить гральний кубик. За один хід його можна перекотити на клітинку праворуч або вгору. Вартістю шляху називається сума чисел на верхній грані кубика у всіх клітинках шляху (включаючи початкову і кінцеву).

Знайдіть мінімальну вартість шляху у правий верхній кут.

Вхідні дані

У першому рядку два натуральних числа m і n (1 ≤ m, n ≤ 1000) — ширина та висота дошки. У другому рядку три числа від 1 до 6 — числа на верхній, лівій і передній гранях кубика відповідно. Cума чисел на протилежних гранях кубика дорівнює 7, всі числа на гранях кубика різні.

Вихідні дані

Виведіть мінімально можливу вартість шляху.

Приклади