Підступний брендинг
Бренд-дизайнер розробив стратегію, яку ви вважаєте ключем до успіху вашої компанії, а отже, і вас. Ця стратегія полягає у використанні назви бренду, яке можна розкласти на дві пари часто вживаних повсякденних слів, і потім впливати на споживача чотирма словами в коротких епізодах сенсорного бомбардування. Слабкий розум споживача буде вражений, і бренд потім легко проникне в довгострокову пам'ять жертви. Ваше завдання — написати програму, яка просіює словник у пошуках комбінацій з чотирьох слів (не обов'язково різних), скажімо A, B, C і D, які задовольняють рівнянню A+B=C+D, де '+' позначає конкатенацію, '=' позначає точний збіг рядків, довжина слова A строго менша довжини слова C, і всі чотири рядки не порожні.
Вхідні дані
Вхідні дані складаються з кількох випадків, де для кожного випадку використовується один словник. Випадок починається з цілого числа W (1 ≤ W < 100000), яке вказує кількість слів у словнику на окремому рядку. Кожен з наступних W рядків містить одне слово. Слова розташовані в довільному порядку і всі різні в межах тестового випадку. Кожне слово — це рядок, що складається з L малих літер і не містить пробілів. 1 ≤ L ≤ 30. Введення завершується нулем на окремому рядку.
Вихідні дані
Вихідні дані складаються з одного цілого числа, на окремому рядку, яке представляє кількість рівнянь, які можуть бути сформовані.