Пусти keçini şəhərə - 8`
Şəhərdə iki keçi sərbəst buraxılıb və hər biri öz payasına ip ilə bağlanıb. Hər keçi dairəvi hərəkət edərək ipini maksimum uzunluğa qədər uzada 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ığı payanın 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ı isə 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ə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.