Yağış
Yağış damlası böyük hündürlükdən yerə doğru şaquli olaraq düşür. Damlanın yolunda onun yerə çatmasına mane olan əngəllər ola bilər.
Bu məsələnin ikiölçülü variantını (müstəvidə) nəzərdən keçirəcəyik. Əngəllər kəsişməyən maili seqmentlərdir və damla nöqtə ölçüsündədir. Damla, əngəllərdən birinin üstündə yerləşən bir nöqtədən şaquli olaraq aşağı düşür. Əgər damla düşərkən seqment-əngələ toxunarsa, o, seqment boyunca aşağı axır və daha sonra seqmentin hündürlüyü daha az olan ucundan şaquli olaraq aşağı düşür.
Damlanın yerə toxunduğu nöqtənin X koordinatını (Y = 0) hesablayan bir proqram yazın.
Giriş verilənləri
Giriş faylında ilk sətirdə boşluqla ayrılmış iki tam ədəd var – damlanın meydana çıxdığı nöqtənin X_0 koordinatı (0 < X_0 < 10000) və əngəl seqmentlərinin sayı N (0 ≤ N ≤ 100). Sonra N sətir gəlir, hər biri dörd boşluqla ayrılmış ədəd x_1 , y_1, x_2, y_2_ – əngəl seqmentinin sol və sağ uclarının koordinatları (bütün ədədlər tamdır və 0 ilə 10000 arasında yerləşir, x_{1 } < x_2, y_{1 } ≠ y_2). Seqmentlər kəsişmir və toxunmur.
Çıxış verilənləri
Çıxış faylında bir tam ədəd – damlanın yerə toxunduğu nöqtənin X koordinatını çıxarın.