#1493. 数组-围棋 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

给你一个黑白棋盘,棋盘上有些位置已经放了黑子或者白子。

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

输入格式

多组测试数据

每组数据

第一行输入两个整数n,m 接下来n行每行输入一个长度为m的字符串.

一共有’W’, ‘B’, ‘?’三种字符,W表示白子,B表示黑子。’?’表示还没有放子

输出格式

如果存在一种方案,输出”Possible”

如果不存在输出”Impossible”

样例

样例输入

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

样例输出

Possible
Impossible

数据范围与提示