뒤풀이
Time Limit: 1 SecMemory Limit: 1024 MiB

문제

한양대학교의 알고리즘 동아리 알로하에는 총 명의 회원이 있다. 각 회원에게는 번으로 번호가 붙어 있다.

알로하는 지금까지 총 번의 뒤풀이를 진행했다. 번째 뒤풀이에는 명의 회원이 참여했으며, 참여한 회원은 번 회원이다.

알로하의 차기 회장인 당신은 회원간의 친목을 도모해 가족같은 동아리를 만들고자 한다. 알로하의 두 회원을 어떻게 고르더라도, 두 회원이 한 번이라도 같은 뒤풀이에 참여한 적이 있다면 알로하는 가족같은 동아리이다.

알로하가 가족같은 동아리인지 알아보자.

입력

첫째 줄에 회원 수 과 뒤풀이 횟수 이 공백으로 구분되어 주어진다.

이후 개의 줄에 걸쳐, 개의 줄 중 번째 줄에는 가 차례로 공백으로 구분되어 주어진다.

출력

알로하가 가족같은 동아리라면 Yes를, 아니라면 No를 출력한다. 대소문자 구분에 유의하라.

노트

2번 예제의 경우, 1번 회원과 3번 회원은 같은 뒤풀이에 참여한 적이 없으므로, No를 출력해야 한다.

Example Input 1
3 3
2 1 2
2 2 3
2 1 3
Example Output 1
Yes
Example Input 2
4 2
3 1 2 4
3 2 3 4
Example Output 2
No