Se dă un şir de caractere reprezentând un cuvânt.

Cerinţa

Să se afişeze lista prefixelor şi lista sufixelor cuvântului dat.

Date de intrare

Programul citeşte de la tastatură un şir de caractere.

Date de ieşire

Programul afişează pe ecran lista prefixelor, câte unul pe un rând al ecranului, şi lista sufixelor, câte unul pe un rând al ecranului.

Restricţii şi precizări

• şirul de caractere citit va conţine cel mult 10 litere mici ale alfabetului englez

Exemplu

Intrare

program

Ieșire

program
progra
progr
prog
pro
pr
p
program
rogram
ogram
gram
ram
am
m

#include <iostream>
using namespace std;

int main()
{
    char ch[11];
    cin >> ch;
    int n=0;
    while(ch[n]!='\0')
        n++;    
    int i = n;
    while(i)
    {
        int j = 0;
        while(j<i)
        {
            cout << ch[j];
            j++;
        }
        cout << endl;
        i--;
    }
    i=0;
    while(ch[i]!='\0')
    {
        int j = i; 
        while(ch[j]!='\0')
        {
            cout << ch[j];
            j++;
        }
        cout << endl;
        i++;
    }
    return 0;    
}