Две бесконечные равномерные прямоугольные решётки заданы размерами ячеек x
1 y
1 и x
2 y
2. Решётки расположены на плоскости параллельно друг другу и координатным осям так, что смещение одного из узлов второй решётки относительно узла первой составляет Dx по горизонтали и Dy по вертикали. В результате наложения образуется новая, "составная" решётка с более мелкими ячейками различного размера. Требуется вывести в порядке возрастания все различные площади ячеек составной решётки.
Ограничения: 1 <= x
1, y
1, x
2, y
2 <= 100, 0 <= D
x < x
1, 0 <= D
y < y
1, все числа целые.
Входные данные
В первой строке находятся числа x
1, y
1, x
2, y
2, D
x, D
y, разделённые пробелами.
Выходные данные
В первой строке вывести N - количество получившихся площадей, в следующих N строках - сами площади.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5 5 5 5 0 0
|
1
25
|
|
2
|
5 10 5 5 0 5
|
1
25
|