Örtük
Böyük bir düzbucaqlı verilmişdir, onun tərəfləri koordinat oxlarına paraleldir və qeyri-bitişik zirvələri (0, 0) və (n, m) nöqtələrində yerləşir. Bu düzbucaqlının içərisində, koordinat oxlarına paralel olan k kiçik düzbucaqlı yerləşdirilmişdir. Hər bir kiçik düzbucaqlının qeyri-bitişik zirvələri verilmişdir. i-ci kiçik düzbucaqlının koordinatları tam qeyri-mənfi dəyərlərdir: (a[i]
, b[i]
) və (c[i]
, d[i]
).
Sizdən tələb olunan, daxil edilmiş kiçik düzbucaqlılarla örtülməyən ən böyük düzbucaqlının sahəsini tapmaqdır.
Giriş məlumatları
Birinci sətirdə n, m, k (1 ≤ n, m ≤ 10000, 1 ≤ k ≤ 100) dəyərləri verilir. Bu dəyərlər böyük düzbucaqlının ölçülərini və daxil edilmiş kiçik düzbucaqlıların sayını göstərir.
Növbəti k sətirdə hər bir kiçik düzbucaqlının koordinatları verilir: (0 ≤ a[i]
, c[i]
≤ n, 0 ≤ b[i]
, d[i]
≤ m).
Çıxış məlumatları
Daxil edilmiş kiçik düzbucaqlılarla örtülməyən ən böyük düzbucaqlının sahəsini çıxış edin.