재현이가 키우는 앵무새 포포와 레몬이는 그동안 새끼들을 참 많이도 낳았다. 그렇게 태어난 앵무새들을 관찰하며 재현이는 앵무새들의 색에 간단한 규칙이 있다는 것을 발견했다. 그것은 바로 자식 앵무새의 몸통 색은 아빠 새의 몸통 색과 꼬리 색, 엄마 새의 몸통 색과 꼬리 색 중 하나이며 꼬리 색도 마찬가지로 이 넷 중 하나의 색으로 정해진다는 것이다.</p>

아빠 새의 몸통 색과 꼬리 색, 엄마 새의 몸통 색과 꼬리 색이 주어질 때 가능한 자식 앵무새의 몸통 색과 꼬리색의 모든 쌍을 사전 순으로 출력하라. (단, 중복되는 몸통 색, 꼬리 색의 쌍은 출력하지 않는다.)

입력 형식

첫 번째 줄에 아빠 새의 몸통 색과 꼬리 색이 주어진다.</p>

두 번째 줄에 엄마 새의 몸통 색과 꼬리 색이 주어진다.

각각의 색은 $1$자 이상 $20$자 이내의 알파벳 소문자로 이루어진 문자열로 주어지며, 같은 색이 중복되어 나타날 수 있다.

출력 형식

자식 새의 몸통 색과 꼬리 색의 쌍을 한 줄에 하나씩 사전 순으로 출력한다. 사전 순으로 출력하라는 말은 몸통 색이 다르다면 몸통 색의 사전 순으로, 몸통 색이 같다면 꼬리 색의 사전 순으로 출력하라는 것을 의미한다.

예제 입력 1

blue purple
green green

예제 출력 1

blue blue
blue green
blue purple
green blue
green green
green purple
purple blue
purple green
purple purple

예제 입력 2

white blue
yellow purple

예제 출력 2

blue blue
blue purple
blue white
blue yellow
purple blue
purple purple
purple white
purple yellow
white blue
white purple
white white
white yellow
yellow blue
yellow purple
yellow white
yellow yellow