import java.util.*;

public class Merkkijonohaku2 {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        System.out.print("Merkkijono A: ");
        String a = input.nextLine();
        int n = a.length();
        System.out.print("Merkkijono B: ");
        String b = input.nextLine();
        int m = b.length();

        int[] t = new int[m+1];
        int p = -1;
        for (int i = 0; i <= m; i++) {
            t[i] = p;
            while (p != -1 && t[i] != t[p]) {
                p = t[p];
            }
            p++;
        }

        boolean osuma = false;
        p = 0;
        for (int i = 0; i < n; i++) {
            while (p != -1 && a.charAt(i) != b.charAt(p)) {
                p = t[p];
            }
            p++;
            if (p == m) {
                osuma = true;
                break;
            }
        }

        if (osuma) {
            System.out.println("B löytyi");
        } else {
            System.out.println("B ei löytynyt");
        }
    }
}