Tablecity 发生了一起大型银行抢劫案。为了抓住小偷,总统打电话给桌城的警察局长艾伯特。艾伯特不知道小偷在哪里,但他知道他是如何移动的。
Tablecity可以表示为1000×2的网格,其中每个单元代表一个地区。每个区都有自己唯一的名称“(X,Y)”,其中X和Y是该区在网格中的坐标。小偷的动作是这样的
每隔一小时,小偷就会离开他当前躲藏的区域(X,Y),并移动到以下区域之一:(X - 1,Y),(X + 1,Y),(X - 1,Y - 1),(X - 1,Y + 1),(X + 1,Y - 1),(X + 1,Y + 1)只要它存在于Tablecity中。
下面是小偷位于 (7,1) 区时可能移动的示例:
Albert有足够的人手,每小时他都可以在Tablecity中选择任意两个区域进行全面调查,确保如果小偷位于其中一个区域,他就会被抓住。艾伯特向总统承诺,小偷将在 2015 小时内被抓获,并且需要您的帮助才能实现这一目标。
输入
没有针对此问题的输入。
输出
输出的第一行包含整数 N – 警察搜查的持续时间(以小时为单位)。接下来的 N 行中的每一行都包含 4 个由空格分隔的整数 Xi1、Yi1、Xi2、Yi2,分别代表第 i 小时内调查的 2 个区 (Xi1, Yi1)、(Xi2, Yi2)。输出按时间顺序给出(第 i 行包含第 i 小时内调查的地区),并且应保证在不超过 2015 小时内抓获小偷,无论小偷的初始位置和移动情况如何。
- N ≤ 2015
- 1 ≤ X ≤ 1000
- 1 ≤ Y ≤ 2
示例
输入 #1
В этой задаче нет примеров ввода-вывода. This problem doesn't have sample input and output.
输出 #1
Смотрите замечание ниже. See the note below.
注意
让我们考虑以下输出:
2
5 1 50 2
8 1 80 2
这个输出不能保证能抓住小偷,而且是不正确的。提供给您只是为了显示预期的输出格式。存在初始位置和移动策略的组合,使得警察不会抓住小偷。
考虑以下初始位置和小偷的移动:
第一个小时,小偷位于(1,1)区。警察将搜查 (5,1) 和 (50,2) 区,但不会找到他。
在第二个小时开始时,小偷移动到区域 (2,2)。警察将搜查 (8,1) 和 (80,2) 区,但不会找到他。
由于警方没有进一步调查,小偷逃跑了!