만드는 중입니다

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

코드 추측

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

요약
앨리스가 가진 두 숫자와 정렬된 네 장의 위치가 주어질 때, 밥의 두 숫자가 유일하게 정해지는지 판별하고 정해지면 출력하고 아니면 -1을 출력한다.
난이도

쉬움10점 중 3점

유형
완전 탐색, 구현, 조합론
정답자
아직 제출이 없습니다

문제

Alice와 Bob은 숫자 카드 아홉 장으로 보드 게임을 한다. 1부터 9까지의 각 숫자마다 그 숫자가 적힌 카드가 한 장씩 있다. Alice와 Bob은 카드를 섞은 뒤 각자 두 장을 뽑아, 상대에게 보여 주지 않고 자기 카드의 숫자만 확인한다. 그다음 Alice는 자신의 두 카드를 Bob에게 건넨다. Bob은 Alice의 카드 숫자를 보고 네 장의 카드를 숫자가 커지는 순서대로 탁자 위에 늘어놓는다. 카드는 뒤집어 놓는다.

Bob은 Alice에게 자신의 두 카드가 놓인 위치를 알려 준다. Alice의 목표는 Bob의 두 카드에 적힌 숫자를 알아내는 것이다. Alice가 이 두 숫자를 유일하게 결정하여 정확히 알아낼 수 있을까?

입력

첫째 줄에 Alice의 카드에 적힌 숫자를 나타내는 두 정수 pp, qq가 주어진다. (1≤p<q≤91 \le p < q \le 9) 둘째 줄에는 탁자 위에서 Alice와 Bob의 카드가 놓인 위치를 나타내는, 'A' 두 개와 'B' 두 개로 이루어진 문자열이 주어진다. Bob은 카드를 올바르게 정렬하고 Alice의 카드 위치도 정확히 알려 준다고 보장된다.

출력

Alice가 Bob의 두 카드에 적힌 숫자를 유일하게 결정할 수 있으면 작은 숫자부터 두 숫자를 한 줄에 출력한다. 그렇지 않으면 -1을 출력한다.

예제2

  1. 예제 1

    입력
    6 9
    ABBA
    
    예상 출력
    7 8
    
  2. 예제 2

    입력
    2 5
    BAAB
    
    예상 출력
    -1