코드 추측
시간 제한1초메모리 제한1024 MB
앨리스가 가진 두 숫자와 정렬된 네 장의 위치가 주어질 때, 밥의 두 숫자가 유일하게 정해지는지 판별하고 정해지면 출력하고 아니면 -1을 출력한다.
문제
Alice와 Bob은 숫자 카드 아홉 장으로 보드 게임을 한다. 1부터 9까지의 각 숫자마다 그 숫자가 적힌 카드가 한 장씩 있다. Alice와 Bob은 카드를 섞은 뒤 각자 두 장을 뽑아, 상대에게 보여 주지 않고 자기 카드의 숫자만 확인한다. 그다음 Alice는 자신의 두 카드를 Bob에게 건넨다. Bob은 Alice의 카드 숫자를 보고 네 장의 카드를 숫자가 커지는 순서대로 탁자 위에 늘어놓는다. 카드는 뒤집어 놓는다.
Bob은 Alice에게 자신의 두 카드가 놓인 위치를 알려 준다. Alice의 목표는 Bob의 두 카드에 적힌 숫자를 알아내는 것이다. Alice가 이 두 숫자를 유일하게 결정하여 정확히 알아낼 수 있을까?
입력
첫째 줄에 Alice의 카드에 적힌 숫자를 나타내는 두 정수 , 가 주어진다. () 둘째 줄에는 탁자 위에서 Alice와 Bob의 카드가 놓인 위치를 나타내는, 'A' 두 개와 'B' 두 개로 이루어진 문자열이 주어진다. Bob은 카드를 올바르게 정렬하고 Alice의 카드 위치도 정확히 알려 준다고 보장된다.
출력
Alice가 Bob의 두 카드에 적힌 숫자를 유일하게 결정할 수 있으면 작은 숫자부터 두 숫자를 한 줄에 출력한다. 그렇지 않으면 -1을 출력한다.