아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

파스칼 도서관

면접 대비

시간 제한1초메모리 제한128 MB

요약
N명의 동문과 D번의 만찬에 대한 출석 정보가 주어질 때, 모든 만찬에 참석한 동문이 있는지 판정한다.
난이도

쉬움10점 중 2점

유형
배열, 구현, 완전 탐색
정답자
아직 제출이 없습니다

문제

이 나라에서 가장 오래된 대학 중 하나인 파스칼 대학교는 도서관 건물을 보수해야 합니다. 수백 년 동안 엄청난 양의 책 무게를 견뎌 온 탓에 건물이 손상되기 시작했기 때문입니다.

보수를 돕기 위해 대학 동문회는 모든 동문을 초대하여 여러 차례 기금 모금 만찬을 열기로 했습니다. 이 행사들은 큰 성공을 거두어 지난 한 해 동안 여러 번 개최되었습니다.

주최 측은 각 만찬에 어떤 동문이 참석했는지를 표로 정리해 두었습니다. 이제 이들은 모든 만찬에 빠짐없이 참석한 동문이 한 명이라도 있는지 알고 싶어 합니다.

입력

입력은 여러 개의 테스트 케이스로 이루어집니다. 각 테스트 케이스의 첫 번째 줄에는 동문 수 NN과 개최된 만찬 수 DD를 나타내는 두 정수가 주어집니다 (1≤N≤1001 \le N \le 100, 1≤D≤5001 \le D \le 500). 동문은 11부터 NN까지의 정수로 구분합니다. 이어지는 DD개의 줄은 각 만찬의 참석자를 나타내며, 각 줄에는 NN개의 정수 XiX_i가 주어집니다. Xi=1X_i = 1이면 동문 ii가 그 만찬에 참석했음을, Xi=0X_i = 0이면 참석하지 않았음을 뜻합니다.

입력의 끝은 N=D=0N = D = 0인 줄로 표시됩니다.

출력

각 테스트 케이스마다 한 줄을 출력합니다. 모든 만찬에 참석한 동문이 한 명이라도 있으면 yes를, 그렇지 않으면 no를 출력합니다.

힌트

  • Alumna: 특정 학교·대학의 여자 졸업생.
  • Alumnus: 특정 학교·대학의 남자 졸업생.
  • Alumni: 성별과 관계없이 특정 학교·대학의 졸업생들.

예제1

  1. 예제 1

    입력
    3 3
    1 1 1
    0 1 1
    1 1 1
    7 2
    1 0 1 0 1 0 1
    0 1 0 1 0 1 0
    0 0
    
    예상 출력
    yes
    no