첫 줄에 일의 개수 n (1 이상 100000 이하) 과 선후 관계의 수 m (0 이상 4000 이하) 이 주어집니다.
이어서 m개의 줄에 a b (a 를 b 보다 먼저) 가 주어집니다. 이번에는 모순이 있을 수 있습니다.
모든 일을 순서대로 끝낼 수 있으면 YES, 사이클이 있어 불가능하면 NO 를 출력하세요.
입력
3 3
1 2
2 3
3 1
출력
NO
3 3 1 2 2 3 3 1
NO
3 2 1 2 2 3
YES