L形瓷砖

题目描述

你是一个装修公司的CEO，今天你接到了一单生意，让你在月球上贴瓷砖，客户给出的价格不菲，并且愿意承担来往的费用，你很心动，但是客户提出了一些要求，你的任务是给出满足客户要求的方案。

客户主要的要求如下：

• 只能使用如下的瓷砖（不可旋转）

  

• 要布满一个边长为 $n$ 的正方形区域，除了其中一个用来放置人类月球纪念碑的位置。

方案有多种，输出其中一种即可

输入

第一行为一个整数 $n$ ，含义如上，保证： $n = 2 ^ k, 0\leq k\leq 10$。

接下来两个整数，表示人类月球纪念碑的坐标 (从 $0$ 开始，左上角为坐标原点，$x$ 表示行号，$y$ 表示列号)。

输出

$\frac{n^2-1}{3}$ 行，每行一个字母，三个坐标，表示一块瓷砖，字母表示颜色，坐标是该瓷砖 $3$ 个部分的坐标，按照上图标号的顺序输出。

如果不存在可行的方案，请输出 None 。

瓷砖的输出顺序随意。

输入样例1

2
1 0

输出样例1

g (0,0) (0,1) (1,1)

输入样例2

4
1 1

输出样例2

y (0,0) (1,0) (0,1)
r (2,0) (3,0) (3,1)
g (0,2) (0,3) (1,3)
b (2,1) (1,2) (2,2)
b (3,2) (2,3) (3,3)

样例解释

对于样例 $1$：黑色的圆表示纪念碑

对于样例 $2$：

Author: YUKI