题目描述

有一个纵 $H$ 行，横 $W$ 列的格子状棋盘。开始时，棋盘左上角的格子有一个马（不是象棋意义的马）。Shik 将会操纵它上下左右移动，从而到达右下角的格子。此时，马能够经过同一个格子多次（含左上角和右下角的格子）。

给出 $H$ 行字符串，如果第 $i$ 行第 $j$ 列的字符为 ' # ' ，则表示马在移动过程中至少通过了此格一次（左上角和右下角的格子一定会通过至少一次）。当 $a_{i,j}$ 为 ' . ' 时，表示马在移动过程中并没有经过此格。

请判断：马是否可能每次移动都向下或向右。

数据范围

• $2 \leq H,W \leq 8$ 。
• $a_{i,j}$ 一定是 ' # ' 或 ' . ' 。
• 对于所有数据，马一定能够到达右下角的格子。

输入

输入按以下标准：

输出

如果移动过程中存在马只向下或向右移动的可能性，则输出Possible ，否则输出Impossible。

（样例见原题面）