페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#2389

숫자 맞추기 1s - MB

문제

휘준이는 1이상 N이하의 정수가 적혀있는 N개의 카드를 가지고 있다. 각 숫자에 대한 카드는 하나만 존재한다. 이 카드의 앞면에는 숫자가 적혀 있으며, 뒷면에는 해당 숫자가 소수(1과 자기 자신으로만 나눠 떨어지는 숫자)일 경우 빨간색으로 칠해져있고, 그렇지 않을 경우에는 파란색으로 칠해져있다.

휘준이는 여기서 K개의 카드를 뽑아서 이를 뒤집어서 한줄에 늘어놓았다. 카드들은 왼쪽에서 오른쪽으로 오름차순으로 정렬 되어있다. 휘준이는 카드의 배열을 당신에게 보여주어 앞면에 적힌 숫자가 무엇인지를 맞추게 하려고 한다. 당신은 카드의 앞면은 볼 수 없으며 뒷면의 색만을 볼 수 있다.

처음에 주어지는 카드의 갯수 N과 놓여진 카드들의 뒷면의 색이 주어졌을 때 카드 앞면에 적힌 숫자를 출력하는 프로그램을 작성하라.


입력

입력은 한줄로 이뤄지며, N과 카드 뒷면의 색을 뜻하는 문자열 C가 입력된다. 문자열 C는 알파벳 대문자 'R' 혹은 'B' 로 이뤄져있으며, 각각 해당 순서의 카드가 빨간색, 파란색임을 뜻한다.

제약조건

1≤N≤1,000 1≤문자열 C의 길이≤50 가능한 경우만 입력으로 들어온다. 가령 N=1 이고 C="RRRRRR" 과 같은 경우는 들어오지 않는다.


출력

입력된 카드 뒷면의 색들에 대해서 왼쪽에서 오른쪽의 순서대로 결정될 수 있는 숫자가 유일할 경우 해당 숫자를 출력하고, 그렇지 않을 경우 -1을 출력하라. 모든 숫자들은 한줄에 출력되어야 하며, 출력되는 숫자 사이에는 공백이 존재해야한다.


예제

5 RRR
2 3 5

로그인해야 코드를 작성할 수 있어요.