#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

const int N = int(1e5 + 5);

struct node {
    int suf;
    int to[26];
};

node au[N];
int end = 1, cnt = 1, new_end, dp[N];
char s[N];

int main() {
    gets(s);

    int l = strlen(s);

    for (int i = 0; i < l; i++) {
        cnt++;
        new_end = cnt;
        au[cnt].suf = 1;

        int sym = s[i] - 'a';

        int now = end;
        while (now) {

            if (au[now].to[sym]) {

                int nxt = au[now].to[sym];

                if (dp[nxt] == dp[now] + 1) {
                    au[new_end].suf = nxt;
                }
                else {
                    cnt++;
                    au[nxt].suf = cnt;
                    au[new_end].suf = cnt;
                    dp[cnt] = dp[now] + 1;

                    for (int j = 0; j < 26; j++)
                        if (au[nxt].to[j])
                            au[cnt].to[j] = au[nxt].to[j];

                    while (now) {
                        if (au[now].to[sym] == nxt) {
                            au[now].to[sym] = cnt;
                            dp[cnt] = max(dp[cnt], dp[now] + 1);
                        }
                        else
                            break;
                        now = au[now].suf;
                    }
                }
                break;
            }

            au[now].to[sym] = new_end;
            dp[new_end] = max(dp[new_end], dp[now] + 1);
            now = au[now].suf;
        }

        end = new_end;
    }

    for (int i = 1; i <= cnt; i++) {
        for (int j = 0; j < 26; j++)
            if (au[i].to[j]) {
                printf("edge %d-%d through %c\n", i, au[i].to[j], 'a' + j);
            }
    }

    for (int i = 1; i <= cnt; i++)
        printf("suf[%d] = %d\n", i, au[i].suf);



    return 0;
}