#include <iostream>
#include <fstream>
#include <string>
#include <queue>

#define FOR(i,k,v) for(i = k;i<=v;i++)

using namespace std;

string a,b,c;
int i,j,q;
int mereta,meretb,meretc;
int s[2000001*2];

int calculate_border(int i, int j)
{
    int x = 1;
    //while()
}

int main()
{
    ifstream be("strmatch.in");
    ofstream ki("strmatch.out");

    getline(be,a);
    getline(be,b);
    getline(be,c);

    i = 1;
    j = 0;
    meretc = c.size();//
    s[0] = 0;//
    for(int i = 0;i<4000002;i++)
    {
        s[i] = i;
    }

    /*while(i < meretc)
    {
        if(c[i] == c[j])
        {
            q = calculate_border(i+1,j+1);
        }
    }*/


    return 0;
}