vards Vārdu saraksts 1 sek.  Uzdevums Minimāliste Una stāvēja tukšā istabā ar grāmatu rokā. Viņa atvēra grāmatu un tās vienīgajā lappusē bija rakstīts: Dots saraksts ar N sešu burtu vārdiem. Noteikt, vai ir iespējams izveidot virkni no dotajiem vārdiem tā, lai tā sāktos ar noteiktu vārdu, beigtos ar noteiktu vārdu, un virknē katriem diviem secīgiem vārdiem būtu atšķirīgs tieši viens burts. Ja šādu virkni iespējams izveidot, aprēķiniet īsākās derīgās virknes garumu! Uzrakstiet programmu, kas atrisina šo uzdevumu!    Ievaddati Teksta faila vards.dat pirmajā rindā dots vārdu skaits sarakstā N (2 ≤ N ≤ 2 000). Katrā no nākamajām N rindām dots viens vārds, kas satur tieši sešus latīņu alfabēta lielos burtus. Meklējamai virknei jāsākas ar vārdu, kas dots otrajā faila rindā, un jābeidzas ar vārdu, kas dots trešajā faila rindā. Zināms, ka šie divi vārdi ir atšķirīgi, taču sarakstā var būt arī vienādi vārdi.    Izvaddati Teksta faila vards.rez vienīgajā rindā jāizvada vesels skaitlis - vārdu skaits īsākajā derīgajā virknē. Ja derīgu virkni nav iespējams izveidot, jāizvada skaitlis -1.    Piemērs vards.dat vards.rez 4 DANCIS RUNCIS TUNCIS DUNCIS 3 Īsākā virkne ir DANCIS, DUNCIS, RUNCIS. Virknes pirmais vārds no otrā atšķiras otrajā simbolā, bet otrais no trešā – pirmajā simbolā.     vards.dat vards.rez 4 VVVABB VVVCDD VVVADD VVVBDD -1 Virkni, kas sākas ar vārdu VVVABB un beidzas ar vārdu VVVCDD, no šī saraksta vārdiem nav iespējams izveidot.    Atsauces Uzdevums izmantots 22. Latvijas informātikas olimpiādē 2009. gadā. Drukāšanai