测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A9475. 4-point polyline

编程题 普及/提高-

题目描述

You are given a rectangular grid of lattice points from $(0,0)$ to $(n,m)$ inclusive. You have to choose exactly 4 different points to build a polyline possibly with self-intersections and self-touching. This polyline should be as long as possible.

A polyline defined by points $p_{1},p_{2},p_{3},p_{4}$ consists of the line segments $p_{1}p_{2},p_{2}p_{3},p_{3}p_{4}$ , and its length is the sum of the lengths of the individual line segments.

输入格式

The only line of the input contains two integers $n$ and $m$ $(0<=n,m<=1000)$ . It is guaranteed that grid contains at least 4 different points.

输出格式

Print 4 lines with two integers per line separated by space — coordinates of points $p_{1},p_{2},p_{3},p_{4}$ in order which represent the longest possible polyline.

Judge program compares your answer and jury's answer with $10^{-6}$ precision.

输入输出样例

输入 #1
1 1
输出 #1
1 1
0 0
1 0
0 1
输入 #2
0 10
输出 #2
0 1
0 10
0 0
0 9
上一题 去做题 下一题