It doesn't get any easier than this: I will give you a triangle with integer coordinates, you will return the midpoint of the longest side of the triangle. Moreover, I guarantee that the answer will have integer coordinates!
Each test case will consist of six integers: X1, Y1, X2, Y2, X3, Y3 representing the three vertices of a triangle. All the integers will be less than 100000 in absolute value.
For each test case, output two integers on a single line - the coordinates of the point as described in problem statement. If there is more than one solution, choose the one with smaller X; if there is still a tie, choose the one with smaller Y.
0 0 0 2 2 0