题目描述

在 $4\times4$ 棋盘上有 14 颗棋子，其中 7 颗白子（W）、7 颗黑子（B），以及 2 个空格（O）。

任意一颗黑白棋子可以向上下左右相邻的空格移动一步。黑白双方交替走子，任意一方可先手。若某一时刻任一种颜色的棋子形成四个连成一线（包括斜线），则该局面为目标局面。

求达到任一目标局面所需的最少步数。

输入格式

读入 4 行字符串，每行 4 个字符。字符仅为 B、W 或 O，表示该格为黑子、白子或空格。

输出格式

输出一个整数，表示最少步数。

BWBO
WBWB
BWBW
WBWO

5