Задача №2972. Спички

Результаты тестирования на нашем сейте не могут служить поводом для апелляций. Тесты расширены по сравнению с теми, которые были на олимпиаде.

Вдоль прямой выложены три спички. Необходимо переложить одну из них так, чтобы при поджигании любой спички сгорали все три. Для того чтобы огонь переходил с одной спички на другую, необходимо чтобы эти спички соприкасались (хотя бы концами).

Требуется написать программу, определяющую, какую из трех спичек необходимо переместить.

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

Вводятся шесть целых чисел через пробел: l1, r1, l2, r2, l3, r3 –– координаты первой, второй и третьей спичек соответственно (0 ≤ li < ri ≤ 100). Каждая спичка описывается координатами левого и правого концов по горизонтальной оси OX.

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

Выведите номер искомой спички. Если возможных ответов несколько, то выведите наименьший из них. В случае, когда нет необходимости перемещать какую-либо спичку, выведите 0. Если же требуемого результата достигнуть невозможно, то выведите -1.

Примечание

Оценка: 25 баллов

Примеры
Входные данные
0 2 4 5 3 6
Выходные данные
1
Входные данные
1 2 9 10 12 20
Выходные данные
3
Входные данные
1 5 0 1 4 8
Выходные данные
0
Сдать: для сдачи задач необходимо войти в систему