ez_code   3년 전

문제

TV 쇼 프로그램으로 유명한 다주다 씨는 종종 청중에게 흥미로운 게임을 제안하고 선물을 줍니다. 이번 주 그가 제안한 게임은 다음과 같습니다.

게임이 시작할 때, 무대 위 k(>3)개의 조명은 모두 꺼져있습니다. 편의를 위해 조명에 1부터 k까지 번호를 매깁니다. 각 조명은 빨간색 혹은 파란색입니다. 하지만 조명의 색은 켜기 전까지 알 수 없습니다. 게임 참가자는 랜덤으로 세 개의 조명을 골라 색을 추측합니다. 각 참가자는 게임 호스트인 다주다 씨에게 선택한 조명의 예상 색을 적은 종이를 건넵니다. 모든 조명이 켜지면, 각 참가자는 예상한 색 중 몇 개나 실제 조명의 색과 일치하는지 확인합니다. 두 개 이상 색이 일치한다면, 참가자는 좋은 선물을 상으로 받게 됩니다.

다주다 씨는 오늘 특별한 선물을 준비했습니다. 게임 참가자가 적은 종이를 모두 확인한 다음, 그는 가능할 경우 모든 참가자가 상을 받을 수 있도록 조명의 색을 조정하려 합니다. 

위에 설명한 대로 참가자가 예상한 색의 정보가 주어질 때, 모든 참가자가 상을 받을 수 있도록 모든 조명의 색이 조정될 수 있는지 판별하는 프로그램을 작성합시다.

입력

프로그램은 표준 입력을 받습니다. 입력은 두 가지 정수 k와 n이 적힌 줄로 시작하는데 (3 < k <= 5000, 1 <= n <= 10000), k는 조명의 수를 나타내고 n은 게임 참가자의 수를 나타냅니다. 다음 n개의 줄에는 세 쌍의 (l, c)이 주어집니다. l은 참가자가 선택한 조명의 번호를 나타내고 c는 참가자가 예측한 조명의 색을 나타내는데, 파랑을 나타내는 B 또는 빨강을 나타내는 R입니다. 예시와 같이 l과 c 사이에는 공백이 있고, 각 (l, c) 쌍도 공백으로 구분됩니다.

출력

프로그램은 표준 출력을 사용합니다. 모든 참가자가 상을 받을 수 있도록 모든 색이 조정될 수 있다면, 한 줄에 k개의 문자를 출력합니다. i번째 문자는 i번째 조명의 색을 나타내는데, 파랑을 나타내는 B 또는 빨강을 나타내는 R입니다. 불가능하다면, -1을 출력합니다. 답이 하나 이상이라면, 아무 거나 출력해도 됩니다. 

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