M. Игра с магнитами
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Три колеса 1, 2 и 3 с длинами обода $$$ k $$$, $$$ l $$$ и $$$ m $$$ сантиметров свободно вращаются на осях. Оси колес закреплены на прямой балке слева направо так, что колесо 1 соприкасается с колесом 2, а колесо 2 соприкасается с колесом 3. Если вращать колесо 1, то оно передаст вращение на колесо 2, а то, в свою очередь, на колесо 3.

Через каждый сантиметр рядом с ободами колес закреплены магниты разной силы. Для простоты силу магнитов обозначим целыми числами от 1 (самый слабый магнит) до $$$ max(k, l, m) $$$ (самый сильный). Магниты первого колеса имеют силу от $$$ 1, 2, 3, ..., k $$$, второго – $$$ 1, 2, 3, ..., l $$$, третьего – $$$ 1, 2, 3, ..., m $$$. На каждом колесе магниты расположены строго по возрастанию и против направления часовой стрелки (за исключением самого сильного и слабого магнитов, стоящих рядом).

Изначально колеса расположены так, что самые слабые магниты (с силой 1) находятся в крайнем левом положении. Рядом с крайней правой точкой колеса 3 закреплен магнит с силой 200 (сильнее, чем любой магнит на колесах).

Первое колесо начинает вращаться со скоростью обода 1 см в секунду по часовой стрелке. Соответственно, второе колесо вращается с такой же скоростью, но уже против часовой стрелки. Третье колесо, с такой же скоростью, снова вращается по часовой стрелке. На магните 1 первого колеса закреплен железный шарик. В процессе вращения колес шарик может переходить со слабого магнита на более сильный, но только в точках касания колес либо с крайней правой позиции колеса 3 на магнит с силой 200.

Напишите программу, которая по заданным числам $$$ k $$$, $$$ l $$$ и $$$ m $$$, определит, окажется ли когда-нибудь шарик на магните 200, и если окажется, то через сколько секунд после начала вращения колес.

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

На вход подаются три целых числа $$$ k $$$, $$$ l $$$ и $$$ m $$$ ($$$ 4 \leq k,l,m \leq 100 $$$, все $$$k, l, m $$$ – четные), разделенные пробелами.

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

Выведите количество секунд от начала вращения до момента, когда шарик окажется на магните 200, либо -1, если он никогда на нем не окажется.

Примеры
Входные данные
4 6 8
Выходные данные
9
Входные данные
4 8 4
Выходные данные
-1
Входные данные
4 4 4
Выходные данные
-1
Примечание
Пример для колес, размера 4, 6 и 8.