给你一个黑白棋盘,棋盘上有些位置已经放了黑子或者白子。
现在问你,有没有一种放置方案可以用黑子或者白子放满整个棋盘,使得没有两个相邻的格点放了同色的棋子。
多组测试数据
每组数据
第一行输入两个整数n,m 接下来n行每行输入一个长度为m的字符串.
一共有’W’, ‘B’, ‘?’三种字符,W表示白子,B表示黑子。’?’表示还没有放子
如果存在一种方案,输出”Possible”
如果不存在输出”Impossible”
样例输入
3 3 W?W ??B ??? 3 2 W? ?? B?
样例输出
Possible Impossible