Ağaclar deyil, çiçəklər
Tom və Sara tezliklə ikinci ildönümlərini qeyd edəcəklər və Tom ona xüsusi bir hədiyyə almaq istəyir. Sara ağacları çox sevir, lakin Tom bunun çox böyük bir hədiyyə olduğunu düşünür. Buna görə də, ona çiçəklər almağa qərar verir. Lakin, iki həftə ərzində solacaq kəsilmiş çiçəklər deyil. O, əbədi yaşaya biləcək çiçəklər almaq istəyir. Çiçək qabında çiçəklər. İndi onun bir problemi var. Sevgilisi üçün uyğun çiçəkləri tapmaq o qədər də çətin deyil. Lakin düzgün qabı tapmaq daha çətin olur. Çiçəklərin mümkün qədər uzun yaşamasını istədiyi üçün ən yaxşı qabı tapmalıdır. O, ağac və tərəvəz məhsulları bazarına gəldikdə, hər bir çiçək buketi üçün optimal çiçək qabı ölçüsünün yazıldığını görür. Lakin təklif olunan çiçək qabları onların həcmini göstərmir. Satıcının təqdim edə biləcəyi yeganə məlumat hər bir çiçək qabının funksiyası şəklində təqdim olunan sxemidir. Tom heç vaxt riyaziyyatda çox yaxşı olmadığı üçün və görüşünə bir saatdan az vaxt qaldığı üçün yaxınlıqdakı müştəridən kömək istəyir: Sizdən. Xoşbəxtlikdən, alış-veriş zamanı noutbukunuzu yanınızda gəzdirirsiniz. Toma kömək edə bilərsinizmi?
Çiçək qabının konturu funksiyası ilə təsvir olunur
burada x qabın dibindən olan şaquli məsafəni göstərir. Beləliklə, çiçək qabının cismi f qrafikinin x oxu ətrafında fırlanması ilə yaradılan fırlanan cisimlə müəyyən edilir. Çiçək qabının hündürlüyü h ilə göstərilir.
İki çiçək qabının həcmləri ən azı 10^(-4) qədər fərqlənir. Bundan əlavə, yalnız bir qab optimal həcmə 10^(-4) dəqiqliklə yaxındır.
Giriş məlumatları
Bir test bir neçə sətirdən ibarətdir. Birinci sətir onluq ədəd v (0 < v ≤ 10^5) - Tomun sevimli çiçəyi üçün optimal ölçü və tam ədəd n (0 < n ≤ 5) - mövcud çiçək qablarının sayı.
Növbəti n sətirin hər biri k-cı çiçək qabını təsvir edən üç onluq ədəd ehtiva edir: a[k], b[k] və h[k] (0 ≤ a[k] ≤ 10, 0 ≤ b[k] ≤ 10, 1 ≤ h[k] ≤ 10).
Giriş məlumatları üçün həcmlər təxminən 34.72348 və 21.77966-ə bərabərdir.
Çıxış məlumatları
Bir tam ədəd çıxarın - ən uyğun qabın indeksi. Birinci çiçək qabının indeksi 0-a bərabərdir.