В игру «Щедрость» играют пять человек. Каждый из них вносит некоторое ненулевое количество монет b в качестве начальной ставки. После того, как все игроки сделали ставку в b монет, некоторое число раз повторяется следующая операция: у одного из игроков берется одна монета и отдается какому-то другому игроку.
Ваша задача — написать программу, которая по количеству монет у каждого из игроков в конце игры определит размер начальной ставки b или определит, что такой итог игры не мог быть получен ни при каком положительном количестве монет b в начальной ставке.
Выходные данные
В единственной строке требуется вывести единственное положительное целое число b — количество монет в начальной ставке каждого из игроков. Если не существует такого значения b, то в единственной строке выходных данных требуется вывести «-1» (без кавычек).
Примечание
В первом примере возможна следующая последовательность операций:
- Берется одна монета у четвертого игрока и отдается второму;
- Берется одна монета у четвертого игрока и отдается пятому;
- Берется одна монета у первого игрока и отдается третьему;
- Берется одна монета у четвертого игрока и отдается второму.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2 5 4 0 4
|
3
|
|
2
|
4 5 9 2 1
|
-1
|