Problem3551--彩色木棒

3551: 彩色木棒

[Creator : ]
Time Limit : 5.000 sec  Memory Limit : 512 MB

Submit

Description

给你一捆木棒。每根木棒的两端有各有一种颜色。问是否有可能把这些木棒接成一条直线使得每两个木棒连接处有相同的颜色。

Input

输入是一个序列的行。每一行包含两个单词,用空格分开,表示木棒两端的颜色。每个单词都由小写字母组成并且不超过10个字符。输入最多不会250000行。

Output

包括一行,如果可能输出:Possible;如果不可能输出:Impossible。

Sample Input Copy

blue red
red violet
cyan blue
blue magenta
magenta cyan

Sample Output Copy

Possible

Source/Category