有一个 $n \times n$ 的网格图，网格最外面一圈的格子（即所有的 $(x,y),x\in \{1,n\} \lor y \in \{1,n\}$）已经被染色了，现在问你在已有的限制下网格图是否能 $3$ 染色。

每组数据输入两行，第一行是网格图的边长 $n$。

接下来的一行输入 $4 \times n -4$ 个字符，依次表示从 $(1,1)$ 按顺时针顺序的所有格子的颜色。