짐비는 게임의 멘토링 매칭 기능을 테스트하고 있다. 멘토링은 먼저 스테이지를 클리어한 계정이 아직 클리어하지 않은 계정을 돕는 기능이다.
게임에는 번부터 번까지 번호가 붙은 스테이지가 있다. 모든 계정은 스테이지를 순서대로 클리어한다. 따라서 각 계정의 클리어 상태는 다음 중 하나이다.
멘토링 매칭 요청은 서로 다른 두 계정 와 스테이지 번호 로 이루어진다. 두 계정 중 정확히 한 계정만 번 스테이지를 클리어했다면 매칭이 가능하다. 이때 클리어한 계정이 멘토가 되고, 다른 계정이 도움을 받는다.
짐비는 번부터 번까지 번호가 붙은 테스트 계정과 개의 매칭 요청을 준비했다. 각 테스트 계정의 클리어 상태는 위 조건을 만족하도록 자유롭게 설정할 수 있다.
설정을 마친 뒤에는 모든 계정의 클리어 상태를 유지한 채, 각 요청의 매칭 가능 여부를 독립적으로 검사한다.
모든 요청에서 매칭이 가능하도록 테스트 계정들의 클리어 상태를 설정할 수 있는지 판단하라.
입력은 다음과 같은 형식으로 주어진다.
모든 요청에서 매칭이 가능하도록 계정들의 클리어 상태를 설정할 수 있으면 YES, 없으면 NO를 출력한다.
다음과 같이 설정하면 모든 요청에서 매칭이 가능하다.
첫째 줄에 테스트 계정의 수 , 스테이지의 수 , 매칭 요청의 수 가 주어진다.
다음 개의 줄에 걸쳐 각 매칭 요청이 주어진다. 번 요청은 서로 다른 두 계정 와 스테이지 번호 로 이루어진다.
첫 번째 요청에서는 번 계정이 멘토가 되고, 두 번째와 세 번째 요청에서는 번 계정이 멘토가 된다.
첫 번째와 두 번째 요청이 모두 가능하려면, 번과 번 계정 중 한 계정은 번 스테이지까지 클리어했고 다른 계정은 아무 스테이지도 클리어하지 않았어야 한다. 따라서 두 계정 중 정확히 한 계정만 번 스테이지를 클리어했다.
한편 세 번째와 네 번째 요청이 모두 가능하려면, 번과 번 계정은 각각 번 계정과 번 스테이지의 클리어 여부가 달라야 한다. 즉, 번과 번 계정의 클리어 여부는 서로 같아야 한다.
두 조건이 모순되므로 모든 요청에서 매칭이 가능하도록 설정할 수 없다.