Слова Ввод> и Вывод< не вводятся и не выводятся, мы их используем для пояснения структуры примера!

Максимальна оцінка 50 балів

         Автор одного з словників англійської мови вирішив розмістити слова в ньому за новим принципом: кожне наступне повинно розпочинатися тією літерою, якою завершується попереднє. Допоможіть йому це зробити. Якщо варiантiв кiлька, знайдiть будь-який. Всі слова містять лише малі латинські літери.

        Ви вводите з клавіатури число P - кількість контрольних прикладів в тесті, далі P разів повторюєте таку послідовність: натуральне число N<=200 - кількість слів в цьому прикладі, а далі N слів. Кожна вхідна величина вводиться з нового рядка. Ви виводите на екран для кожного контрольного прикладу 0, якщо цей набір слів неможливо розмістити, як цього вимагає задача, або номери слів. Кожне число виводиться з нового рядка.

Максимальная оценка 50 баллов

         Автор одного словаря английского языка решил разместить слова в нем по новому принципу: каждое следующее должно начинаться той буквой, которой заканчивается предыдущее. Помогите ему это сделать. Если вариантов несколько, найдите любой. Все слова содержат только маленькие латинские буквы.

         Вы вводите с клавиатуры число P - количество контрольных примеров в тесте, далее P раз повторяете такую последовательность: натуральное число N<=200 - количество слов в этом примере, а далее N слов. Каждая входная величина вводится с новой строки. Вы выводите на экран для каждого контрольного примера 0, если этот набор слов невозможно разместить, как требуется в задаче, либо номера слов. Каждое число выводится с новой строки.