На планеті Олімпія завершено вивчення геному мешканців Олімпійської галактики. Виявилося, що розшифрований геном може бути поданий у вигляді набору цілих чисел, що можуть повторюватися. У поданні геному талановитої особистості серед інших міститься єдине число, яке зустрічається непарну кількість разів та визначає номер певного генетично обумовленого таланту. Розроблене обладнання отримує подання геному у вигляді набору множин чисел. Кожна множина задається четвіркою чисел \textbf{s}, \textbf{f}, \textbf{a}, \textbf{b}. Такій множині належать \textbf{a} послідовних цілих чисел починаючи з \textbf{s}, наступні \textbf{b} чисел множині не належать, наступні \textbf{a} знову належать, і т.д. Усі числа у множині не більші за \textbf{f}. Наприклад, множина (\textbf{s} = \textbf{1}, \textbf{f }= \textbf{10}, \textbf{a }= \textbf{2}, \textbf{b }= \textbf{1}) містить числа: \textbf{1}, \textbf{2}, \textbf{4}, \textbf{5}, \textbf{7}, \textbf{8}, \textbf{10}, а множина (\textbf{s} = \textbf{5}, \textbf{f }= \textbf{50}, \textbf{a }= \textbf{1}, \textbf{b }= \textbf{19}) числа: \textbf{5}, \textbf{25}, \textbf{45}. \textbf{Завдання} Напишіть програму, що за поданням геному у вигляді набору множин чисел встановить, чи має його власник якийсь генетично обумовлений талант, та визначить його номер. \InputFile Перший рядок містить кількість множин \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10000}) у наборі. Наступні \textbf{N} рядків задають самі множини. Кожна множина задається четвіркою чисел - \textbf{s}, \textbf{f}, \textbf{a}, \textbf{b}, (\textbf{1} ≤ \textbf{s}, \textbf{f}, \textbf{a}, \textbf{b} < \textbf{10^9}; \textbf{s} ≤ \textbf{f}). Гарантується, що подання геному містить не більше одного числа, яке зустрічається непарну кількість разів. \OutputFile Вивести одне ціле число, яке зустрічається непарну кількість разів у поданні геному, або \textbf{0}, якщо такого числа не існує.