题目描述

瑞瑞有若干根木棍，每根木棍的两端各涂着一种颜色。木棍可以翻转方向。

他想把所有木棍首尾相接，排成一条连续的线，要求每个连接处的两端颜色相同。每根木棍必须使用一次。

给出所有木棍两端的颜色，请判断能否完成这样的排列。

例如，两根木棍分别是 red blue 和 red yellow，可以排成：

blue — red | red — yellow

输入格式

输入包含若干行，每行两个由小写英文字母组成的单词，分别表示一根木棍两端的颜色。

输入没有木棍数量这一行，请一直读到文件结束（EOF）。

输出格式

若能按要求使用所有木棍，输出 Possible；否则输出 Impossible。

样例

blue red
red violet
cyan blue
blue magenta
magenta cyan

Possible

说明

一种排列为：

blue — cyan — magenta — blue — red — violet

这里只需判断是否存在，不需要输出具体排列。

题目来源：洛谷 P1333《瑞瑞的木棍》。题意按原题整理，样例与原题一致。

输入样例 #2

red red

输出样例 #2

Possible

输入样例 #3

red blue

输出样例 #3

Possible

数据范围

每个颜色单词的长度不超过 $10$，木棍总数不超过 $250000$。