Для массива целых неотрицательных чисел \(a\) размера \(n\) выписали массив \(d\), где \(d_1 = a_1\), \(d_i = |a_i - a_{i - 1}|\) для \(2 \le i \le n\).
Ваша задача — по заданному массиву \(d\) восстановить массив \(a\), или сообщить, что подходящих массивов несколько.
Выходные данные
Для каждого набора входных данных выведите элементы массива \(a\), если подходящий массив \(a\) — единственный. В противном случае выведите число \(-1\).
Примечание
Во втором примере есть два подходящих массива: \([2, 8, 5]\) и \([2, 8, 11]\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
4
1 0 2 5
3
2 6 3
5
0 0 0 0 0
|
1 1 3 8
-1
0 0 0 0 0
|