우리 같은 스파이들

어느 극비 첩보 조직이 은밀한 음모를 우려하고 있다. 집단사고를 피하기 위해, 조직은 요원들을 두 팀으로 나누어 각 팀이 독자적으로 조사를 진행하도록 했다.

때때로 서로 다른 팀에 속한 요원들이 미리 정해 둔 접선 지점을 통해 교류해야 한다. 접선 지점이란, 특별한 상황에서 서로 대화하도록 허가된, 서로 다른 팀에 속한 두 요원의 쌍을 말한다. 두 팀 사이의 소통을 최소한으로 유지하기 위해 조직은 다음 규칙을 둔다.

같은 팀에 속한 임의의 두 요원이 상대 팀에서 공통으로 접선할 수 있는 요원은 최대 한 명뿐이어야 한다.

두 팀 사이의 접선 지점 계획이 주어진다. 이 계획이 위 규칙을 만족하는지 판정하여라.

첫째 줄에 두 팀의 요원 수를 나타내는 두 정수 $N$과 $M$이 공백으로 구분되어 주어진다 ($1 \le N, M \le 2000$).

둘째 줄에 접선 지점의 개수 $K$가 주어진다 ($0 \le K \le N \cdot M$).

이어지는 $K$개의 줄에는 각각 두 정수 $i$와 $j$가 주어지며 ($1 \le i \le N$, $1 \le j \le M$), 첫째 팀의 요원 $i$와 둘째 팀의 요원 $j$가 서로 대화하도록 허가되었음을 뜻한다.

계획이 '같은 팀의 두 요원은 상대 팀에서 최대 한 명의 공통 접선 상대만 가진다'는 규칙을 만족하면 YES를, 그렇지 않으면 NO를 한 줄에 출력한다.