컵 쌓기

로봇에 넣을 컵 쌓기 모듈을 만들고 있다. 이 로봇에는 컵의 반지름과 색을 정확히 읽어내는 센서가 여러 개 달려 있다. 문제는 센서 입력을 처리하는 핵심 루틴에 결함이 있다는 것이다. 색 신호가 반지름 신호보다 늦게 도착하면 반지름이 두 배가 된 값, 즉 지름이 모듈로 전달된다.

예를 들어 반지름이 $5$인 빨간 컵이라면 모듈은 red 5 또는 10 red 중 하나를 받는다.

핵심 루틴이 보낸 메시지 목록이 주어진다. 메시지 하나는 서로 다른 컵 하나를 나타낸다. 컵을 가장 작은 것부터 가장 큰 것 순서로 정렬하라.

첫째 줄에 컵의 개수 $N$이 주어진다. ($1 \le N \le 20$)

다음 $N$개 줄에는 각각 토큰이 두 개씩 주어진다. 형식은 색 반지름 또는 지름 색 중 하나다. 컵의 반지름 $R$은 $1000$보다 작은 양의 정수이고, 지름은 $2R$이다. 색 $C$는 길이가 $20$ 이하인 비어 있지 않은 영어 소문자 문자열이다. 모든 컵은 크기와 색이 서로 다르다.

컵의 색을 반지름이 커지는 순서대로 한 줄에 하나씩 출력한다.