#1819. 翻转棋盘

翻转棋盘

题目描述

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

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

img

输入格式

\red{4}\red{4}列的棋盘描述,其中b\red{b}代表黑色,w\red{w}代表白色。

输出格式

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

样例

输入样例

bwwb

bbwb

bwwb

bwww

输出样例