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

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

프레드의 복권

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

요약
6개 숫자로 이루어진 최대 100장의 로또 티켓이 주어질 때, 1부터 49까지 모든 숫자가 적어도 한 장에 등장하는지 판정한다.
난이도

쉬움10점 중 2점

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

문제

프레드는 복권 사기를 좋아하고, 살 때는 복권을 잔뜩 산다. 각 복권에는 11부터 4949까지(양 끝 포함)의 서로 다른 정수 66개가 적혀 있다. 프레드는 자신이 산 복권들이 "모든 경우를 덮는" 것을 좋아하는데, 이는 11부터 4949까지의 각 수가 그 복권 묶음 안의 적어도 한 장의 복권에 (반드시 같은 복권일 필요는 없이) 나타나는 것을 뜻한다. 프레드의 복권 묶음이 11부터 4949까지의 모든 수를 덮는지 판정하는 프로그램을 작성하여라.

입력

입력은 여러 개의 테스트 케이스로 이루어진다.

각 테스트 케이스는 프레드가 산 복권의 수를 나타내는 정수 NN (1≤N≤1001 \le N \le 100)으로 시작한다. 이어지는 NN개의 줄에는 각각 하나의 복권이 주어지며, 복권마다 정확히 66개의 정수가 적혀 있다. 이 수들은 모두 11부터 4949까지(양 끝 포함)의 값이다. 한 복권 안에 같은 수가 두 번 나타나지는 않지만, 한 복권 안의 수들은 임의의 순서로 주어질 수 있다.

00 하나만 있는 줄이 주어지면 입력이 끝난다.

출력

각 테스트 케이스마다 한 줄에 하나씩 판정 결과를 출력한다. 11부터 4949까지의 각 수가 복권 묶음 안의 적어도 한 장의 복권에 나타나면 Yes를, 그렇지 않으면 No를 출력한다. 이 단어들은 보인 그대로 정확히 출력하고, 출력들 사이에 빈 줄을 넣지 않는다.

예제1

  1. 예제 1

    입력
    1
    1 2 3 4 5 6
    9
    1 2 3 4 5 6
    10 9 8 7 12 11
    13 14 15 16 17 18
    19 20 21 22 23 24
    25 26 27 28 29 30
    31 32 33 34 35 36
    37 38 39 40 41 42
    43 44 45 46 47 48
    49 19 34 27 25 13
    0
    
    예상 출력
    No
    Yes