Задача Tale
Огорожа лісу представлена опуклим багатокутником з фiртками у вершинах. Всі пари фiрток з'єднані між собою прямими стежками. Червона Шапочка та Сірий Вовк часто гуляють по лісу, рухаючись від фiртки до фiртки, нікуди не звертаючи. Чи є у Вовка шанс зустріти Червону Шапочку в лісі?
Технічні умови: Фiртки задані своїми номерами у порядку обходу. Ви вводите з клавіатури n - кількість прогулянок наших героїв (1<=n<=10), а потім n груп по 5 чисел в кожній k, a, b, c, d, де
- k - кількість фiрток (4<=a<=100)
- a - номер "стартової" фiртки Червоної Шапочки
- b - номер "фінішної" фiртки Червоної Шапочки
- c - номер "стартової" фiртки Вовка
- d - номер "фінішної" фiртки Вовка
Ви виводите на екран одну строку без пропусків послідовність з n нулів та одиниць - 0, якщо зустріч неможлива, та 1, якщо зустріч може відбутися.
Приклад.
Введення> 3 10 4 6 5 7 10 1 3 1 5 10 1 8 2 4
Виведення> 100