有4 X 4的正方形棋盘,每个格子里的棋子要么是黑色,要么是白色,当把一个格子里的棋子颜色改变(黑变白或者白变黑)时,其周围上下左右的格子里的棋子颜色也被反转,直到将正方形里的所有棋子全部变为纯白或者纯黑才表示结束。请问至少反转几个棋子可以使得该正方形里的棋子变为纯白或者纯黑?
4行4列,b表示黑色,w表示白色。
一行,一个整数,表示翻转次数。若无法完成,则输出“Impossible”。
bwwb bbwb bwwb bwww
1