Parçaların kəsişməsi#708
Masada çöplər kolleksiya səpələnib. Hər çöp səthdə sıfırdan fərqli uzunluğa malik parçadır. Sizə kəsişən iki çöp tapmaq lazımdır. Belə çöplər varsa, kəsişən istənilən iki çöpün nömrələrini çıxarın.
Birinci sətirdə (1 \leq N \leq 125000) — masadakı çöplərin sayı verilir. Sonrakı sətirdə çöplərin təsviri verilib: (i+1)-ci sətirdə -ci çöpün uclarının koordinatları — tam ədədlər x_1, y_1, x_2, y_2 (-10000 \leq x_1, y_1, x_2, y_2 \leq 10000) göstərilib.
Birinci sətirdə kəsişən çöplər varsa "YES" sözünü yazın. İkinci sətirdə isə və ədədlərini verin: — birinci çöpün nömrəsi, — onun kəsişdiyi çöpün nömrəsidir.
Əgər kəsişən çöplər yoxdursa, "NO" yazın.
Nümunə 1