eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Геном Ньютона

Геном Ньютона

Ліміт часу 0.3 секунд
Ліміт використання пам'яті 64 MiB

На планеті Олімпія завершено вивчення геному мешканців Олімпійської галактики. Виявилося, що розшифрований геном може бути поданий у вигляді набору цілих чисел, що можуть повторюватися. У поданні геному талановитої особистості серед інших міститься єдине число, яке зустрічається непарну кількість разів та визначає номер певного генетично обумовленого таланту.

Розроблене обладнання отримує подання геному у вигляді набору множин чисел. Кожна множина задається четвіркою чисел s, f, a, b. Такій множині належать a послідовних цілих чисел починаючи з s, наступні b чисел множині не належать, наступні a знову належать, і т.д. Усі числа у множині не більші за f. Наприклад, множина (s = 1, f = 10, a = 2, b = 1) містить числа: 1, 2, 4, 5, 7, 8, 10, а множина (s = 5, f = 50, a = 1, b = 19) числа: 5, 25, 45.

Завдання

Напишіть програму, що за поданням геному у вигляді набору множин чисел встановить, чи має його власник якийсь генетично обумовлений талант, та визначить його номер.

Вхідні дані

Перший рядок містить кількість множин N (1N10000) у наборі. Наступні N рядків задають самі множини. Кожна множина задається четвіркою чисел - s, f, a, b, (1s, f, a, b < 10^9; sf). Гарантується, що подання геному містить не більше одного числа, яке зустрічається непарну кількість разів.

Вихідні дані

Вивести одне ціле число, яке зустрічається непарну кількість разів у поданні геному, або 0, якщо такого числа не існує.

Приклад

Вхідні дані #1
4
7 59 1 9
7 82 1 49
17 50 1 29
27 27 1 1
Вихідні дані #1
37
Автор Тарас Галковський
Джерело 2008 XXI Всеукраїнська олімпіада з інформатики, Львів, Квітень 5 - 11, тур 1