Задача на Си

Вася выложил на шахматную доску кубики в несколько столбиков. При этом если один кубик лежит на другом, то нижняя грань верхнего кубика совпадает с верхней гранью нижнего кубика, а у каждого из кубиков, лежащих непосредственно на доске, нижняя грань совпадает с одной из клеток доски. Затем Вася посмотрел спереди на сооружение (увидев при этом восемь столбиков) и записал высоту каждого столбика слева направо. Потом он посчитал высоту каждого столбика и записал ее, глядя на кубики справа от доски. После этого Вася сообщил найденные 16 чисел Пете. Петя хочет узнать, какое наименьшее количество кубиков мог использовать Вася.

На вход программе подается 16 целых неотрицательных чисел (каждое не больше 100) в указанном порядке. Требуется вывести единственное целое число – наименьшее возможное количество кубиков, либо число –1, если Вася ошибся в подсчете.

Примеры

Входные данные

1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0

Результат работы

4

Входные данные

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2

Результат работы

-1