4-point polyline

2000ms

262144K

Description:

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₁, p₂, p₃, p₄ consists of the line segments p₁ p₂, p₂ p₃, p₃ p₄, 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₁, p₂, p₃, p₄ in order which represent the longest possible polyline.

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

Sample Input:

1 1

Sample Output:

Sample Input:

0 10

Sample Output:

Informação

Provedor Codeforces

Código CF452B