#2505. 彩色的木棒

彩色的木棒

Description

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

Format

Input

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

Output

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

Samples

blue red
red violet
cyan blue
blue magenta
magenta cyan
Possible

来源

POJ2513