문제
슬롯머신은 W개의 슬롯이 있는 도박 기계를 말한다. 각 슬롯은 Pi개의 그림으로 이루어진 원형 테이프 모양이며, 슬롯머신이 돌아가고 있을 때에는 매 순간마다 각 슬롯이 한 칸씩 움직인다. 슬롯머신을 멈췄을 때 모든 슬롯에 같은 그림이 있으면 돈을 받고, 그 중에서도 모든 슬롯에 '7' 그림이 있으면 매우 큰 돈을 받는다. 이때, 모든 슬롯에 '7' 그림이 있는 경우를 잭팟이라고 간주한다.
'7' 그림은 각 슬롯에서 정확히 한 번밖에 등장하지 않기 때문에 잭팟이 터질 확률은 매우 낮다. 하지만 슬롯머신의 구조를 잘 알면 그 확률을 조금 높일 수도 있다.
재효는 4대의 슬롯머신을 해킹해서 슬롯머신이 정확히 X칸 가게 할 수 있게 만들었다. 재효의 방법에 의하면, X를 잘 정하면, 한 번 잭팟이 터지면 그 이후로 계속 잭팟이 터지게 할 수 있다.
재효는 이 점에 착안하여 X를 구하려고 하는데, 슬롯머신이 한 칸 가는 것도 시간이 걸리기 때문에 X가 너무 크면 시간을 너무 낭비할 수 있다. 따라서 재효는 정할 수 있는 X가 여러 개 있으면 그중 가장 작은 것을 선택해야 한다. 허나, 재효는 X를 구하기 귀찮기 때문에 당신이 X를 구해서 재효가 벌 돈의 일부를 가져가자.
입력
4대의 슬롯머신에 대해, 첫 번째 줄에는 슬롯의 수 W가 주어진다. (1 ≤ W ≤ 5) 두 번째 줄에는 각 슬롯에 등장하는 그림의 수 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)
출력
슬롯머신에 대해, X를 출력한다. 만약 X가 10억을 넘어가면 'More than a billion.'을 출력한다.
예제
3
10 6 15
5
152 560 875 354 750
3
395 585 790
5
381 446 377 912 857
30
47082000
92430
More than a billion.