Bờm đang chuẩn bị cho kỳ thi kiểm tra IQ và Bờm cũng đã được tiết lộ rằng, sẽ có nhiều câu hỏi có dạng: cho một dãy số, tìm số tiếp theo trong dãy. Bây giờ Bờm mới chỉ có thể giải quyết các câu hỏi như trên dưới dạng cấp số cộng hoặc cấp số nhân:

• Cấp số cộng là một dãy \(a_{1},\ a_{1} + d,\ a_{1} + 2d,\ a_{1} + 3d,\ \ldots,\ a_{1} + (n - 1)d\) trong đó \(a_{1}\) và \(d\) là bất kỳ.

• Cấp số nhân là một dãy \(b_{1},\ b_{2} = b_{1}q,\ b_{3} = b_{2}q,\ \ldots,\ b_{n} = b_{n - 1}q\) trong đó \(b_{1}
  eq 0,\ q
  eq 0,\ q
  eq 1\)

Hãy giúp Bờm viết một chương trình xác định xem dãy đã cho là cấp số cộng hay là cấp số nhân và cũng từ đó để tìm ra số tiếp theo trong dãy. Nếu dãy đã cho không phải là cấp số cộng cũng không phải là cấp số nhân, hãy in ra số 42 (đó là câu trả lời tốt nhất mà Bờm có thể tìm được). Bạn cũng sẽ in ra số 42 nếu phần tử tiếp theo trong dãy đó không phải là số nguyên. Dĩ nhiên, câu trả lời luôn là số nguyên.

Dữ liệu:

- Một dòng duy nhất ghi 4 số nguyên cách nhau ít nhất bởi một dấu cách, trong đó mỗi số đều thuộc đoạn \(\lbrack 1;1000\rbrack\)

Kết quả:

- Nếu dãy đã cho là cấp số cộng hoặc cấp số nhân, in ra phần tử tiếp theo trong dãy đã cho. Ngược lại in ra số 42.

Ví dụ 1:

Ví dụ 2: