1907: 翻转棋子
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Normal Judger
Creator：
Submit：2
Solved：2
Description
【题目描述】
如下图所示，在4×4的棋盘中，每个格子里的棋子要么是黑色向上，要么是白色向上，当把一个格子里的棋子颜色翻转（黑→白或者白→黑）时，其周围上下左右（如果存在的话）的格子里的棋子颜色也被翻转，问至少翻转几个棋子可以使棋盘上的所有棋子变为全部白色向上或者全部黑色向上？
【输入格式】
输入4行4列的棋盘描述，其中”b”代表黑色棋子，”w”代表白色棋子。
【输出格式】
输出一个整数，即翻转次数。
若无法完成，则输出”Impossible”。
【输入样例】
bwwb
bbwb
bwwb
bwww
【输出样例】
4
Input
输入4行4列的棋盘描述，其中”b”代表黑色棋子，”w”代表白色棋子。
Output
输出一个整数，即翻转次数。
若无法完成，则输出”Impossible”。
Sample Input Copy
bwwb
bbwb
bwwb
bwwwSample Output Copy
4