İnək maneələrlə II

Keçmişdə fermer Con inəklərlə yeni idman növləri üçün bir sıra yenilikçi ideyalar düşünürdü, o cümlədən "İnəklər üçün maneə qaçışı", burada sürülər tras boyunca qaçaraq maneələri dəf edə bilər. Onun bu idman növünə marağı artırmaq üçün keçmiş səyləri mübahisəli nəticələrə gətirib çıxardı, buna görə də FJ öz fermasında inəklər üçün daha böyük bir maneə qaçışı trası qurmağı ümid edir ki, bu idman növünə daha çox diqqət cəlb etsin.

FJ-nin yeni marşrutu $n$ maneə ətrafında diqqətlə planlaşdırılıb, bunlar $1$-dən $n$-ə qədər nömrələnib və hər biri trasın ikiölçülü xəritəsində bir seqment kimi təsvir edilib. Bu seqmentlər heç bir şəkildə bir-birini kəsməməlidir, hətta son nöqtələrdə də.

Təəssüf ki, FJ xəritə yaratmaqda kifayət qədər diqqət göstərmədi və sonradan seqmentlər arasında kəsişmələrin olduğunu gördü. Lakin o da gördü ki, yalnız bir seqmenti çıxarsa, xəritə nəzərdə tutulan vəziyyətə (seqmentlər arasında heç bir kəsişmə olmadan, hətta son nöqtələrdə də) bərpa olunacaq.

FJ-nin seqmentlər kəsişməməsi xüsusiyyətini bərpa etmək üçün planından çıxara biləcəyi seqmenti müəyyən edin. Əgər bu şəkildə bir neçə seqmenti çıxarmaq mümkündürsə, ən kiçik indeksi çıxarın.

Giriş verilənləri

Birinci sətir $n(2\le n\le 10^5)$ sayını ehtiva edir. Qalan $n$ sətirin hər biri dörd tam ədəd $x_1{y}_1{x}_2{y}_2$ ilə bir seqmenti təsvir edir, bütün ədədlər $10^9$-dan çox olmayan qeyri-mənfi tam ədədlərdir. Seqmentlərin ucları $(x_1,y_1)$ və $(x_2,y_2)$ koordinatlarına malikdir. Bütün seqment nöqtələri bir-birindən fərqlidir.

Çıxış verilənləri

Qalan seqmentlər kəsişmədikdən sonra çıxarıla biləcək ən kiçik indeksli seqmenti çıxarın.

Nümunələr

Nöqtələrin koordinatlarını təmsil edən tam ədədlərin ölçüsünə görə tam ədəd daşması ilə diqqətli olun.