窗口

提交数: 41, 通过率: 41.46%, 平均分: 42.44

题目描述:

Boudreaux 通常把九个程序一起运行。由于显示器资源的有限,他把窗口重叠,并且当他要用某个窗口的时候,他就把它调到最前端。如果他的显示器是一个 4 x 4 的方格,Boudreaux的每一个窗口就应该像下面那样用2 x 2的窗口表示:

1534407660771862627.png
当Boudreaux 把一个窗口调到前端的时候,它的所有方格都到最前,覆盖它与其它窗口共用的方格。例如,如果窗口 1 然后 窗口 2 被调到当前, 结果应该表达为:

1534407680886144157.png

. . . 等等等等 . . .

不幸的是, Boudreaux的电脑很不稳定。他通过观察窗口是否正确地被调到当前,一眼就能看出电脑是否死机。(其实学校机房的电脑经常这样)你的任务来了 . . .

输入格式:

输入包含最多100组数据。每组数据将按下列描述给出,各组数据间无空行。

单组数据包含 3 部分:

  1. START
  2. 用四行表示当前Boudreaux的显示器状态。为使输入简单点,数字间仅用一个空格分开。
  3. END
          

最后一组数据后,会有一行:

   ENDOFINPUT

注意每个小块只能出现在它可能出现的地方。例如 1 只能出现在左上方的四个小格里。

输出格式:

对每个数据只输出一行。如果能按一定顺序调出窗口达到数据描述的那样(即没死机),输出:

   THESE WINDOWS ARE CLEAN

否则:

   THESE WINDOWS ARE BROKEN

样例输入:

START
1 2 3 3
4 5 6 6
7 8 9 9
7 8 9 9
END
START
1 1 3 3
4 1 3 3
7 7 9 9
7 7 9 9
END
ENDOFINPUT

样例输出:

THESE WINDOWS ARE CLEAN
THESE WINDOWS ARE BROKEN
时间限制: 1000ms
空间限制: 256MB