냉장고 자석
면접 대비시간 제한1초메모리 제한128 MB
END가 나올 때까지 줄을 읽고, 공백을 제외한 글자 중 중복이 없는 줄만 그대로 출력한다.
문제
어린 자녀가 있는 많은 가정처럼, 우리 집 냉장고에도 알파벳 자석 한 세트가 붙어 있습니다. 알파벳 각 글자가 하나씩 적힌 자석 26개입니다. 이 자석들을 이리저리 배열하면 단어나 문장을 만들 수 있습니다. 저는 이 자석으로 재치 있고 통찰력 있으면서도 따뜻하고 힘이 되는 메시지를 만드는 것이 부모로서의 도리라고 생각합니다. 다만 각 글자를 한 번씩만 쓸 수 있다는 제약 때문에 만들 수 있는 문구가 다소 한정됩니다.
예를 들어 자녀에게 남길 좋은 메시지로 "I LOVE YOU"를 떠올릴 수 있지만, 이 문구에는 글자 "O"가 두 번 필요하기 때문에 자석으로는 만들 수 없습니다. 반면 "I LOVE MUSTARD"는 어떤 글자도 두 번 이상 쓰지 않으므로 만들 수 있습니다. 다소 의미는 덜하지만요.
여러 개의 문구가 주어질 때, 그중 냉장고 자석으로 만들 수 있는(즉, 같은 글자를 두 번 이상 쓰지 않는) 문구가 어떤 것인지 찾는 프로그램을 작성하세요.
각 줄은 최대 60자이며, 하나 이상의 단어가 공백 하나로 구분되어 있습니다. 단어는 대문자(A–Z)로만 이루어집니다. 줄의 앞이나 뒤에 공백은 없고, 빈 줄도 없습니다.
입력
입력은 한 줄 이상으로 이루어지며, 오직 "END"라는 단어만 있는 줄로 끝납니다.
출력
냉장고 자석으로 만들 수 있는 줄, 즉 중복되는 글자가 없는 줄만 출력합니다. 입력에 있던 그대로(공백까지 포함하여) 출력하세요. 마지막의 "END" 줄은 출력하지 않습니다. (공백은 글자가 아니므로 중복 판정에서 제외합니다.)