热爱时尚的比太郎新购置了一块地毯。该地毯呈矩形，被划分为 行 列的网格状区域，每个格子被涂成白色或黑色。从上往下第 行、从左往右第 列（，）的格子颜色由字符串 的第 个字符决定：若为 .，则为白色；若为 #，则为黑色。
比太郎将一枚棋子放置在地毯最左上角的格子上，并设想了一个游戏：通过若干次操作，将棋子移动至地毯最右下角的格子。
- 每次操作，棋子必须移动到与当前所在格子颜色不同的、上下左右相邻的某一格。
比太郎希望尽量减少到达目标所需的步数。但根据地毯的图案，可能根本无法到达目标。
当给出地毯的图案信息时，请编写程序判断：通过重复操作，是否能从左上角格子将棋子移动至右下角格子；若可能，则求出最小操作次数。
:::