Məsələlər
Parçaların kəsişməsi
Parçaların kəsişməsi
İki \textbf{AB} və \textbf{CD} parçaları verilir. Bu parçaların nə qədər nöqtədə kəsişdiyini təyin edin.
\InputFile
Proqram girişdə mütləq qiymətcə \textbf{10^4}-ü aşmayan \textbf{A}, \textbf{B}, \textbf{C}, \textbf{D} nöqtələrinin koordinatlarını ifadə edən 8 tam ədədi qəbul edir. Nöqtələr üst-üstə düşə bilər. (həmçinin bir parçanın uc nöqtələri də üst-üstə düşə bilər).
\OutputFile
Əgər verilmiş parçalar kəsişmirsə, onda \textbf{Empty} sətrini verin. Əgər parçalar bir nöqtədə kəsişirsə, onda iki ədədi - kəsişmə nöqtəsinin koordinatlarını verin. Əkər kəsişmə parça olarsa, onda dörd ədəd - parşanın iki uc nöqtəsinin koordinatlarını leksikoqrafik ardıcıllıqda verin (yəni, əvvəlcə \textbf{x} koordinatı kiçik olan nöqtəni, əgər onların \textbf{x} koordinatları bərabər olarsa, onda \textbf{y} koordinatı kiçik olanı vermək lazımdır). Bütün ədədlərı onluq nöqtədən sonra \textbf{6} işarə dəqiqliyi ilə vermək lazımdır.
Giriş verilənləri #1
0 0 9 9 9 5 0 5
Çıxış verilənləri #1
5.0000000000 5.0000000000