Problem
N 매우 중요한 인물(VVP)이 연회에 초대되었습니다. 2개의 테이블이 세팅되었습니다. 테이블은 모든 연회 참석자들이 어느 자리에나 앉을 수 있을 만큼 충분히 큽니다. 문제는 일부 OVP가 서로 어울리지 않고 같은 테이블에 앉을 수 없다는 것입니다. 모든 OVP가 두 테이블에 앉을 수 있는지 확인하라는 요청을 받았습니다.
입력: 입력의 첫 번째 줄에는 N과 M(1 <= N,M <= 100)의 두 숫자가 포함됩니다. 여기서 N – ORP의 수 및 M – 같은 테이블에 앉을 수 없는 OVP 쌍의 수. 다음 M 행에는 2개의 숫자가 포함됩니다. 같은 테이블에 앉을 수 없는 OVP 커플.
출력: OVP를 앉힐 방법이 있다면 첫 번째 줄에 YES를 인쇄하고 두 번째 줄의 첫 번째 테이블에 착석해야 하는 OVP의 수를 인쇄합니다. 그렇지 않으면 첫 번째이자 유일한 줄에 NO를 인쇄합니다.
예
<헤드>
<일>#
| 입력 |
출력 |
<몸>
| 1 |
3 2
<디브>1 2
1 3
|
예
1 |