시간 제한 메모리 제한 제출 횟수 정답 횟수 (비율) 정답자 수
2.0 초 256 MB (%)
문제
극비 스파이 조직은 Comic Sans 글꼴을 사용을 포함하는 비밀 음보의 최근 경향에 대해 매우 우려하고있다. 단체로 토의하는 것을 막기 위해, 극비 스파이 조직은 첩보원들을 두 그룹으로 나누기로 했다. 두 그룹은 각각 자체 조사를 수행한다. 하지만, 때때로 이전에 지정된 접점에서 다른그룹에 속한 멤버들 사이의 연락이 일어난다. (즉, 다른팀에 속한 두 사람은 서로에게 특별한 상황에서만 연락하는것이 허용된다.) 이것은 두 팀사이의 의사소통이 많지 않다는 것을 지키는 한가지 방법이다. 좀더 정확히 말하면, 같은 팀에 두 사람이 다른팀에 하나 이상의 공통 연락책을 가지면 안된다. 당신은 두 팀 사이의 접점 계획을 알고있다. 당신의 임무는 이 계획이 같은 팀의 어떤 두명도 다른팀의 공통 연락책이 최대 1명만 겹치는게 만족되는지 판단하는 것이다.
입력
첫번째 줄에는 공백으로 구분된 두 정수 N과 M이 주어진다. (1<=N,M<=2000) 이것은 각 팀의 인원수를 나타낸다. 다음줄에는 정수 K(0<=K=NM)가 주어진다. 그다음 K개의 줄에는 각 줄마다 두 정수 i와 j가 주어진다. (1<=i<=N, 1<=j<=M). 이것은 첫번째 팀의 i번째 사람과 두번째 팀의 j번째 사람이 서로 연락할 수 있다는 것을 나타낸다. Note: 25%의 데이터는 N,M<=200이라 가정해도 좋다.
출력
각각의 입력에 대해, 한줄을 출력한다. YES는 같은팀에 속한 어떤 두명을 잡아도 최대 1명의 공통 연락책을 가지고 있을때이다. 그렇지 않다면 NO를 출력한다.
힌트
입력예제 ``` 5 3 4 1 1 2 1 3 1 4 1 ``` 출력예제 ``` YES ```