给定一个由 (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