와인병 배치
시간 제한2초메모리 제한2048 MB
모든 비평가가 요청한 r과 w가 어떤 연속 구간의 빨간 와인 수와 흰 와인 수와 같도록 길이 n의 R/W 배열을 만들고, 불가능하면 IMPOSSIBLE을 출력합니다.
문제
가브리엘라는 명의 평론가가 참석하는 유명한 와인 시음 행사를 준비하라는 지시를 받았다. 전시될 와인은 가지 종류로, 각각 레드 와인 또는 화이트 와인이다.
와인은 테이블 위에 한 줄로 놓인 개의 병에 담겨 나온다. 편의를 위해 각 평론가는 연속한 병 구간에서 시음한다. 즉, 어떤 에 대해 , , , 번 위치의 병만 맛본다. 구간은 평론가마다 다르며, 평론가는 자신의 선호에 따라 그 자리에서 구간을 고른다. 실제로 번째 평론가()는 정확히 개의 레드 와인과 개의 화이트 와인을 맛보고 싶다고 요청했다.
가브리엘라는 레드 와인과 화이트 와인을 각각 몇 병 준비할지, 어떤 순서로 놓을지 아직 정하지 않았다. 모든 평론가의 요청을 만족하는 배치(즉, 레드 와인 또는 화이트 와인 병의 수열)를 찾아라. 그러한 배치가 없으면 없다고 밝혀라.
입력
각 테스트는 여러 테스트 케이스로 이루어진다. 첫 줄에는 정수 ()가 주어진다. 이는 테스트 케이스의 수이다. 이어서 개의 테스트 케이스 설명이 주어진다.
각 테스트 케이스의 첫 줄에는 두 정수 과 (, )이 주어진다. 은 와인 병의 수, 은 평론가의 수이다.
다음 개 줄에는 각각 두 정수 , (, )가 주어진다. 이는 번째 평론가가 맛보고 싶어 하는 레드 와인과 화이트 와인의 수이다.
출력
각 테스트 케이스에서 해가 하나 이상 존재하면, R과 W로 이루어진 길이 의 문자열을 출력한다. 번째 문자()는 배치의 번째 병에 든 와인의 종류를 나타낸다(R은 레드, W는 화이트).
해가 여러 개면 아무거나 출력한다. 해가 없으면 문자열 IMPOSSIBLE을 출력한다.