5978: 进阶3.1.3 彩色的木棒
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：50
解决：17
题目描述
有一堆木棒 每根棒子的两个端点都用一些颜色着色 问是否可以将所有棒子都对齐成直线，使得接触的端点有相同的颜色？
输入
n几根棒子 (n<=250000)
接下来n行
每行两个字符串代表两种颜色
接下来n行
每行两个字符串代表两种颜色
输出
可以 输出“Possible”
不可以输出 "Impossible”
不可以输出 "Impossible”
样例输入 复制
5
blue red
red violet
cyan blue
blue magenta
magenta cyan样例输出 复制
Possible