Перший рядок містить три цілі числа $n$, $m$, $k$ $(1 \le n,m \le 10^6, 1 \le k \le 5\,000)$

Кожен з наступних $k$ рядків містить чотири цілі числа $x_1$, $y_1$, $x_2$, $y_2$ $(0 \le x_1 \le x_2 \le n; 0 \le y_1 \le y_2 \le m)$ --- координати верхнього лівого та правого нижнього кутів прямокутника $i$.

Гарантується, що жоден прямокутник не дотикається до точок $(0,0)$ та $(n, m)$.