\includegraphics{https://static.e-olymp.com/content/08/08a75116cc0629e35995fdfab7d89a18c2c10622.jpg} Капля дождя падает вертикально вниз с большой высоты на землю. На пути у капли могут встретиться препятствия, которые изменяют ее путь к земле. Будем рассматривать двумерный вариант (на плоскости) этой задачи. Пусть препятствия -- это наклонные непересекающиеся отрезки, а капля имеет точечные размеры. Капля падает вертикально вниз из точки, расположенной выше любого из препятствий. Если капля при падении соприкасается с отрезком-препятствием, то она стекает по отрезку вниз, пока не упадет вертикально вниз с меньшего по высоте конца отрезка. Напишите программу, которая по координате \textit{\textbf{X}}\textbf{_0} точки появления капли над землей вычисляет координату \textbf{X} точки соприкосновения капли с землей (\textbf{Y}  =  \textbf{0}). \InputFile Во входном файле в первой строке содержатся два целых числа через пробел -- координата \textit{\textbf{X}}\textbf{_0} точки появления капли (\textbf{0}  < \textit{ }\textit{\textbf{X}}\textbf{_0}  <  \textbf{10000}) и количество отрезков-препятствий \textbf{N} (\textbf{0}  ≤ \textit{ }\textbf{N}  ≤  \textbf{100}). Далее следует \textit{N} строк, каждая из которых содержит четыре разделенные пробелами числа \textbf{x}_1 ,  \textbf{y_1,} \textbf{x_2,}   \textbf{y_2} -- координаты левого и правого концов отрезка-препятствия (все числа целые и находятся в диапазоне от \textbf{0} до \textbf{10000}, \textbf{x}_\{1 \} <  \textbf{x_2}, \textbf{y_\{1 \}} ≠  \textbf{y_2}). Отрезки не пересекаются и не соприкасаются. \OutputFile В выходной файл вывести одно целое число -- координату \textbf{X} точки соприкосновения капли с землей.