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

输入格式： 多组测试数据

每组数据

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

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

输出格式： 如果存在一种方案，输出”Possible”

如果不存在输出”Impossible”

样例输入： 3 3 W?W ??B ??? 3 2 W? ?? B? 样例输出： Possible Impossible

XJOI上的，求c++做法