철수와 영희는 같은 영어학원을 다닌다.

이번 주 숙제로 영어 단어를 N개 외워야 하는데, 게임을 통해서 재밌게 외우고 싶어졌다.

둘은 외워야하는 N개의 영어 단어를 가지고 끝말잇기를 하기로 결정했다.

규칙은 다음과 같다.

한 번 사용한 단어는 다시 사용할 수 없고, 첫 단어는 아무 단어나 선택이 가능하다.

한 명씩 순서대로 단어를 하나씩 고르는데, 해당 단어의 첫 알파벳은 앞서 선택된 단어의 마지막 알파벳과 같아야한다.

둘이 가장 길게 게임을 이어나갈 수 있는 경우의 순서를 출력하시오.

끝말잇기 timer 1s memory 32MB

끝말잇기 1s 32MB