Day 2 Question 2

Space Aliens

Input file: probe.in

Output file: probe.out

Earth is being attacked by space aliens yet again. The invasion is being tracked by time-lapse photography. Three photographs have been taken at equal time intervals. Your job is to predict the positions of the alien craft in the next photograph, so that they may be intercepted by Earth's defence force. Each alien craft appears as a point of light in the plane of the photograph.

Your input consists of three snapshots of the crafts' positions, taken at 1/10 second intervals. During these intervals, each craft's speed and direction may be assumed to be constant. Your output consists of the coordinates at which the craft will appear 1/10 second after the third snapshot. (ie The positions in the fourth snapshot if there were one.)

Input

The input consists of several sets of data.
The first line in each set contains a positive integer n, the number of points of light in each picture. The next n pairs of lines of input contain the (x, y) coordinates of the points in the first picture, the x-coordinate on the first line and the y-coordinate on the second line. The next n pairs of lines contain the coordinates of the points in the second picture and the next n pairs of lines contain the coordinates of the points in the third picture. The points in each picture are in no particular order. The last line of the data file will contain only a zero.

Output

Your output is the set of coordinates where the points of light will be 1/10 second after the third picture. Print the number of points, followed by the (x, y) coordinates of each point. If there is more than one solution, print all solutions with a blank line separating each. If there is no solution, print "Impossible".

Sample Input

1.0
1.0
2.0
2.0
2.0
2.0
3.0
3.0
3.0
3.0
4.0
4.0
3
1.0
1.0
1.0
2.0
1.0
3.0
2.0
1.5
2.0
2.0
2.0
2.5
3.0
1.0
3.0
2.0
3.0
3.0
0

Sample Output

2
4.0 4.0
5.0 5.0
3
4.0 0.0
4.0 2.5
4.0 3.5

4.0 0.5
4.0 1.5
4.0 4.0