import urllib.request
import re
tekst=urllib.request.urlopen("http://www.tlu.ee/~jaagup/andmed/keel/lambipirn.txt").read().decode("utf8")
#print(tekst)
sonad=re.findall("[a-zõäöü]+", tekst.lower())
#print(sonad)

#jada=[1, 3, 2, 4, 3, 7]
jada=sonad
def pikimpikkus():
    N=len(jada)
    pikkused = [1]*N
    eelmised = [-1]*N
    suurimjada=[[x] for x in jada]
    vastus = 0
    for i in range(N):
        for j in range(i+1,N):
            if jada[j] > jada[i]:
                if pikkused[i]+1>pikkused[j]:
                  pikkused[j]=pikkused[i]+1
                  eelmised[j] =i
                  suurimjada[j]=suurimjada[i]+[jada[j]]
        vastus = max(vastus, pikkused[i])
    return [vastus, pikkused, eelmised, suurimjada]
    
v=pikimpikkus()
#print(pikimpikkus())
koht=v[1].index(v[0])
print(koht, v[3][koht])
print(v[2][koht], jada[koht], jada[v[2][koht]])
#Kuva üks jada, mis on vastuseks oleva pikima pikkusega
nrd=[]
while v[2][koht]!=-1:
  nrd.append(koht)
  koht=v[2][koht]
print(nrd)
for i in range(len(jada)):
  if i in nrd: print('*', end="")
  print(jada[i], end=" ")  
#Kuva algne tekst, kus vastavasse jadasse olevad sõnad on tärniga tähistatud