#1039 존 류의 관찰일기Ⅰ

275  1 s   128 MB  

Description

허세에게 물벼룩을 받아서 키우던 존 류는 결국 잔혹한 물벼룩의 세계를 알아버리고 물벼룩 키우기를 그만둔다. 존 류는 서로 싸우지 않고 착실하게 키울 수 있는 것을 찾던 중 아메바를 키우기로 한다. 그렇게 아메바를 키우면서 관찰일기를 쓰던 존 류는 아메바의 숫자가 어떤 환경에서는 개체수가 등차수열로 증가하고, 다른 환경에서는 등비수열로 증가하는 것을 발견하였다. 이것을 통해서 존 류는 다음 날의 개체 수를 예측해보고자 한다.

Input

Test Case가 입력되고 각 Test Case에 대해 4개의 숫자가 주어진다. 이 숫자는 등차수열 또는 등비수열이다. 수열은 0보다 큰 정수로만 이루어져 있고, 오름차순으로 주어진다.

Output

각 Test Case에 대해 주어진 4개의 숫자 다음에 나타날 숫자를 출력한다. 다음에 나타날 숫자는 주어진 숫자에 따라 등차 또는 등비수열의 다음 항이 된다. 출력되는 값은 2^31 - 1을 넘지 않는다.

Sample Input

Sample Output

2
1 2 3 4
1 2 4 8
5
16