Геодезическая практика студентов
Территория вокруг политеха, а не только "сковородка" - полигон, на котором студенты строительного факультета проходят геодезическую практику. Лишь только растает снег, зазеленеет травка и неотвратимо начнет надвигаться сессия, как вокруг начинают бегать студенты с теодолитами и проверяют, не изменились ли за зиму размеры сковородки. Мало ли, всякое в мире бывает, есть же факт, что материки меняются в размерах! Материки могут меняться, а наша сковородка нет?!
Студенты Саша, Наташа, Ира и Паша получили задание - провести через заданные точки две виртуальные прямые, вычислить точку пересечения этих прямых, поставить в этой точке мелом крестик и позвать преподавателя Павла Иваныча проверить их работу. А поскольку Павел Иваныч сам перемерил каждый сантиметр сковородки, сдать ему халтурную работу не получится.
Вот ребята и просят Вас написать такую программу, чтобы проконтролировать свои практические измерения.
Входные данные
В первой строке входного файла записаны четыре целых числа x_1, y_1, x_2, y_2 - координаты точек, через которые проходит первая прямая. Во второй строке входного файла тоже записаны четыре целых числа x_3, y_3, x_4, y_4 - координаты точек, через которые проходит вторая прямая. Все координаты являются целыми числами, не превышающими по модулю 10000.
Выходные данные
В выходной файл выведите два вещественных числа - ответ на задачу. Вычисления проведите с точностью пять знаков после запятой. Главное, чтобы все промежуточные вычисления Вы провели с максимально возможной точностью, иначе Павел Иваныч не поставит зачет по практике студентам!
Учтите, что студенты могут ошибаться, а, следовательно, координаты точек они могут указать так, что прямые не пересекаются. Выведите в этом случае в файл текст "No intersection".