Дан массив из \(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
|
5
1 1 a
2 1 a
1 2 b
2 1 b
2 3 a
|
1
3
3
4
7
|