单词 Play on Words

题意翻译

输入$n(n\leq100000)$个单词，是否可以把所有这些单词排成一个序列，使得每个单词的第一个字母可上一个单词的最后一个字母相同（例如$acm,malform,mouse$）。每个单词最多包含$1000$个小写字母。输入中可以有重复的单词。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=13&page=show_problem&problem=1070 [PDF](https://uva.onlinejudge.org/external/101/p10129.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10129/93a453b0255d1505b75b39312565cf987d605495.png)

输入输出格式

输入格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10129/8e2bced25045f0d2f80ecd010213382429563073.png)

输出格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10129/85df7fb79230ef834cfc099d6f0c0ee3fbdfce5a.png)

输入输出样例

输入样例 #1

3
2
acm
ibm
3
acm
malform
mouse
2
ok
ok

输出样例 #1

The door cannot be opened.
Ordering is possible.
The door cannot be opened.