Геном Ньютона
На планеті Олімпія завершено вивчення геному мешканців Олімпійської галактики. Виявилося, що розшифрований геном може бути поданий у вигляді набору цілих чисел, що можуть повторюватися. У поданні геному талановитої особистості серед інших міститься єдине число, яке зустрічається непарну кількість разів та визначає номер певного генетично обумовленого таланту.
Розроблене обладнання отримує подання геному у вигляді набору множин чисел. Кожна множина задається четвіркою чисел 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 (1 ≤ N ≤ 10000) у наборі. Наступні N рядків задають самі множини. Кожна множина задається четвіркою чисел - s, f, a, b, (1 ≤ s, f, a, b < 10^9; s ≤ f). Гарантується, що подання геному містить не більше одного числа, яке зустрічається непарну кількість разів.
Вихідні дані
Вивести одне ціле число, яке зустрічається непарну кількість разів у поданні геному, або 0, якщо такого числа не існує.