Миша и Ваня сыграли несколько партий в настольный теннис. Каждая партия состоит из нескольких розыгрышей, каждый розыгрыш приносит очко одному из игроков. Как только один из игроков набирает ровно k очков, партия заканчивается и счет игроков обнуляется.
В сумме за все партии Миша набрал a очков, а Ваня — b очков. По этой информации определите максимальное количество партий, которое они могли сыграть, либо что такая ситуация невозможна. Обратите внимание, что игра закончилась в момент окончания последней партии.
Выходные данные
Если ситуация невозможна, выведите -1, иначе выведите максимальное количество партий.
Примечание
Обратите внимание, что правила игры в данной задаче отличаются от реальных правил настольного тенниса, так, например, правило баланса (игрок, выигравший партий, должно иметь хотя бы два очка преимущества) не имеет силы в рамках данной задачи.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
11 11 5
|
1
|
|
2
|
11 2 3
|
-1
|