Дан массив из \(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
|
2
2 1 1 1 10
2 3 1 1 10
|
0
1 1
2 1
3 2
4 2
|
|
2
|
2
3 10 2 3 1000
3 100 1 999 1000
|
2
10 1
23 1
49 1
100 2
99 2
98 2
|