← 返回题目列表

Codeforces · 452/B

B. 4 点折线

中文机器翻译题面 查看原题

给定一个由 (0, 0) 到 (n, m)(含)的格点组成的矩形网格。您必须恰好选择 4 个不同的点来构建一条可能具有自相交和自接触的折线。这条折线应该尽可能长。

由点 p1、p2、p3、p4 定义的折线由线段 p1 p2、p2 p3、p3 p4 组成,其长度是各个线段长度之和。

输入

输入的唯一行包含两个整数 n 和 m (0 ≤ n, m ≤ 1000)。保证网格至少包含4个不同的点。

输出

打印 4 行,每行两个整数,以空格分隔 — 点 p1、p2、p3、p4 的坐标,按顺序表示最长的可能折线。

评审程序会以 10 - 6 的精度比较您的答案和陪审团的答案。

示例

输入 #1

1 1

输出 #1

1 1
0 0
1 0
0 1

输入 #2

0 10

输出 #2

0 1
0 10
0 0
0 9