Kəsiklərin kəsişməsi

İki parça $[A,B]$ və [C, D] müstəvidə uclarının koordinatları ilə verilir: nöqtələr $A$, $B$, $C$ və $D$ üçün koordinatlar (X_A, Y_A), (X_B, Y_B), (X_C, Y_C), (X_D, Y_D) şəklindədir.

Bu parçaların kəsişməsini tapın və nəticəni aşağıdakı kimi verin:

• Əgər parçalar kəsişmirsə, Empty sözünü;

• Kəsişmə yalnız bir nöqtədən ibarətdirsə, həmin nöqtənin koordinatlarını;

• Kəsişmə bir parça təşkil edirsə, bu parça üçün başlanğıc və son nöqtələrin koordinatlarını leksikoqrafik ardıcıllıqla.