#include <iostream>

#include <cstring>

#include <string>

#include <algorithm>

#include <cstdio>

using namespace std;

const int maxn =1e6+;

int nt[maxn],len;

int num[maxn];

string str;

void get_nt()

{

    int i=,k=-;

    nt[]=-;

    while(i < len)

    {

        if( k==- || str[i]==str[k])

            nt[++i]=++k;

        else

            k=nt[k];

    }

}

int main(){

    int find = ;

    cin>>str;

    len =str.length();

    get_nt();

    for(int i=;i<len;i++)

    {

        num[nt[i]]++;

        cout<<nt[i]<<endl;

    }

    int i =nt[len];

    //cout<<len<<endl;

    cout<<i<<endl;

    while(i)

    {

        if(num[i])

        {

            for(int k=;k<i;k++)

                cout<<str[k];

            cout<<endl;

            find = ;

            break;

        }

        i=nt[i];

    }

    if(find)cout<<"Just a legend"<<endl;

    return ;

}