e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

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

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

Две бесконечные равномерные прямоугольные решетки заданы размерами ячеек 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