Районная олимпиада по информатике 2017 года за 9 класс | Казахстанские олимпиады

Задача B. Кошки и мышка

Ограничение по времени Ограничение по памяти
2 секунда 64 мегабайта

Две кошки загнали мышь в трубу. Первая кошка находится в точке с координатой xx, вторая кошка находится в точке с координатой yy, мышь находится в координате zz. Определите, какая из кошек первой доберется до мыши, если кошки передвигаются с одной скоростью. В случае если кошки одновременно добираются до мышки, то тогда кошки ссорятся из-за добычи, и мышь ускользает от них.

Формат входного файла

Единственная строка входного файла содержит три целых числа x,x, y,y, zz (1x,y,z1000).(1 \le x, y, z \le 1000). Все числа различны.

Формат выходного файла

Если первая кошка доберется до мышки раньше второй выведите “1” (без кавычек). В случае если вторая кошка доберется до мыши раньше первой выведите “2” (без кавычек). В случае если мышка ускользает выведите “3” (без кавычек).

Примеры

Вход

1 5 2

Выход

1

Вход

5 1 2

Выход

2