Düzbucaqlıların kəsilməsi#5047
Basiniyanın kiçik tarixi kəndində toy mərasimlərində çox populyar olan bir fəaliyyət var: düzbucaqlı kəsmə. Bu fəaliyyət zamanı gəlinin hər bir yaxın qohumu gəlib toy tortuna bir düzbucaqlı kəsik vurur (amma tortdan bir parça götürmür). Tort özü düzbucaqlı formadadır. Problem ondan ibarətdir ki, kəsmə əməliyyatından sonra tortun neçə hissəyə bölündüyünü hesablamaq lazımdır.
Məsələn, aşağıdakı şəkildə tortun ölçüsü 3 \times 5-dir və üç nəfər tortu düzbucaqlı formada kəsib. Nəticədə tort altı hissəyə bölünüb.
Hər düzbucaqlı kəsik iki qarşı tərərf küncün (, ) koordinatları ilə müəyyən edilir. Yuxarıdakı şəkildəki kəsikləri təsvir edən giriş birinci nümunə girişində verilmişdir. Basiniyada ailələr böyük olduğu üçün hissələrin sayı çox ola bilər və bizə bunu hesablamaq üçün kompüter proqramı lazımdır.
Girişdə bir neçə test var. Hər bir test bir neçə sətirdən ibarətdir. Birinci sətirdə iki tam ədəd (1 \leq w \leq 20) və (1 \leq h \leq 20) — tortun eni və hündürlüyü verilib. İkinci sətirdə bir tam ədəd (0 \leq n \leq 50) — tortda düzbucaqlı kəsik vuran insanların sayı göstərilib. Sonra sətir verilir, hərəsində dörd tam ədəd: x_1, y_1, x_2, y_2, yəni düzbucaqlı kəsiyin iki qarşı küncünün koordinatları verilir. 0 \leq x_1, x_2 \leq w və 0 \leq y_1, y_2 \leq h olduğunu qəbul edə bilərsiniz. Girişin sonu iki sıfırdan ibarət sətir ilə verilir.
Hər test üçün tortun neçə hissəyə bölündüyünü yazın.
Nümunə 1