B. New Problem
El subir con un nuevo problema no es tan fácil como muchos piensan. A veces es bastante difícil para nombrarlo. Vamos a considerar un título original, si no se produce como una subcadena en ningún título de los últimos problemas Codeforces.
Usted tiene los títulos de los n últimos problemas - los string, que consiste en las letras inglesas minúsculas. Su tarea es encontrar el título original más corto para el nuevo problema. Si hay varios dichos títulos, elegir el orden lexicográfico mínimo. Tenga en cuenta, que el título del problema no puede ser una cadena vacía.
A subcadena s [ l ... r ] (1 ≤ l ≤ r ≤ | s |) de la cadena s = s1 s2 ... s|s| (donde | s | es la longitud de la cadena s ) es una cadena sl sl+1 ... sr .
Cadena x = x 1 x 2 ... x p es lexicográficamente más pequeña de cadena y = y 1 y 2 ... y q , si cualquiera de p < q y x 1 = y 1 , x 2 = y 2 , ... , x p = y p , o existe tal número r ( r < p , r < q ) , que x 1 = y 1 , x 2 = y 2 , ..., x r = y r y x r + 1 < y r + 1 . Las cadenas de caracteres se comparan por sus códigos ASCII.
Entrada
La primera línea contiene número entero n ( 1 ≤ n ≤ 30 ) - el número de títulos que tienes que tener en cuenta. A continuación, siga n títulos de problemas, uno por línea. Cada título solamente consiste en las letras inglesas minúsculas (específicamente, no contener ningún espacio) y tiene la longitud de 1 a 20, inclusive.
Salida
Imprimir una cadena, que consiste en letras minúsculas en inglés - el título original más corto lexicográfico mínimo.
Examples
input
5 threehorses goodsubstrings secret primematrix beautifulyear
output
j
input
4 aa bdefghijklmn opqrstuvwxyz c
output
ab
Nota
En la primera muestra de los primeros 9 letras del alfabeto Inglés ( a, b, c, d, e, f, g, h, i ) se producen en los títulos de problemas, por lo que la respuesta es letra j .
En la segunda muestra los títulos contener 26 letras del alfabeto inglés, por lo que el título original más corta no pueden tener una longitud 1. Título AA se produce como una subcadena en el primer título.
Solución:
Links
No hay comentarios.:
Publicar un comentario