计蒜客习题：单词拼接

---

问题描述

花椰菜君给了蒜头君 n 个单词，如果一个单词的最后一个字母和另一个单词的第一个字母相同，那么两个单词就可以连接在一起组成一个新的单词。现在花椰菜君想要蒜头君计算一下，给定的 n 个单词是否可以全部连接在一起。
输入格式
第一行输入一个整数 nn，代表一共有 n 个单词（1≤n≤100,000）。
接下来输入 n 行，每行输入一个单词。单词均由小写字母组成，每个单词长度不超过 20。
输出格式
输出一行，如果所有的单词都可以连接在一起并且可以形成一个环，那么输出Euler loop；如果所有单词都可以连接在一起，但是不会形成环，输出Euler path；如果所有单词不能连在一起，那么输出impossible。
样例输入
3
euler
ruby
jisuanke
样例输出
Euler path

---

AC代码

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace<