203008 - 翻转棋盘

4×4的棋盘中,每个格子里的棋子要么是黑色向上,要么是白色向上,当把一个格子里的棋子颜色翻转(黑→白或者白→黑)时,其周围上下左右(如果存在的话)的格子里的棋子颜色也被翻转,问至少翻转几个棋子可以使棋盘上的所有棋子变为全部白色向上或者全部黑色向上?

输入

4行4列的棋盘描述,其中“b”代表黑色,“w”代表白色。

输出

输出一个整数即翻转次数。若无法完成,则输出“Impossible”。

样例

输入

bwwb
bbwb
bwwb
bwww

输出

4
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题