// editor3
import java.util.*;

abstract class WordFinder {
    protected List<String> words;

    WordFinder(List<String> words) {
        this.words = words;
    }

    abstract int find(String prefix, String suffix);
}

class PrefixSuffixFinder extends WordFinder {
    PrefixSuffixFinder(List<String> words) {
        super(words);
    }

    @Override
    int find(String prefix, String suffix) {
        int index = -1;
        for (int i = 0; i < words.size(); i++) {
            String w = words.get(i);
            if (w.startsWith(prefix) && w.endsWith(suffix)) {
                index = i; // keep last occurrence
            }
        }
        return index;
    }
}

class LongestWordFinder extends WordFinder {
    LongestWordFinder(List<String> words) {
        super(words);
    }

    @Override
    int find(String prefix, String suffix) {
        int maxLen = -1, index = -1;
        for (int i = 0; i < words.size(); i++) {
            String w = words.get(i);
            if (w.length() > maxLen) { 
                maxLen = w.length();
                index = i; // ✅ first occurrence only
            }
        }
        return index;
    }
}

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        try {
            if (!sc.hasNextInt()) {
                System.out.println("Invalid input");
                return;
            }
            int n = sc.nextInt();
            sc.nextLine();

            if (n <= 0) {
                System.out.println("Invalid input");
                return;
            }

            List<String> words = new ArrayList<>();
            for (int i = 0; i < n; i++) {
                if (!sc.hasNextLine()) {
                    System.out.println("Invalid input");
                    return;
                }
                words.add(sc.nextLine().trim());
            }

            if (!sc.hasNextLine()) {
                System.out.println("Invalid input");
                return;
            }
            String prefix = sc.nextLine().trim();

            if (!sc.hasNextLine()) {
                System.out.println("Invalid input");
                return;
            }
            String suffix = sc.nextLine().trim();

            WordFinder psFinder = new PrefixSuffixFinder(words);
            WordFinder lwFinder = new LongestWordFinder(words);

            System.out.println(psFinder.find(prefix, suffix));
            System.out.println(lwFinder.find(prefix, suffix));

        } catch (Exception e) {
            System.out.println("Invalid input");
        }
    }
}