Словник Portuñol#5743
Portuñol — це унікальна мова, що природно виникла в Латинській Америці. Оскільки майже половина населення Латинської Америки розмовляє португальською (Português), а інша половина — іспанською (Español), змішування цих двох мов є цілком природним.
Кожне слово в Portuñol утворюється шляхом поєднання непорожнього префікса португальського слова з непорожнім суфіксом іспанського слова. Префікс — це будь-яка частина слова, отримана шляхом видалення нуля або більше символів з правого кінця. Суфікс — це будь-яка частина слова, отримана шляхом видалення нуля або більше символів з лівого кінця. Назва мови, наприклад, утворена з префікса слова "Português" (Portu) та суфікса слова "Español" (ñol).
Звісно, не всі можливі комбінації двох слів будуть значущими чи навіть вимовними, але це не має значення. Ваше завдання — написати програму, яка підрахує кількість різних слів Portuñol.
Вам буде надано два непорожні набори слів для тестування вашої програми. Перший набір містить португальські слова, а другий — іспанські. Потрібно обчислити кількість різних слів Portuñol, які можна скласти, дотримуючись правила префікса та суфікса, описаного вище. Зверніть увагу, що одне й те саме слово може бути складене кількома способами, але його слід рахувати лише один раз. Також зауважте, що вхідні набори призначені лише для тестування вашої програми, тому вони не обов'язково складаються з реальних португальських чи іспанських слів.
Кожен тестовий випадок описується кількома рядками. Перший рядок містить два цілі числа та , які вказують на кількість португальських та іспанських слів відповідно (1 \leq P, S \leq 1000). Кожен з наступних рядків містить одне португальське слово, а кожен з наступних рядків містить одне іспанське слово. Кожне слово є непорожнім рядком довжиною не більше символів; кожен символ — одна з стандартних малих літер (від 'a' до 'z'). Ви можете бути впевнені, що в межах кожного тестового випадку жодні два португальські слова не повторюються, і що загальна довжина всіх португальських слів не перевищує 10^5. Те саме стосується іспанських слів.
Останній тестовий випадок супроводжується рядком, що містить два нулі.
Для кожного тестового випадку виведіть рядок з цілим числом, яке представляє кількість різних слів, що можна скласти, об'єднуючи непорожній префікс слова з першого набору (португальські слова) та непорожній суфікс слова з другого набору (іспанські слова).
Приклад 1