ez_code   4년 전

문제

마법 코드가 아니라 일반 수열이라고요? 리카의 의견은 "진실" 그 자체보다 훨씬 중요합니다. 졸린 그녀는 잠에 들어 꿈의 나라로 여행을 떠났습니다. 

정신이 들고, 리카는 두 노인이 바둑을 두고 있는 것을 발견했습니다. 천상의 구름, 강렬하게 가지를 뻗은 소나무, 험한 돌이 충격적이었습니다. 이세카이 소설이다! 흥분한 리카는 주변을 둘러보다 결국 바둑판에 꽂혔습니다. 

그녀는 각각 흰 옷과 붉은 옷을 입은 두 사람이 바둑 게임이 아니라 - 검은 돌과 흰 돌을 늘어놓고 순서대로 제거하고 있음을 깨달았습니다. 노인이 그녀의 질문에 대답하지 않았으므로, 리카는 서서 바둑판을 계속 쳐다봤습니다.

그들은 당황스러울 정도로 간단한 게임을 하고 있는 듯 보입니다. 처음에 붉은 옷 노인은 n개의 검정 돌, 상대는 m개의 흰색 돌을 가지고 시작합니다. 그들은 순서대로 해당되는 더미 중 하나를 골라 양의 정수 개의 바둑돌을 제거합니다. 붉은 옷을 입은 사람이 선공으로, 자신에게 주어진 바둑돌을 먼저 모두 제거하는 사람이 "승리"하며 상대는 잔을 비워야 합니다.

일본에서 청소년 음주는 불법이므로, 리카는 자신이 붉은 옷을 입었을 때 승리를 보장할 수 있는지 알려고 합니다.

입력

첫 줄에 테스트 케이스의 수 T(1 <= T <= 100)가 주어집니다. 이어 T개의 테스트 케이스가 묘사됩니다.

각 테스트 케이스의 형식은 아래와 같습니다.

- 첫 줄에 각각 붉은 옷 노인과 흰 옷 노인의 더미 수를 나타내는 두 정수 n, m(1 <= n, m <= 100)이 주어집니다.

- 다음 줄에 붉은 옷 노인의 검정 돌 더미에 있는 돌의 수를 나타내는 n개의 정수 ai(1 <= ai <= 10 ^ 9)가 주어집니다.

- 다음 줄에 흰 옷 노인의 흰색 돌 더미에 있는 돌의 수를 나타내는 m개의 정수 bi (1 <= bi <= 10 ^ 9)가 주어집니다.

출력

유일한 줄에, 붉은 옷 노인이 선공일 경우 승리를 보장할 수 있으면 문자열 "Yes"를, 아닐 경우 "No"를 큰따옴표 제외하고 출력합니다.

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