没判图是否联通就AC了。
记录
hack:

input:
4
ab
ba
cd
dc

output:
No Solution