"Kağız parçaları"#6083
Dovşan, üzərində işarələr olan bir kağız vərəqi əldə edib. Bu vərəq şəbəkənin kənarları ilə tam üst-üstə düşür. Xüsusilə, vərəqin bütün dörd küncü şəbəkənin düyünlərinə uyğun gəlir. Dovşan qayçı ilə vərəqi şəbəkənin sərhədi boyunca kəsir. Hər bir kəsik, iki şəbəkə zirvəsini birləşdirən və şəbəkəyə paralel olan düz xəttdir. Hər kəsikdən sonra Dovşanda neçə bütöv kağız parçasının qalacağını müəyyən edin.
Birinci sətir üç təbii ədəd ehtiva edir: kağızın eni w (şəbəkə vahidlərində), kağızın hündürlüyü h (şəbəkə vahidlərində) və kəsiklərin sayı n (w ≤ 200, h ≤ 200, n ≤ 2wh – w – h). Növbəti n sətirin hər biri dörd tam ədəd x_1, y_1, x_2, y_2 ehtiva edir, burada (x_1, y_1) və (x_2, y_2) - kəsiyin uclarıdır. Məlumdur ki, 0 ≤ x_1 ≤ x_2 ≤ w, 0 ≤ y_1 ≤ y_2 ≤ h və ya 0 < x_1 = x_2 < w, y_1 < y_2 və ya 0 < y_1 = y_2 < h, x_1 < x_2. Heç bir qeyri-nol uzunluqlu şəbəkə seqmenti bir dəfədən artıq kəsilməyəcək.
Hər bir kəsik üçün, ondan sonra neçə bütöv kağız parçasının qalacağını çıxarın. Hər bir ədədi ayrı sətirdə çıxarın.
Nümunə 1