题目描述

有一个4x4的网格上面有16个LED灯。LED灯只有黑(b)白(w)两种颜色。按动任意一个灯泡，那么该LED灯本身以及其上下左右的LED灯（如果有的话）都会改变颜色(由白变黑，由黑变白)。给出初始按钮的状态，输出最少要按多少次LED灯才可以让所有LED灯变为同一种颜色。

输入

输入有4行，每行包括4个字符（‘w’或’b’, ‘w’表示该位置目前为白色LED灯，’b’表示该位置为黑色LED灯）。

输出

输出最少要按多少次才能将所有的LED灯变成同一颜色，如果没有办法变成相同颜色，输出Impossible。

样例

bwwb
bbwb
bwwb
bwww

4