2149: 瑞瑞的木棍
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
瑞瑞有一堆的玩具木棍，每根木棍的两端分别被染上了某种颜色，现在他突然有了一个想法，想要把这些木棍连在一起拼成一条线，并且使得木棍与木棍相接触的两端颜色都是相同的，给出每根木棍两端的颜色，请问是否存在满足要求的排列方式。
例如，如果只有2根木棍，第一根两端的颜色分别为red,blue，第二根两端的颜色分别为red,yellow，那么blue---red|red----yellow便是一种满足要求的排列方式。
输入
输入有若干行，每行包括两个单词，表示一根木棍两端的颜色，单词由小写字母组成，且单词长度不会超过10个字母，最多有250000根木棍。
输出
如果木棒能够按要求排列，输出Possible，否则输出Impossible
样例输入 复制
blue red
red violet
cyan blue
blue magenta
magenta cyan
样例输出 复制
Possible