题目描述
有一个4\*4的棋盘,棋盘上有黑白格,每一次你可以翻其中的一个格子。一个格子(x,y)如果被翻,它相邻的前后左右四个格子(如果在棋盘上)也要翻转。现在给你一个初始的棋盘状态,问把这个棋盘翻转到全黑或全白的最少次数;若不能达到全黑或全白,输出Impossible。

输入
4行4列的棋盘描述,其中b代表黑色,w 代表白色。
输出
一个整数即翻转次数。若无法完成,则输出“Impossible”。
样例输入输出
输入#1
复制
bwwb
bbwb
bwwb
bwww
提示