Решить задачу на Си

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

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

Ограничение по времени: 1 секунда

Examples

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

16

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

-1