Пусти keçini şəhərə - 8`#4771

Пусти keçini şəhərə - 8`

1 saniyə
64 meqabayt
Çox çətin

İ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ş

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.

Çıxış

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ələr

Nümunə 1

Loading
Loading