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

   Розроблене обладнання отримує подання геному у вигляді набору множин чисел. Кожна множина задається четвіркою чисел 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.

   Завдання

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

   Вхідні дані

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

   Вихідні дані

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