Düzbucaqlıların kəsilməsi
Bosniyanın bəzi qədim kəndlərində toy mərasimlərində düzbucaqlılar kəsilməsi populyar iş idi. Gəlinin yaxın qohumlarının hər biri yaxınlaşaraq toy tortunda düzbucaqlı kəsir (ancaq dilimi götürmürlər). Tort düzbucaqlı formasında olur. Siz düzbucaqlılar kəsildikdən sonra tort dilimlərinin sayını müəyyənləşdirməlisiniz.
Məsələn, tutaq ki, tortun ölçüsü 3×5-dir, adamlar isə düzbucaqlıları aşağıda göstərilən kimi kəsiblər. Tort 6 hissəyə bölünmüş olacaq.
Hər bir kəsilən düzbucaqlı əks künc nöqtələrinin (x, y) koordinatları ilə verilir. Yuxarıda təsvir olunan kəsmə birinci testdə verilir. Bosniyada böyük ailələr yaşadığından göstərilən hesablamalar üçün proqram lazımdır.
Giriş verilənləri
Giriş verilənləri hər birində bir neçə sətir olan bir neçə testdən ibarətdır. Hər testin birinci sətrində tortun eni və hündürlüyünü bildirən iki w (1 ≤ w ≤ 20) və h (1 ≤ h ≤ 20) tam ədədləri yerləşir. İkinci sətirdə tortdan düzbucaqlılar kəsib ayıran insanların n (0 ≤ n ≤ 50) sayı verilir. Sonrakı n sayda sətrin hər birində kəsilmiş düzbucaqlıların əks künclərinin koordinatlarıını göstərən x_1, y_1, x_2, y_2_{ }tam ədədləri verilir. Hesab etmək olar ki, 0 ≤ x_1, x_2 ≤ w və 0 ≤ y_1, y_2 ≤ h. Giriş verilənlərinin sonuncu sətrində iki sıfır yerləşir.
Çıxış verilənləri
Hər bir test üçün ayrıca sətirdə tortdan kəsilmiş dilimlərin sayını çıxışa verin.