MemSQL Start[c]UP 2.0 - Round 1
B
4-point polyline
Codeforces
1800
原题
← AC →
翻译中…

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.

翻译中…

Input

翻译中…

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.

翻译中…

Output

翻译中…

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.

翻译中…

样例

Input #1
1 1
Output #1
1 1
0 0
1 0
0 1
InputCopy OutputCopy
Input #2
0 10
Output #2
0 1
0 10
0 0
0 9
InputCopy OutputCopy
题目信息
题号
452B
时间限制
2 s
内存限制
256 MB
标签
暴力
构造
计算几何
树

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。