Description

有一堆木棒，每根棒的两个端点都用一些颜色着色，是否可以将棒对齐成直线，使得接触的端点有相同的颜色？

Format

Input

输入是一系列行，每行都包含以空格分隔的两个单词，表示一根木棒两个端点的颜色。单词是一个不超过$10$个字符的小写字母序列，不超过$250,000$根木棒。

Output

若木棒能够以所需方式对齐，则单行输出“$Possible$”，否则输出“$Impossible”。

Samples

blue red
red violet
cyan blue
blue magenta
magenta cyan

Possible

来源

POJ2513