Futbol
Futbol meydançasının ölçüsü x × y olan sahədə n futbolçu var. Onlar artıq çox yorulublar və yerində dayanırlar, amma topun hara düşəcəyini gözləyirlər ki, ona doğru qaçsınlar. Futbolçu topa qaçır, əgər top bu futbolçuya digər futbolçulardan daha yaxın düşərsə.
Hər bir futbolçu üçün topun düşəcəyi halda onun qaçacağı zonanın sərhədlərini müəyyən etmək lazımdır, əgər bu zona çoxbucaqlı şəklindədirsə.
Giriş verilənləri
Giriş faylının birinci sətirində üç tam ədəd x, y və n (2 ≤ x, y ≤ 10^5, 1 ≤ n ≤ 1000) verilir. Növbəti n sətirdə futbolçuların tam koordinatları x_i y_i (0 < x_i < x, 0 < y_i < y) verilir. Heç bir iki futbolçu eyni nöqtədə dayanmır.
Çıxış verilənləri
Çıxış faylında n sətir verin. Hər bir sətirdə birinci ədəd zonanın zirvələrinin sayı k_i, daha sonra k_i ədəd - zonanın zirvələrinin koordinatları x_ij y_ij saat əqrəbi istiqamətinin əksinə dövr etmə ardıcıllığında, ən aşağı və ən sol zirvədən başlayaraq verilir. Həqiqi ədədləri maksimum dəqiqliklə çıxarın.