La empresa Feisbuc está teniendo problemas porque las personas están colocando muchas palabras con mala ortografía en su plataforma de red social. Ellos necesitan que tú hagas un software que permita detectar las palabras con mala ortografía. Para la versión inicial han pensado en algo simple. Ellos te dan todas las palabras con mala ortografía y un mensaje de un muro, y debes determinar si todas las palabras con mala ortografía aparecen en el mensaje del muro o no.

Input

La entrada consistirá en una serie de líneas, cada línea conteniendo las palabras con mala ortografía y un mensaje de un muro. La entrada terminará cuando la línea tenga un 0.

Output

Salida "true" o "false" para indicar si el mensaje de muro contiene todas las palabras mal escritas.

Example

Input:
{"a", "e", "i"}, "murcielago"
{"ci", "ur"}, "murcielago"
{"muri"}, "murcielago"
{"i","h", "e"}, "murcielago"
0

Output:
true
true
false
false