첫 번째 줄에는, 정수 W, H, N이 공백을 구분자로 하여 쓰여져 있다. W는 종이의 가로의 길이를, H는 종이의 세로의 길이를, N은 절단선의 개수를 각각 나타낸다. 종이의 왼쪽 아래, 오른쪽 아래, 왼쪽 위, 오른쪽 위를, 각각 좌표 (0, 0), (W, 0), (0, H), (W, H) 로 나타낸다. 이어지는 N행의 i행 (1 ≤ i ≤ N) 에는 정수 A_i, B_i, C_i, D_i (0 ≤ A_i ≤ C_i ≤ W, 0 ≤ B_i ≤ D_i ≤ H) 이 공백을 구분자로 하여 쓰여져 있다. 이는 i번째 절단선이 (A_i, B_i)와 (C_i, D_i) 를 잇는 선분이라는 것을 나타낸다. 이 선분은 종이의 어느 변에 평행한 선분이다. 즉, A_i = C_i 와 B_i = D_i 중에 정확히 1 개가 성립한다. 또한, 어떤 절단선과 그것에 평행한 다른 절단선이 공유점을 가지는 것은 없으며, 어떤 절단선과 그것에 평행한 종이의 변이 공유점을 가지는 것도 없다.

제한

1 ≤ W ≤ 1\ 000\ 000\ 000
1 ≤ H ≤ 1\ 000\ 000\ 000
1 ≤ N ≤ 100\ 000

#6124 upload 10 done 1 how_to_reg 1

자르기 timer 4s memory 256MB

#6124

자르기 4s 256MB