2077: 宝典2第六章翻转棋盘

【题目描述】翻转棋盘（FlipGame.cpp/c/pas)

很久以前，魔法世界有一些“疯狂”魔法师就宣称：时空是破碎的，我们的世界，包括空间和时间，并不是无限可分的，而是由无数的微小“积木”搭建而成。换言之，空间不是连续的，而是一粒一粒的组成，时间也不是一条连续流淌的长河，而是如时钟的嘀嗒声一般，每“滴答”一次，就大约是一个普朗克时间：10^-43秒。虽然该理论正确与否至今无法验证，但却有魔法师受此启发，创造了一种空前绝后的魔法──“时空陷”。

现在，因为楚继光的疏忽，而导致张琪曼和李旭琳在追踪修罗王的过程中，误中了修罗王设下的“时空陷”魔法。解救的方法如图6.3所示，有4×4的正方形，每个格子里的棋子要么是黑色，要么是白色，当把一个格子里的棋子颜色改变(黑→白或者白→黑)时，其周围上下左右(如果存在的话)的格子里的棋子颜色也被反转，除非将正方形里的所有棋子全部变为纯白或者纯黑，才可以将她们解救出来，问至少反转几个棋子可以使4×4的正方形变为纯白或者纯黑？

【输入格式】

４行４列的棋盘描述，其中b代表黑色，w代表白色。

【输出格式】

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

【输入样例】

bwwb

bbwb

bwwb

bwww

【输出样例】

４