Örtük#1348

Örtük

1 saniyə
128 meqabayt
Asan

Koordinat oxlarına paralel olan tərəflərlə böyük bir düzbucaqlı verilir, bitişik olmayan təpə nöqtələri və -dir. Onun daxilində, tərəfləri yenə oxlara paralel olan kiçik düzbucaqlı yerləşdirilib, onların da bitişik olmayan təpə nöqtələri verilmişdir. -ci düzbucaqlının koordinatları qeyri-mənfi tam ədədlərdir: (a_i, b_i) və (c_i, d_i).

Qoyulmuş kiçik düzbucaqlıların heç birinə düşməyən ən böyük düzbucaqlının sahəsini tapın.

Giriş

Birinci sətirdə , , (1 \le n, m \le 10000, 1 \le k \le 100) — böyük düzbucaqlının ölçüləri və daxilində olan kiçik düzbucaqlıların sayı verilir.

Növbəti sətirin hər birində bir kiçik düzbucaqlının koordinatları verilir: 0 \le a_i, c_i \le n, 0 \le b_i, d_i \le m.

Çıxış

Heç bir verilən kiçik düzbucaqlının örtmədiyi ən böyük düzbucaqlının sahəsini çap edin.

Nümunələr

Nümunə 1

Loading
Loading