Parçaların kəsişməsi

Giriş

Girişdə, modulu 10^4-dən çox olmayan səkkiz tam ədəd verilir. Bu ədədlər $A$, $B$, $C$ və $D$ nöqtələrinin koordinatlarıdır. Nöqtələr üst-üstə düşə bilər, o cümlədən eyni parçanın ucları.

Çıxış

Əgər parçalar kəsişmirsə, Empty çap edin. Əgər parçalar bir nöqtədə kəsişirsə, həmin nöqtənin iki koordinatını çap edin. Əgər kəsişmə bir parça təşkil edirsə, həmin parça uclarının dörd koordinatını çap edin — ucları leksikoqrafik ardıcıllıqla yazın (əvvəlcə $x$-i kiçik olan, $x$-lər bərabərdirsə, $y$-i kiçik olan əvvəl gəlir). Bütün real ədədləri ən azı $6$ ondalıq dəqiqliklə çap edin.

Nümunələr