Diccionario Portuñol
Portuñol — это уникальный язык, который естественным образом возник в Латинской Америке. Поскольку почти половина жителей региона говорит на португальском (Português), а другая половина — на испанском (Español), смешение этих языков стало естественным процессом.
Каждое слово на Portuñol формируется путем объединения непустого префикса португальского слова и непустого суффикса испанского слова. Префикс — это любая часть слова, полученная удалением нуля или более символов с правого конца. Суффикс — это часть слова, полученная удалением нуля или более символов с левого конца. Название языка "Portuñol" образовано из префикса слова "Português" (Portu) и суффикса слова "Español" (ñol).
Хотя не все комбинации слов будут иметь смысл или быть произносимыми, это не имеет значения. Ваша задача — написать программу, которая подсчитает количество различных слов на Portuñol.
Вам будут даны два непустых множества слов для тестирования программы. Первое множество содержит португальские слова, а второе — испанские. Ваша задача — вычислить количество различных слов на Portuñol, которые можно составить, используя описанные правила префикса и суффикса. Заметьте, что одно и то же слово может быть построено разными способами, но учитывается только один раз. Также обратите внимание, что входные множества предназначены исключительно для тестирования программы и могут не содержать настоящих португальских или испанских слов.
Входные данные
Каждый тестовый случай описывается несколькими строками. Первая строка содержит два целых числа P и S, которые обозначают количество португальских и испанских слов соответственно (1 ≤ P, S ≤ 1000). Далее следуют P строк с португальскими словами, а затем S строк с испанскими словами. Каждое слово — это непустая строка длиной не более 1000 символов, состоящая из 26 строчных букв латинского алфавита (от 'a' до 'z'). Гарантируется, что в каждом тестовом случае нет одинаковых португальских слов, и сумма длин всех португальских слов не превышает 10^5. То же самое относится и к испанским словам.
Последний тестовый случай заканчивается строкой с двумя нулями.
Выходные данные
Для каждого тестового случая выведите строку с целым числом, представляющим количество различных слов, которые можно создать, объединяя непустой префикс из первого множества (португальские слова) и непустой суффикс из второго множества (испанские слова).