Ruffians
시간 제한1초메모리 제한2048 MB
두 행 다섯 열로 된 숫자 카드 격자에서 같은 숫자가 서로 다른 행과 다른 열에 있는 쌍이 있는지 판별합니다.
문제
애슐리와 브랜든은 새로 나온 인기 카드 게임 Ruffians를 하고 있다. Ruffians에서는 카드 10장을 2행 5열의 격자 모양으로 펼친다. 각 카드에는 1부터 9까지의 숫자가 적혀 있다. 애슐리와 브랜든은 같은 숫자가 적힌 카드 두 장을 찾고 있다.
한동안 게임을 하다 보니 같은 숫자가 적힌 카드 쌍이 항상 존재한다는 것을 알게 되었다. 게임을 더 어렵게 만들기 위해, 두 카드가 서로 다른 행과 서로 다른 열에 있는 같은 숫자의 카드 쌍을 찾기로 했다.
카드 배치가 주어졌을 때, 이런 쌍이 존재하는지 판단하라.
입력
입력의 첫 줄에 정수 ()가 주어진다. 이는 테스트 케이스의 개수이다.
각 테스트 케이스는 두 줄로 이루어진다. 첫 줄에는 1 이상 9 이하의 정수 5개가 주어지고, 둘째 줄에도 1 이상 9 이하의 정수 5개가 주어진다. 이 두 줄이 2행 5열의 카드 격자를 이룬다.
출력
각 테스트 케이스마다 한 줄에 출력한다. 서로 다른 행과 서로 다른 열에 있는 같은 숫자의 카드 쌍이 존재하면 YES, 없으면 NO를 출력한다.