Координатная плоскость разбита на единичные квадраты с целочисленными координатами. Требуется перечислить координаты левых нижних углов всех квадратов, которые пересекаются с прямой, проходящей через точки (x₁, y₁) и (x₂, y₂). Порядок перечисления квадратов может быть произвольным.

Во входном файле заданы целые числа x₁ y₁ x₂ y₂. Все числа по абсолютной величине не превосходят 10000. Указанные точки различны, то есть либо x₁ ≠ x₁, либо y₂ ≠ y₂.

Выведите в выходной файл координаты левых нижних углов единичных квадратов, которые имеют хотя бы одну общую точку с заданной прямой.

input.txt	output.txt
-1 -1 1 2	-2 -2 -2 -1 -1 -2 -1 -1 -1 0 0 0 0 1 0 2 1 1 1 2