Çizim Problemi#5673
Son zamanlar Andy çardaqda köhnə bir kitab tapıb. XIX əsrin sonlarına aid olan bu kitabda çoxlu müxtəlif tapmacalar var. Bir tapmaca Andy-ni çox təsirləndirdi — səhifədə mürəkkəb bir fiqur çəkilmişdi və tapşırıq onu bir dəfə qələmi kağızdan qaldırmadan və heç bir sıfırdan fərqli hissəni iki dəfə çəkmədən çəkmək idi. Problemi daha da çətinləşdirmək üçün əlavə bir vəzifə də var idi: bunu minimal sayda seqmentlər çəkərək etmək.
Problemi həll etməyə bir neçə saat sərf etdikdən sonra, Andy sizdən onun üçün bunu edəcək bir proqram yazmağı xahiş etdi.
Giriş faylı çəkiləcək fiquru seqmentlər dəsti kimi ehtiva edir. Əvvəlcə seqmentlərin sayı göstərilir. Ardınca seqmentlərin təsviri gəlir. Hər bir seqment onun uclarının koordinatları ilə təsvir edilir. Bütün seqmentlər səhifənin tərəflərinə paraleldir və koordinat oxları ilə düzülmüşdür.
Seqmentlərin sayı yüzdən çox deyil, bütün koordinatlar tam ədəddir və onların mütləq dəyəri bir milyondan çox deyil, heç bir iki seqment sıfırdan fərqli uzunluqda bir hissəni ortaq şəkildə paylaşmır.
Əgər tapşırığı yerinə yetirmək mümkün deyilsə, çıxış faylının ilk sətrində sıfır çıxarın. Əks halda, çəkiləcək minimal seqmentlərin sayını və ardınca seqmentlərin özlərini çıxarın. Unutmayın ki, seqmentləri ardıcıl olaraq, qələmi kağızdan qaldırmadan və heç bir sıfırdan fərqli seqmenti iki dəfə çəkmədən çəkmək mümkün olmalıdır. Hər bir seqmentin ucları elə bir qaydada göstərilməlidir ki, o, birinci ucdan ikinci ucuna doğru çəkilsin.
Nümunə 1