시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 512 MB 497 152 131 35.890%

문제

제야의 종 타종은 한 해의 끝과 새로운 한 해의 시작을 알리는 행사이다. 이 행사에서는 보신각의 종을 여러 번 타종한다.

제야의 종을 타종해서 나는 종소리는 종으로부터 특정 거리 R 이내에 있는 사람은 모두 들을 수 있고, R보다 멀리 떨어져 있는 사람은 모두 들을 수 없는 특징을 가지고 있다. 여러 명의 정치인, 연예인 등의 유명 인사가 돌아가며 타종하기 때문에 매번 종을 칠 때마다 R의 값은 바뀐다.

N명의 사람이 있고, 2019년 12월 31일(TMI: 출제자의 생일임) 밤에 이루어진 제야의 종 타종에서는 총 M번 종을 쳤다고 하자. M번의 타종이 진행되는 동안 사람들은 종소리에 집중하기 위해 움직이지 않는다.

N명의 사람 각각이 각 M번의 타종을 들었는지의 여부가 주어졌을 때, 실제로 가능한 상황인지 판별하여라.

입력

첫 줄에 N(1 ≤ N ≤ 1,000)과 M(1 ≤ M ≤ 100)이 주어진다.

i+1(1 ≤ iN)번째 줄에는 M개의 정수 ai,1ai,2, ..., ai,M 이 주어지는데, ai,j가 1이면 사람 ij 번째 타종을 들었음을 의미하고, 0이면 듣지 못했음을 의미한다.

출력

실제로 가능하다면 YES, 아니면 NO를 출력하라.

예제 입력 1

1 2
1 1

예제 출력 1

YES

예제 입력 2

2 2
1 0
0 1

예제 출력 2

NO

출처

Contest > Good Bye, BOJ > Good Bye, BOJ 2019! B번