Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

B. Ломаная на четырех точках
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам дана прямоугольная сетка с целочисленными точками с координатами от (0, 0) до (n, m) включительно. Вам надо выбрать ровно 4 разных точки и построить из них ломаную, возможно, с самопересечениями и самокасаниями. Ваша задача — найти самую длинную такую ломаную.

Ломаная линия, построенная из точек p1, p2, p3, p4, состоит из трех отрезков p1 p2, p2 p3, p3 p4, и ее длина определена как сумма длин этих отрезков.

Входные данные

Единственная строка входных данных содержит два целых числа n и m (0 ≤ n, m ≤ 1000). Гарантируется, что сетка содержит хотя бы четыре различных точки.

Выходные данные

Выведите 4 строки, по два целых числа на каждой — координаты точек p1, p2, p3, p4, образующих самую длинную ломаную соответственно.

Проверяющая программа сравнивает длину ответа участника и длину ответа жюри с точностью 10 - 6.

Примеры
Входные данные
1 1
Выходные данные
1 1
0 0
1 0
0 1
Входные данные
0 10
Выходные данные
0 1
0 10
0 0
0 9