e-olymp
Задачи

Двойная решетка

Двойная решетка

Две бесконечные равномерные прямоугольные решетки заданы размерами ячеек x1xy1 и x2xy2. Решетки расположены на плоскостях параллельно друг другу и координатным осям так, что смещение одного из узлов второй решетки относительно узла первой составляет Dx по горизонтали и Dy по вертикали. В результате наложения образуется новая "составная" решетка с более мелкими ячейками различного размера. Требуется вывести в порядке возрастания все различные площади ячеек составной решетки.

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

В первой строке находятся числа x1, y1, x2, y2, Dx, Dy, разделенные пробелами.

1x1, y1, x2, y2100. 0Dx < x1, 0Dy < y1, все числа целые.

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

В первой строке вывести N - количество получившихся площадей, в следующих N строках - сами площади.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
20 20 12 10 2 0
Выходные данные #1
4
20
60
100
120