만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

가장 단순한 정육면체 문제

시간 제한2초메모리 제한1024 MB

요약
큐브의 보이는 세 면의 색과 숫자가 주어질 때, 그 큐브를 소유할 수 있는 수집가의 이름을 모두 출력합니다.
난이도

쉬움10점 중 2점

유형
구현
정답자
아직 제출이 없습니다

문제

어제 타자는 박물관을 방문했다. 관람은 길고 흥미로웠지만, 그녀가 가장 좋아한 방에는 유명한 수집가 열 명이 모은 정육면체 컬렉션이 있었다. 그중 한 정육면체가 그녀의 눈길을 오래 끌었지만, 그것을 소유했던 수집가가 누구인지는 잊어버렸다. 그래도 그녀는 보이던 세 면의 모습과 각 수집가의 기준을 기억하고 있다. 이 정보로 그 정육면체를 소유할 수 있었던 수집가의 이름을 알아내라.

각 정육면체에는 면이 6개 있다. 각 면에는 1부터 6까지의 숫자가 하나씩 적혀 있으며, 면마다 숫자가 겹치지 않는다. 숫자는 점, 아라비아 숫자, 또는 로마 숫자로 나타낼 수 있다. 각 면에는 검정, 흰색, 초록, 노랑, 하늘색, 빨강, 주황, 보라 중 하나의 색도 있다.

수집가의 이름과 기준은 다음과 같으며, 이 기준은 전체 컬렉션에 적용된다:

John모든 숫자는 점으로 표현된다
David숫자를 로마 숫자로 적는 경우는 없다
Peter모든 면이 흰색이다
Robert정육면체의 면은 모두 검정이거나 흰색이다
Mark홀수 숫자는 흰 바탕, 짝수 숫자는 검은 바탕에 적힌다
Paul모든 소수는 아라비아 숫자로 적고, 아라비아 숫자로 적힌 수는 모두 소수이다
Patrick모든 면의 색이 같되, 그 색은 검정도 흰색도 아니다
Jack모든 로마 숫자는 노란 바탕 위에 있다
Max모든 면의 색이 서로 다르다
Alex같은 형식의 숫자는 같은 바탕색이고, 다른 형식의 숫자는 색이 다르다

입력

입력은 정육면체의 보이는 면을 설명하는 세 줄이다.

ii번째 줄의 첫 글자 cic_i (ci∈{B,W,G,Y,S,R,O,P}c_i \in \{B, W, G, Y, S, R, O, P\})는 ii번째 면의 색이다(각각 검정, 흰색, 초록, 노랑, 하늘색, 빨강, 주황, 보라). 공백 뒤에는 면에 적힌 숫자가 다음 형식 중 하나로 온다:

  1. 1부터 6까지의 . 기호(ASCII 4646)로, 점의 개수가 면의 숫자와 같다;
  2. 1부터 6까지의 십진수;
  3. I(ASCII 7373)와 V(ASCII 8686)로 쓴 로마 숫자.

주어진 정육면체는 최소 한 명의 수집가가 소유한 것임이 보장된다.

출력

주어진 정육면체를 소유할 수 있었던 수집가의 이름을 한 줄에 출력한다. 이름은 어떤 순서로 적어도 되며, 공백으로 구분한다.

모든 이름은 다음 목록에서 나와야 한다: John, David, Peter, Robert, Mark, Paul, Patrick, Jack, Max, Alex.

예제5

  1. 예제 1

    입력
    W ..
    W ...
    W ....
    
    예상 출력
    John David Peter Robert Jack Alex
    
  2. 예제 2

    입력
    B 2
    W 3
    B 6
    
    예상 출력
    David Robert Mark Jack 
    
  3. 예제 3

    입력
    G 1
    G 2
    G V
    
    예상 출력
    Patrick
    
  4. 예제 4

    입력
    G 2
    G 3
    Y ....
    
    예상 출력
    David Paul Jack Alex
    
  5. 예제 5

    입력
    W .
    B 2
    W III
    
    예상 출력
    Robert Mark