직사각형 종이의 왼쪽 아래, 오른쪽 아래, 왼쪽 위, 오른쪽 위 꼭짓점을 각각 (0,0), (W,0), (0,H), (W,H)로 둔다. 종이에는 가로 또는 세로 변과 평행한 절취선 N개가 그려져 있다. 각 절취선은 두 끝점 (Ai,Bi), (Ci,Di)로 주어지며, Ai=Ci와 Bi=Di 중 정확히 하나만 성립한다. 평행한 두 절취선은 공통점을 갖지 않고, 평행한 절취선이 종이 변과 닿지도 않는다. 모든 절취선을 따라 잘랐을 때 종이가 몇 조각으로 나뉘는지 구하라.
첫 줄에 W, H, N이 주어진다. 이어지는 N줄에 각 절취선의 (Ai,Bi), (Ci,Di)가 주어진다.
잘린 뒤 종이 조각 수를 한 줄에 출력한다.
1≤W,H≤109, 1≤N≤105.