Índice X03850

Statement

html

Haz un programa que indexa un texto. El programa primero lee varias líneas de texto. Después recibe una secuencia de palabras, i para cada palabra p muestra los números de las líneas de texto donde p aparece.

Entrada

La entrada tiene dos partes. La primera son varias líneas de texto, que acaban con una línea vacía. La primera línea del texto se considera que es la número 1, la segunda la 2, i así consecutivamente. La segunda parte es una secuencia de palabras p₁, p₂, …, p_n.

Salida

El programa tiene que escribir, para cada palabra p_i, los números de las líneas donde aparece p_i en el texto. La lista de números debe ir en una línea y debe salir ordenada. Si la palabra p_i no está en el texto, hay que escribir una línea vacía.

Public test cases

Input

I don't want to achieve 
immortality through my work. 
I want to achieve it through 
not dying.
              Woody Allen

want
I
Allen
Work

Output

1 3
1 3
5

Input

a a a a a
b b b b b c c
a a a c c c

a
b
c

Output

1 3
2
2 3

Information

Author: Pau Fernández
Language: Spanish
Translator: Pau Fernández
Original language: Catalan
Other languages: Catalan
Official solutions: Unknown.
User solutions: C++