양들의 탈출

양들이 목장에 들어온 늑대를 피해 달아나고 있다. 살아남으려면 양털 깎기용으로 지정된 울타리 통로를 통해 탈출해야 한다. 통로들은 서로 이어져 있으며 결국 농장 마당으로 이어지는 하나의 출구에 닿는다. 마당에 도착한 양은 늑대에게서 안전해진다. 통로는 같은 모양의 구간 여러 개로 이루어진 특별한 배열이며, 각 구간에는 통로가 $5$개 있다. 첫 구간을 제외한 각 구간의 입구는 바로 앞 구간의 출구이다.

첫 구간의 입구는 목초지에 있고, 마지막 구간의 출구는 농장 마당으로 이어진다. 양은 한 통로를 항상 같은 방향으로만 달리며, 두 양이 같은 통로를 반대 방향으로 달리는 일은 없다. 양은 통로의 울타리를 넘을 수 없다. 각 통로의 중간에는 자동 문이 있어 일정 수의 양이 지나가면 닫히고, 닫힌 뒤에는 다른 양이 통과할 수 없다. 늑대는 문을 뛰어넘을 수 있다. 양도 이 점을 알고 있으며, 늑대가 잡을 수 있는 양은 닫힌 문 때문에 더는 마당에 도달할 수 없는 양뿐이라고 가정한다.

각 문이 통과시킬 수 있는 양의 수가 주어졌을 때, 늑대에게서 탈출할 수 있는 양의 최대 수를 구하시오.

첫 줄에 구간의 수 $N$ ($1 ≤ N ≤ 10^5$)이 주어진다. 다음 $N$개 줄에는 공백으로 구분된 정수 다섯 개 $A_i$, $B_i$, $C_i$, $D_i$, $E_i$ ($1 ≤ A_i, B_i, C_i, D_i, E_i ≤ 10^8$)가 한 줄에 하나씩 주어진다. 이는 $i$번째 구간의 각 문이 닫히기 전에 통과시킬 수 있는 양의 수이다. 문자는 그림의 표기와 대응한다. 구간은 입력 순서대로 연결된다. 첫 구간의 입구는 목초지에 있고, 마지막 구간은 농장 마당으로 이어진다.

늑대에게서 탈출할 수 있는 양의 최대 수를 한 줄에 출력한다.