Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Tale

Задача 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


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"