Set!
면접 대비시간 제한1초메모리 제한1024 MB
네 줄에 적힌 카드 12장에서 네 가지 속성이 모두 같거나 모두 다른 세 장의 조합을 찾아 출력합니다.
문제
Set은 Marsha Falco가 1974년에 고안한 카드 게임이다. Set Enterprises, Inc.가 판매하며, 뉴욕 타임스 웹사이트에서도 신디케이트 형태로 제공된다. 플레이어에게 카드 12장이 주어지며(그림 참고), 각 카드에는 1, 2, 3개의 기호가 있다. 기호는 다이아몬드, 물결선, 타원 중 하나이다. 기호의 채움 방식은 단색, 줄무늬, 빈 형태 중 하나이다. 기호의 색은 빨강, 초록, 보라 중 하나이다. 한 카드에 있는 기호는 모두 모양, 색, 채움 방식이 같다.
세트를 만들려면 카드 3장을 골라야 한다. 네 가지 속성이 세 카드에서 모두 같거나 모두 달라야 한다. 예를 들어 첫 번째 카드가 빗금 빨간 타원 2개, 두 번째 카드가 빗금 초록 물결선 3개, 세 번째 카드가 빗금 보라 다이아몬드 1개라면 이 세 카드가 세트이다. 개수 2, 3, 1은 모두 다르다. 모양은 타원, 물결선, 다이아몬드로 모두 다르다. 색은 빨강, 초록, 보라로 모두 다르다. 채움 방식은 세 카드 모두 줄무늬로 같다.
주어진 카드 12장에서 세트를 모두 찾는 프로그램을 작성하라.
입력
입력은 4줄이며, 각 줄에는 카드 3장을 나타내는 문자열 3개가 있다. 각 카드는 ABCD 형식으로 표현하며, 각 문자의 뜻은 다음과 같다.
- A는 기호의 개수이며 1, 2, 3 중 하나이다.
- B는 모양으로, D는 다이아몬드, S는 물결선, O는 타원이다.
- C는 채움 방식으로, S는 단색, T는 줄무늬, O는 빈 형태이다.
- D는 색으로, R은 빨강, G는 초록, P는 보라이다.
카드의 배치는 다음과 같다.
+----------+
| 1 2 3 |
| 4 5 6 |
| 7 8 9 |
| 10 11 12 |
+----------+
출력
찾은 세트를 모두 출력한다. 한 줄에 세트 하나씩 출력하며, 각 세트의 카드 번호는 오름차순으로 적는다. 세트는 첫 번째 카드 번호의 오름차순으로 정렬하고, 번호가 같으면 두 번째, 세 번째 카드 번호로 순서를 정한다. 세트를 만들 수 없으면 구두점 없이 no sets를 출력한다.