Keçini şəhərə burax - 4`
İki keçi şəhərə buraxılıb və hər biri öz dirəyinə ip ilə bağlanıb. Hər keçi ipini maksimum uzunluğa qədər uzadaraq dairəvi hərəkət edə bilir. Onların görüşə biləcəyi bütün nöqtələri tapın.
Giriş verilənləri
İlk iki sətirdə hər biri üç ədəd - hər keçinin bağlandığı dirəyin koordinatları və onu bağlayan ipin uzunluğu verilir. Bütün ədədlər tamdır və modulu 10000-dən çox deyil, ip uzunluqları müsbətdir.
Çıxış verilənləri
Çıxış faylının birinci sətirində kəsişmə nöqtələrinin sayını (0, 1, 2 və ya 3, əgər onların sayı sonsuzdursa) göstərin. Bir kəsişmə nöqtəsi halında, ikinci sətirdə bu nöqtənin koordinatlarını göstərin.
İki kəsişmə nöqtəsi halında, iki nöqtənin koordinatlarını leksikoqrafik ardıcıllıqla göstərin (yəni, əvvəlcə x koordinatı kiçik olan nöqtəni göstərin, əgər x koordinatları bərabərdirsə, y koordinatı kiçik olan nöqtəni göstərin). Bütün ədədləri ən azı 6 onluq dəqiqliklə göstərin.