Дан массив из \(5\) целых чисел. Изначально вам известны только \(a_1,a_2,a_4,a_5\). Вы можете присвоить элементу \(a_3\) любое целое значение (в том числе отрицательное или нулевое). Фибоначчиевость массива — это количество целых чисел \(i\) (\(1 \leq i \leq 3\)) таких, что \(a_{i+2}=a_i+a_{i+1}\). Найдите максимальную Фибоначчиевость среди всех целых значений \(a_3\).
Выходные данные
Для каждого набора входных данных выведите максимальную Фибоначчиевость на новой строке.
Примечание
В первом наборе входных данных мы можем установить \(a_3\) равным \(2\), чтобы достичь максимальной Фибоначчиевости равной \(3\).
В третьем наборе входных данных можно показать, что \(2\) — это максимальная Фибоначчиевость, которую можно достичь. Это можно сделать, установив \(a_3\) равным \(18\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
1 1 3 5
1 3 2 1
8 10 28 100
100 1 100 1
1 100 1 100
100 100 100 100
|
3
2
2
1
1
2
|