Andy, de 8 años, tiene un sueño - él quiere producir su propio diccionario. Esta no es una tarea fácil para él, ya que el número de palabras que él conoce, no son suficientes. En lugar de pensar en todas las palabras por sí mismo, tiene una idea brillante. De su estante de libros el escoge uno de sus libros de historia favoritos, del que copiará todas las palabras distintas. Tomando en cuenta el orden alfabético de las palabras, así lo realiza! Por supuesto, esto realmente le lleva mucho tiempo y aquí es donde un programa de computadora le sería útil.

Se le pide que escriba un programa que muestre todas las diferentes palabras del texto de entrada. En este problema, una palabra se define como una secuencia consecutiva de alfabetos, en mayúscula y/o minúscula. Las palabras con una sola 1 letra también deben ser consideradas. Por otra parte, el programa no debe diferenciar a las MaYúScUlAs de las MiNúScUlAs. Por ejemplo, las palabras como "Manzana", "manzana" o "MANZANA" se consideran iguales.

NOTA: En este problema se usara el alfabeto inglés para los casos de prueba.

El archivo de entrada es un texto que no tiene más de 5000 líneas. Una línea de entrada tiene como máximo 200 caracteres. La entrada finaliza con el EOF (End Of File).

El resultado debe mostrar a todas las palabras diferentes que aparece en el texto de entrada, uno en cada línea. Las palabras deben estar en minúsculas, ordenadas en orden alfabético. Puede estar seguro de que el número de palabras distintas del texto, no superará a 5000.

Estructuras de Datos