eolymp
bolt
Try our new interface for solving problems
Problems

Dual lattice

Dual lattice

Time limit 1 second
Memory limit 64 MiB

Two infinite uniform rectangular lattice given cell size and x_1xy_1x_2xy_2. Lattice are located on planes parallel to each other and coordinate axes so that the displacement of one of the nodes in the second grating with respect to the first node of D_x in the horizontal and vertical D_y. As a result, overlay, a new "composite" grid with smaller cells of different sizes. Want to display in ascending order of all the different areas of cells composite lattice.

Input data

In the first row are the numbers x_1, y_1, x_2, y_2, D_x, D_y, separated by spaces.

1x_1, y_1, x_2, y_2100. 0D_x < x_1, 0D_y < y_1, все числа целые.

Output data

The first line of output N - number of squares resulting in the following N lines - the area themselves.

Examples

Input example #1
20 20 12 10 2 0
Output example #1
4
20
60
100
120