입력의 첫 번째 줄에는 케익의 크기 H, W가 입력된다(1≤ H, W≤ 20).

H는 높이, W는 너비를 뜻한다. 그리고 그 다음 줄에는 사용된 사각형틀의 개수 N(0≤N≤50)이 입력된다.

사각형 틀의 정보는 x_1, y_1, x_2, y_2 가 입력되는데 x_i는 케이크의 맨 왼쪽에서의 거리를 뜻하고 y_i는 맨 아래쪽에서의 거리를 뜻하며 점(x_1, y_1)에서 점(x_2, y_2)를 이용해 만들어지는 사각형을 통해서 만들어지는 사각형의 둘레를 틀을 이용해서 케이크를 자른 것이다(0 ≤ x_1, x_2 ≤ W, 0 ≤ y_1, y_2 ≤ H), x_1, x_2, y_1, y_2는 정수로 주어진다.

#1450 upload 40 done 16 how_to_reg 14

케이크자르기 timer 1s memory 64MB

#1450

케이크자르기 1s 64MB