== include(page="template/taskheader" task_id="ratina") ==

Poveste si cerinta...

Limba ratina are doar $N$ cuvinte, numerotate de la $1$ la $N$. Doua sau mai multe cuvinte se numesc $k$-asemenea daca au primele $k$ litere identice. Gradul de asemanare intre $t$ cuvinte este $k$ daca cele $t$ cuvinte sunt $k$-asemenea, dar nu sunt $(k+1)$-asemenea.
 
h2. Cerinta
 
Scrieti un program care pentru un set de $t$ cuvinte dat, raspunde la interogari de genul: "Care este gradul de asemanare intre cuvintele $x{~1~} x{~2~} ... x{~t~}$" ?

h2. Date de intrare