Даны два массива строк: массив $$$a$$$ длиной $$$n$$$ и массив $$$b$$$ длиной $$$m$$$. Вам нужно выбрать непустую строку, которая является подстрокой всех строк массива $$$a$$$ и является подстрокой минимального количества строк массива $$$b$$$. Причем из всех таких строк вам нужно найти строку минимальной длины.
Вам нужно вывести лишь два числа: сначала количество строк из массива $$$b$$$, для которых выбранная вами строка является подстрокой, а затем длину выбранной строки (вам нужно сначала минимизировать первое число, а затем второе). Если выбрать такую строку невозможно, выведите $$$-1$$$ $$$-1$$$.
Первая строка содержит одно целое число $$$T$$$ — количество тестовых случаев ($$$1 \le T \le 10$$$).
Каждый тестовый случай начинается со строки, которая содержит одно целое число $$$n$$$ — количество строк в массиве $$$a$$$ ($$$1 \le n \le 50\,000$$$).
В следующих $$$n$$$ строках записаны элементы массива $$$a$$$, по одному на строке. Каждая строка в массиве $$$a$$$ имеет длину от $$$1$$$ до $$$500$$$ символов включительно и состоит только из строчных букв английского алфавита.
Далее следует строка, содержащая одно целое число $$$m$$$ — количество строк в массиве $$$b$$$ ($$$1 \le m \le 50\,000$$$).
В следующих $$$m$$$ строках записаны элементы массива $$$b$$$, по одному на строке. Каждая строка в массиве $$$b$$$ имеет длину от $$$1$$$ до $$$500$$$ символов включительно и состоит только из строчных букв английского алфавита.
Гарантируется, что сумма длин всех строк в массиве $$$a$$$ по всем тестовым случаям не превосходит $$$50\,000$$$. Также гарантируется, что сумма длин всех строк в массиве $$$b$$$ по всем тестовым случаям не превосходит $$$50\,000$$$.
Для каждого набора входных данных в отдельной строке выведите по два числа — либо ответ на задачу, либо $$$-1$$$ $$$-1$$$, если ответа не существует.
3 3 abc cab aba 3 abb acc aaa 1 abacaba 2 abacab bacaba 1 alice 1 bob
1 1 0 7 0 1
