wlskrla7   1년 전

헛간에서 시간을 보내기 위해 소들은 간단한 주사위 게임을 즐긴다. 이 게임은 두 개의 주사위 X, Y로 진행된다. 주사위를 둘 다 굴려서 숫자가 높은 쪽이 이기는 게임이다. 둘 다 같은 숫자가 나오면 주사위를 다시 굴린다.(동점이 계속되는 한 여러 번 굴리기도 가능) 이 게임에서 X가 Y보다 이길 확률이 더 높다면 주사위 X가 주사위 Y를 이긴다고 한다.

4면체 주사위를 고려해서 생각하면,

주사위A는 4,5,6,7 번호가 면에 써져있고.

주사위B는 2,4,5,10 번호가 면에 써져있고.

주사위C는 1,4,8,9 번호가 면에 써져있다고 합시다.

이 주사위들은 재미있게도 A는 B를 이기고, B는 C를 이기고, C는 A를 이긴다. 세 개의 주사위 중 어느 것도 다 이길 수 있는 신의 주사위가 아니다. 두 개의 주사위가 동점이고 단 한 개의 주사위도 전부 다 이기는 최고의 주사위가 아닌 경우, 이 세 개의 주사위 셋을 비전이적이라고 한다. 이 비전이적 세 개의 주사위 셋에서는 각 주사위가 어떤 주사위에게는 이기고 타 주사위에게는 진다.

두 개의 4면체 주사위 A와 B의 면에 써져있는 숫자들을 고려할 때, 소들이 세 번째 주사위 C의 면에 숫자를 할당해 해당 주사위셋이 비전이적인 방법이 있는지 여부를 결정하라. 모든 주사위의 면에 있는 숫자는 1~10으로 구성된다.

입력

각 입력은 여러 개의 독립적인 테스트 케이스가 입력으로 주어진다.

첫 번째 줄에는 풀어야할 테스트케이스 수 T가 주어지고 이 다음 줄부터는 T개의 줄을 입력받는데 한 줄을 구성하는 숫자는 주사위 A의 면에 있는 숫자 4개와 주사위 B의 면에 있는 숫자 4로 구성되어 있다.

모든 숫자는 정렬되어 있지 않을 수 있으며 1~10 범위에 존재한다. 같은 숫자라도 같은 주사위에 여러 번 나타날 수 있다.

출력

T개의 줄에 따라 출력되며, 비전이적 주사위셋을 구성할 수 있는 주사위C를 만들 수 있으면 yes, 아니면 no로 출력한다.

댓글을 작성하려면 로그인해야 합니다.