При подготовке к тесту на IQ Петя заметил, что довольно часто встречаются задания вида: дана последовательность чисел, нужно найти в ней закономерность и дописать следующее число. Пока что Петя справляется только с арифметическими и геометрическими прогрессиями.
Арифметической прогрессией называется последовательность вида a1, a1 + d, a1 + 2d, ..., a1 + (n - 1)d, где a1 и d произвольные числа.
Геометрической прогрессией называется последовательность чисел b1, b2 = b1q, ..., bn = bn - 1q, где b1 ≠ 0, q ≠ 0, q ≠ 1.
К сожалению, у Пети проблемы с устным счетом. Он просит вас написать программу, определяющую, является ли заданная последовательность арифметической или геометрической прогрессией, и находящую следующее число. В случае если последовательность не является ни арифметической, ни геометрической прогрессией, или если невозможно продолжить прогрессию целым числом, Петя просит вас выводить его счастливое число 42.
Выходные данные
Выведите одно целое число — ответ на задачу. Если заданные четыре числа образуют арифметическую прогрессию, то выведите ее следующий член. Аналогично, если заданные четыре числа образуют геометрическую прогрессию, то выведите ее следующий член. В противном случае выведите 42.