Problem description

.desc_header { margin-bottom: 2em; text-align: center; } .desc_title { font-size: 200%; text-decoration: underline; padding: 0em 0.2em; display: inline-block; } .desc_code { padding: 0em 0.2em; font-weight: bold; display: inline-block; } .desc_meta { margin: 0.5em; } .desc_memlimit { padding: 0em 1.25em; display: inline-block; } .desc_timelimit { padding: 0em 1.25em; display: inline-block; } .desc .example-test { width: 100%; margin-top: 10px; } .desc .example-test td { vertical-align: top; } .desc .example-test pre { margin-top: 5px; } Ala ma kota (A) Limit pamięci: 64 MB Limit czasu: 1.00 s Każdy już słyszał, że Ala ma kota. Ale czy ktoś kiedyś sprawdził, czy podciąg ma Alę? Twoim zadaniem jest sprawdzić czy w ciągu znaków złożonym z małych liter alfabetu angielskiego znajduje się podciąg (niekoniecznie spójny) ala. Wejście W pierwszym i jedynym wierszu wejścia znajduje się ciąg znaków S złożony z małych liter alfabetu angielskiego. Wyjście W pierwszym i jedynym wierszu wyjścia powinno znaleźć się słowo TAK, jeżeli w słowie S występuje podciąg ala, lub jedno słowo NIE w przeciwnym wypadku. Ograniczenia 1 ≤ |S| ≤ 1 000 000. Przykład Wejście Wyjście malwina TAK Wejście Wyjście kotmaale NIE

Wejście	Wyjście
`malwina`	`TAK`

Wejście	Wyjście
`kotmaale`	`NIE`