Napravite program koji će za zadanu riječ izračunati broj međusobno različitih podriječi.
Ako je duljina zadane riječi jednaka N, onda je podriječ te riječi niz od najmanje jednog, a najviše N uzastopnih slova iz te riječi.
Ulazni podaci
Program će tražiti upis jedne riječi (stringa, niza znakova). Jedini znakovi koji se mogu pojaviti u tom nizu znakova su mala slova engleske abecede (a-z), a duljina tog niza znakova će biti manja ili jednaka od 20.
Izlazni podaci
Program mora ispisati na ekran broj različitih podriječi zadane riječi.
Test primjeri
Popis podriječi koji je ispisan za svaki test primjer koristit će vam da bolje razumijete koje su to podriječi koje program treba prebrojiti. Te podriječi NEMOJTE ispisivati na ekran.


UNOS S TIPKOVNICE

Upišite riječ : krk

ISPIS NA EKRANU

Broj različitih podriječi = 5

POPIS PODRIJEČI (ne ispisivati)

k, r, kr, rk, krk


UNOS S TIPKOVNICE

Upišite riječ : abadabada

ISPIS NA EKRANU

Broj različitih podriječi = 29

POPIS PODRIJEČI (ne ispisivati)

a, b, d, ab, ba, ad, da, aba, bad, ada, dab, abad, bada, adab, daba, abada, badab, adaba, dabad, abadab, badaba, adabad, dabada, abadaba, badabad, adabada, abadabad, badabada, abadabada



Program snimiti pod imenom RIJEC.BAS, RIJEC.PAS ili RIJEC.C
Maksimalno vrijeme izvršavanja iznosi 10 sekundi.