주사위

    +---+    | D |+---+---+---+---+| E | A | B | F |+---+---+---+---+    | C |    +---+

주사위의 여섯 면에는 수가 하나씩 적혀 있다. 위 전개도를 접으면 각 수가 바깥쪽을 향하는 주사위가 된다.

전개도에서 A, B, C, D, E, F 위치에 적힌 수가 주어진다.

지민이는 같은 주사위 N^3개를 가지고 있다. 이 주사위들을 적절히 회전해 쌓아서 N × N × N 크기의 정육면체를 만들려고 한다. 정육면체는 탁자 위에 놓이므로, 바깥쪽 여섯 면 중 바닥을 제외한 5개의 면만 보인다.

N과 주사위의 여섯 수가 주어질 때, 보이는 면에 적힌 모든 수의 합이 가질 수 있는 최솟값을 구하시오.

첫째 줄에 자연수 N이 주어진다.

둘째 줄에는 위 그림의 A, B, C, D, E, F에 적힌 수가 이 순서대로 주어진다.

N은 1,000,000 이하의 자연수이고, 주사위에 적힌 각 수는 50 이하의 자연수이다.

첫째 줄에 보이는 면에 적힌 수의 합의 최솟값을 출력한다.