Підступний брендинг#3048
Дизайнер брендів розробив стратегію, яку ви вважаєте ключем до успіху вашої компанії, а отже, й до свого власного. Суть стратегії полягає в тому, щоб використати ім’я бренду, яке можна розкласти двома способами на пару розповсюджених повсякденних слів, а потім демонструвати споживачеві чотири слова знову і знову у коротких епізодах сенсорного бомбардування. Немічний розум споживача захитається, і бренд легко закріпиться у довготривалій пам’яті жертви. Ваше завдання — написати програму, яка досліджує словник у пошуках комбінацій чотирьох слів (не обов'язково різних), скажімо, , , і , які задовольняють рівнянню A+B=C+D, де «» позначає конкатенацію, «» — точний збіг рядків, довжина слова строго менша за довжину слова , і всі чотири рядки не порожні.
Вхід містить декілька випадків. Кожен випадок використовує окремий словник. Випадок починається з цілого числа (1 \leq W < 100000) у окремому рядку, яке вказує кількість слів у словнику. Кожен з наступних рядків містить одне слово. Слова розташовані без певного порядку та не повторюються в межах одного тестового випадку. Кожне слово — це рядок з малих латинських літер, без пробілів, де 1 \leq L \leq 30. Введення завершується нулем у окремому рядку.
Виведіть єдине ціле число в окремому рядку, яке дорівнює кількості рівнянь, що можуть бути утворені.
Приклад 1