Подвійна решітка#1085

Подвійна решітка

1 секунда
64 мегабайти
Легка

Дано дві нескінченні однорідні прямокутні ґратки з розмірами клітинок x_1 \times y_1 та x_2 \times y_2. Ґратки розташовані на площинах, паралельних одна одній і осям координат таким чином, що один вузол другої ґратки зміщений відносно вузла першої ґратки по горизонталі на D_x і по вертикалі на D_y. В результаті накладання утворюється нова "композитна" ґратка з меншими клітинками різних розмірів. Необхідно вивести в порядку зростання всі різні площі клітин композитної ґратки.

Вхідні дані

У першому рядку через пробіл записано цілі числа x_1, y_1, x_2, y_2, D_x, D_y.

1 \leq x_1, y_1, x_2, y_2 \leq 100. 0 \leq D_x < x_1, 0 \leq D_y < y_1. Усі числа цілі.

Вихідні дані

У першому рядку слід вивести — кількість різних отриманих площ. Кожен із наступних рядків повинен містити одну площу.

Приклади

Приклад 1

Loading
Loading