题目描述

给你一个黑白棋盘，棋盘上有些位置已经放了黑子或者白子，现在问你，有没有一种放置方案可以用黑子或者白子放满整个棋盘，使得没有两个相邻的格点放了同色的棋子。

输入格式

多组测试数据 每组数据 第一行输入两个整数$n, m$ 接下来$n$行每行输入一个长度为$m$的字符串. 一共有’W’, ‘B’, ‘?’三种字符，W表示白子，B表示黑子。’?’表示还没有放子

输出格式

如果存在一种方案，输出”Possible” 如果不存在输出”Impossible”

3 3
W?W
??B
???
3 2
W?
??
B?

Possible
Impossible

约定：

$1 <=n, m<=100$