Description

游戏规则是这样的，每根木棍有两种颜色，把这些木棍连在一起拼成一条线，并且使得木棍与木棍相接触的两端颜色都是相同的，给出每根木棍两端的颜色，请问是否存在满足要求的排列方式。

Input Format

输入有若干行，每行包括两个单词，表示一根木棍两端的颜色，单词由小写字母组成，且单词长度不会超过 $10$ 个字母，最多有 $250000$ 根木棍。

Output Format

如果木棒能够按要求排列，输出Possible，否则输出Impossible

blue red
red violet
cyan blue
blue magenta
magenta cyan

Possible

Source

Online Judge http://127.0.0.1