알록달록 앵무새
면접 대비시간 제한1초메모리 제한1024 MB
두 앵무새의 몸 색과 꼬리 색이 주어질 때, 새끼가 가질 수 있는 몸 색과 꼬리 색의 서로 다른 쌍을 사전순으로 출력합니다.
문제
재현이가 키우는 앵무새 포포와 레몬이는 그동안 새끼들을 많이 낳았다. 재현이는 태어난 앵무새들을 관찰하다가 앵무새들의 색에 간단한 규칙이 있다는 것을 발견했다. 그 규칙은 자식 앵무새의 몸통 색이 아빠 새의 몸통 색, 아빠 새의 꼬리 색, 엄마 새의 몸통 색, 엄마 새의 꼬리 색 중 하나라는 것이다. 꼬리 색도 마찬가지로 이 넷 중 하나의 색으로 정해진다.
아빠 새의 몸통 색과 꼬리 색, 엄마 새의 몸통 색과 꼬리 색이 주어질 때, 가능한 자식 앵무새의 몸통 색과 꼬리 색의 모든 쌍을 사전 순으로 출력하라. 단, 중복되는 몸통 색과 꼬리 색의 쌍은 출력하지 않는다.
입력
첫 번째 줄에 아빠 새의 몸통 색과 꼬리 색이 주어진다.
두 번째 줄에 엄마 새의 몸통 색과 꼬리 색이 주어진다.
각각의 색은 자 이상 자 이내의 알파벳 소문자로 이루어진 문자열이며, 같은 색이 중복되어 나타날 수 있다.
출력
자식 새의 몸통 색과 꼬리 색의 쌍을 한 줄에 하나씩 사전 순으로 출력한다. 사전 순이란 몸통 색이 다르면 몸통 색의 사전 순으로, 몸통 색이 같으면 꼬리 색의 사전 순으로 정렬하는 것을 말한다.