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

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

Найдите минимальную стоимость пути в правый верхний угол.

Входные данные

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

Выходные данные

Выведите минимальную возможную стоимость пути.

Примеры