바둑이 포커
시간 제한1초메모리 제한256 MB
숫자 1부터 15와 흑백 색을 가진 서로 다른 카드 여섯 장이 주어질 때, 만들 수 있는 15개 짝을 정해진 순위 규칙에 따라 정렬해 순서대로 출력한다.
문제
앞면에 1부터 15까지의 자연수가 적혀 있고 뒷면이 검은색 또는 하얀색인 카드 30장이 있다.
카드 한 장은 숫자를 16진수로, 색을 b 또는 w로 적어 표현한다. 예를 들어 뒷면이 하얀색인 15는 fw로 표현한다.
카드를 두 장씩 짝지어 약식 포커를 하는데, 서열은 다음과 같이 정의된다.
- 연속된 수 (1과 f는 연속이다.)
- 같은 수
- 그 외
같은 서열 안에서는 다음과 같이 다시 서열을 정한다.
- 색이 같은 쌍
- 큰 수가 큰 쪽
- 작은 수가 큰 쪽
- 큰 수가 검은색
위와 같은 서열로 비교하며, 앞 단계에서 순서가 정해지지 않은 경우에만 다음 단계로 넘어가 비교한다.
서로 다른 카드 6장을 입력받았을 때, 그 카드들로 만들 수 있는 모든 쌍을 서열순으로 출력하시오. 단, 카드 쌍에서 두 장의 순서는 입력받은 카드 순서를 따른다.
입력
첫째 줄에 임의의 카드 6장이 주어진다. 카드는 ','로 구분되어 있고, 같은 카드가 여러 번 주어지는 경우는 없다.
출력
가능한 모든 카드 쌍을 서열순으로 한 줄에 하나씩 출력한다.