Geodetic Practice of Students
The area surrounding the polytechnic, beyond just the "pan," serves as a training ground where construction faculty students engage in geodetic practice. As soon as the snow melts, the grass turns green, and the session inevitably draws near, students begin bustling around with theodolites to verify whether the size of the pan has altered over the winter. After all, changes in the world can happen; continents shift in size! But surely, our pan remains unchanged?!
Students Sasha, Natasha, Ira, and Pasha have been tasked with drawing two virtual lines through given points, calculating the intersection point of these lines, marking it with a chalk cross, and then calling their instructor, Pavlo Ivanovych, to verify their work. Since Pavlo Ivanovych has meticulously measured every centimeter of the pan himself, they must ensure their work is flawless.
The students have asked you to write a program to verify their practical measurements.
Input
The first line of the input file contains four integers x_1, y_1, x_2, y_2, which are the coordinates of the points through which the first line passes. The second line of the input file also contains four integers x_3, y_3, x_4, y_4, representing the coordinates of the points through which the second line passes. All coordinates are integers and do not exceed 10000 in absolute value.
Output
In the output file, print two real numbers as the solution to the problem, ensuring calculations are accurate to five decimal places. It is crucial to perform all intermediate calculations with the highest possible precision; otherwise, Pavlo Ivanovych will not approve the students' practice work!
Bear in mind that students might make errors, and they might provide coordinates such that the lines do not intersect. In such cases, print "No intersection" in the file.