본문 바로가기

PKU & UVa problems/Translated problem

UVa 200. Rare Order

Rare Order 


한 희귀 서적 수집가가 최근에 어떤 책이 영어와 같은 문자로 이루어져 있지만 낯설은 언어로 적혀있는 것을 발견하였습니다.  짧은 색인이 있지만, 영어의 알파벳과 같이 생각하지 못할만큼 다른 순서로 적혀있었습니다. 수집가는 색인을 이용하여 문자의 순서를 확인해보려 했지만 지루함과 당혹감을 느끼며 포기했습니다.

당신은 수집가의 작업을 마무리할 프로그램을 작성해야 합니다. 특히, 이미 특정 방법에 의해 짜여진 문자열들을 분류하고 어떤 순서인지를 알아내야 합니다.

입력


입력은 대문자로, 한 줄에 한 문자열이 들어갑니다. 각 문자열은 최대 20개의 문자를 포함할 수 있습니다. 목록의 마지막은 '#' 문자를 사용합니다. 모든 문자가 사용되어야 하는건 아니지만, 목록에 사용된 문자들 모두가 특정 방법으로 짜여진 순서라는 것을 설명할 수 있어야 합니다.

출력


출력은 대문자로, 입력할 데이터 파일에서 생성된 모든 문자를 순서에 따라 하나씩 나열합니다.

입력 예시

XWY
ZX
ZXY
ZXW
YWWX
#

출력 예시

XZYW

'PKU & UVa problems > Translated problem' 카테고리의 다른 글

PKU 1455. Crazy Tea Party  (12) 2009.02.25
PKU 2719. Faulty Odometer  (0) 2009.02.16
PKU 2551. Ones  (5) 2009.01.21
PKU 1904. King's Quest  (8) 2009.01.15
PKU 1953. World Cup Noise  (0) 2009.01.09