Задача B. Кошки и мышка
Ограничение по времени | Ограничение по памяти |
---|---|
2 секунда | 64 мегабайта |
Две кошки загнали мышь в трубу. Первая кошка находится в точке с координатой , вторая кошка находится в точке с координатой , мышь находится в координате . Определите, какая из кошек первой доберется до мыши, если кошки передвигаются с одной скоростью. В случае если кошки одновременно добираются до мышки, то тогда кошки ссорятся из-за добычи, и мышь ускользает от них.
Формат входного файла
Единственная строка входного файла содержит три целых числа Все числа различны.
Формат выходного файла
Если первая кошка доберется до мышки раньше второй выведите “1” (без кавычек). В случае если вторая кошка доберется до мыши раньше первой выведите “2” (без кавычек). В случае если мышка ускользает выведите “3” (без кавычек).
Примеры
Вход
1 5 2
Выход
1
Вход
5 1 2
Выход
2