题目描述
翻转游戏是在4*4的正方形里进行的，每个小正方形放有拥有黑白两面的棋子。每一轮你翻转3-5个棋子，把它从白变黑或从黑变白。翻转的规则如下：
1. 选择任意一个棋子。
2. 翻转选择的棋子和与它相临的前后左右的棋子（如果有的话）。
参考如下例子：
bwbw
wwww
bbwb
bwwb
b表示黑色在上面，w表示白色在上面。如果选择第三行第一个棋子进行翻转结果如下：
bwbw
bwww
wwwb
wwwb
游戏的目标在于使所有白色或所有黑色朝上，你的任务是计算完成目标所需要的最少步数。
1. 选择任意一个棋子。
2. 翻转选择的棋子和与它相临的前后左右的棋子（如果有的话）。
参考如下例子：
bwbw
wwww
bbwb
bwwb
b表示黑色在上面，w表示白色在上面。如果选择第三行第一个棋子进行翻转结果如下：
bwbw
bwww
wwwb
wwwb
游戏的目标在于使所有白色或所有黑色朝上，你的任务是计算完成目标所需要的最少步数。
输入
输入4行，每行4单词w或b,表示游戏初始格局。
输出
输出完成目标所需最小步数。如果最初格局及达到目标，输出0；不能达到目标输出“Impossible”(不用引号)。
样例输入 Copy
bwwb
bbwb
bwwb
bwww
样例输出 Copy
4