첫 줄에 일의 개수 n (1 이상 100000 이하) 과 선후 관계의 수 m (0 이상 4000 이하) 이 주어집니다. 이어서 m개의 줄에 a b (a 를 b 보다 먼저) 가 주어집니다. 모순은 없습니다.
n
m
a b
모든 일을 하는 순서가 딱 하나로 정해지면 YES, 두 가지 이상 가능하면 NO 를 출력하세요.
YES
NO
입력
4 3 1 2 1 3 3 4
출력
3 2 1 2 2 3