Futbol 2
Futbol meydançasının ölçüsü x × y olan sahədə n futbolçu var. Onlar artıq çox yorulublar və yerində dururlar, 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 istənilən futbolçudan daha yaxın düşübsə.
Hər bir futbolçu üçün top düşdüyündə onun qaçacağı zonanın sərhədlərini müəyyən etmək lazımdır, əgər məlumdursa ki, bu zona çoxbucaqlıdır.
Giriş verilənləri
Giriş faylının ilk sətirində üç tam ədəd x, y və n (2 ≤ x, y ≤ 10^5, 1 ≤ n ≤ 30000) verilib. Növbəti n sətir futbolçuların tam koordinatlarını x_i y_i (0 < x_i < x, 0 < y_i < y) ehtiva edir. Heç bir iki futbolçu eyni nöqtədə durmur.
Çıxış verilənləri
Çıxış faylında n sətir verin. Hər bir sətirdə ilk ə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ə olaraq, ən aşağı və ən sol zirvədən başlayaraq. Həqiqi ədədləri maksimum dəqiqliklə çıxarın.