Kamera Nəzarəti
"ACM48" Yaponiyanın ən məşhur rəqs və vokal qruplarından biridir. Bu qış ACM48 dünya konsert turuna çıxmağı planlaşdırır və siz də bu turda kamera mühəndisi olaraq iştirak edirsiniz.
Sizin vəzifəniz səhnədə kameranı idarə edən proqram təminatını inkişaf etdirməkdir. Sadəlik üçün səhnəni 2-ölçülü bir məkan kimi təsəvvür edə bilərsiniz. Proqram vasitəsilə kameranı istənilən istiqamətə çevirə bilərsiniz, lakin onun koordinatlarını dəyişmək mümkün deyil.
Səhnə performansı zamanı ACM48-in hər bir üzvü öz marşrutu üzrə hərəkət edir və ona təyin olunmuş hissəni ifa edir. Bu marşrutlar çoxbucaqlı xətlər şəklində verilir.
Sizin vəzifəniz kameranı səhnə performansı zamanı bir üzvə fokusda saxlamaqdır. Kameranın fokuslandığı üzvü yalnız o halda dəyişə bilərsiniz ki, cari və növbəti üzvlər kameradan eyni istiqamətdə olsunlar.
Sizin vəzifəniz səhnə performansı planını oxuyan və kameranı oxuyan üzvlərə fokusda saxlaya biləcəyiniz maksimum vaxtı hesablayan proqram yazmaqdır.
Aşağıdakıların təmin edildiyini qəbul edə bilərsiniz:
Başlanğıcda kameranı istənilən üzvə fokusda saxlaya bilərsiniz.
Üzvün hər bir marşrutu kameraya toxunmur.
Hər bir üzv son koordinatlara çatdıqdan sonra orada qalır.
Giriş verilənləri
Giriş bir neçə test halını ehtiva edir. Hər bir test halı aşağıdakı formatdadır:
N c_x c_y 1-ci üzvün məlumatı ... N-ci üzvün məlumatı
N (1 ≤ N ≤ 50) üzvlərin sayıdır. (c_x, c_y) kameranın koordinatlarıdır. Sonra N üzvün məlumatı gəlir.
i-ci üzvün məlumatı aşağıdakı formata malikdir:
M_i x_{i,1} y_{i,1} t_{i,1} ... x_{i,Mi} y_{i,Mi} t_{i,Mi} L_i b_{i,1} e_{i,1} ... b_{i,Li} e_{i,Li}
M_i (1 ≤ M_i ≤ 100) marşrutdakı nöqtələrin sayıdır. (x_{i,j}, y_{i,j}) marşrutdakı j-ci nöqtənin koordinatlarıdır. t_{i,j} (0 = t_{i,0} < t_{i,j} < t_{i,j+1} ≤ 10^3 üçün 0 < j) i-ci üzvün j-ci koordinatlara çatdığı vaxtdır. L_i (0 ≤ L_i ≤ 100) vokal hissələrin sayıdır. b_{i,k} və e_{i,k} (0 ≤ b_{i,k} < e_{i,k} < b_{i,k+1} < e_{i,k+1} ≤ 10^3) k-ci vokal hissənin başlanğıc və bitmə vaxtlarıdır.
Bütün giriş dəyərləri tam ədədlərdir. Bütün koordinatların mütləq dəyərinin 10^3-dən çox olmadığını qəbul edə bilərsiniz.
N = 0 girişin sonunu göstərir. Siz bunu test halı kimi emal etməməlisiniz.
Çıxış verilənləri
Hər bir məlumat dəsti üçün kameranı oxuyan üzvlərə fokusda saxlaya biləcəyiniz maksimum vaxtı 10^{−6}-dan çox olmayan mütləq səhvlə çap edin. Ondalıq nöqtədən sonra istənilən sayda rəqəm çıxara bilərsiniz.