접시 배치
시간 제한1초메모리 제한1024 MB
a×b 크기의 격자에 1×s 크기의 접시 p개를 겹치지 않게 놓을 수 있는지 판단합니다.
문제
당신이 일하는 식당은 최근 경영진이 바뀌었습니다. 식당은 문을 닫고 수리와 리모델링을 한 뒤, 새 이름과 새 메뉴로 다시 문을 엽니다. 총괄 셰프인 당신에게 주방을 더 효율적이고 새 방향에 맞게 다시 설계해 달라는 요청이 왔습니다. 경영진은 당신이 컴퓨터공학을 전공한 학생이라는 점을 알고 있으므로, 효율성에 초점을 맞춰 주기를 기대합니다.
식기세척 구역을 설계할 때, 경영진은 깨끗한 접시가 나가는 쪽을 접시마다 전용 자리가 생기도록 나누려 합니다. 각 자리는 가로 또는 세로 칸막이로 구분되어, 새로 온 직원이 이 방식에 쉽게 익숙해질 수 있습니다.
비용을 아끼려면 준비한 공간에 접시가 모두 들어가는지 알아야 합니다.
입력
테스트 케이스의 개수 c (1 ≤ c ≤ 100)가 주어집니다. 각 테스트 케이스에는 깨끗한 접시 구역의 크기를 나타내는 두 정수 a와 b (2 ≤ a ≤ b ≤ 100)가 주어집니다. 다음 줄에는 접시의 개수 p (1 ≤ p ≤ 15)가 주어집니다. 이어지는 p개의 줄에는 각각 새 접시의 크기 s (1 ≤ s ≤ 1000)가 주어지며, 이 접시는 1 x s 크기의 공간을 차지합니다.
인접한 테스트 케이스 사이에는 빈 줄이 있습니다.
출력
각 테스트 케이스마다 한 줄을 출력합니다. 모든 접시를 겹치지 않게 직사각형 구역에 배치할 수 있으면 Yes를, 그렇지 않으면 See management를 출력합니다.