İki keçi hərəsi bir mıxa iplə bağlanıb və hər biri ip tam uzadıldığında bir dairə üzrə hərəkət edə bilir.
Sənin vəzifən keçilərin görüşə biləcəyi bütün nöqtələri müəyyən etməkdir.
Giriş iki sətirdən ibarətdir. Hər sətirdə bir keçinin bağlandığı mıxın koordinatlarını ( və ) və ipin uzunluğunu verən üç tam ədəd var. Bütün qiymətlərin modulu ən çox -dir və ip uzunluqları müsbətdir.
Birinci sətirdə kəsişmə nöqtələrinin sayını çap et: , , və ya sonsuz sayda nöqtə varsa . Əgər bir kəsişmə nöqtəsi varsa, ikinci sətirdə onun koordinatlarını çap et. Əgər iki kəsişmə nöqtəsi varsa, onların koordinatlarını leksikoqrafik ardıcıllıqla çap et — yəni əvvəlcə koordinatı daha kiçik olan nöqtəni, -lər bərabərdirsə, koordinatı daha kiçik olanı çap et. Bütün ədədlər ən azı onluq dəqiqliklə çap olunmalıdır.
Nümunə 1