题目描述

给定一堆木棍，每根木棍的两个端点各涂有一种颜色。判断是否能将所有木棍排列成一条直线，使得相邻木棍接触的端点颜色相同。

输入格式

输入包含多行，每行有两个由空格分隔的单词，表示一根木棍两端的颜色。单词由小写字母组成，长度不超过10。木棍数量不超过250000根。

输出格式

若可以按要求排列，输出 Possible，否则输出 Impossible。

输入示例 1

blue red  
red violet  
cyan blue  
blue magenta  
magenta cyan  

输出示例 1

Possible  

提示

输入数据量较大，建议使用 scanf 读取输入。

来源

The UofA Local 2000.10.14