İş qrafiki#4393
Müəyyən sayda gecə qarovulçusu yerli metal qəbul məntəqəsini mümkün oğurluqdan qorumaq üçün mövcuddur. Bu qarovulçular cüt-cüt planlaşdırılmalıdır, elə ki, hər cütlük müxtəlif gecədə birlikdə işləyir. Metal qəbul məntəqəsinin direktoru sizə belə bir proqram yazmağı tapşırıb: verilmiş cütləşmə imkanlarına əsasən, maksimum sayda qarovulçunun planlaşdırılmasını müəyyən edin (qalanlar işdən azad olunacaq). Nəzərə alın ki, hər bir qarovulçu yalnız bir həmkarı ilə cütlük təşkil edə bilər və heç bir qarovulçu tək işləyə bilməz.
Birinci sətirdə bir ədəd N \leq 222 — gecə qarovulçularının sayı verilib. Sonrakı sətirlərdə qaydasız cütləri verilib, burada hər belə cüt qarovulçular və birlikdə işləyə bilər, çünki hər ikisinə uyğun geyim tapmaq mümkündür (metal qəbul məntəqəsində fərqli qarovulçular üçün müxtəlif paltar hissələri istifadə olunur: dəbilqə, şalvar, pencək. Məsələn, böyük başlı qarovulçuya kiçik dəbilqə və ya kiçik ayaqlı qarovulçuya böyük ayaqqabı geyindirmək mümkün deyil). Girişin sonu səhifənin sonudur.
Siz mümkün optimal cədvəl quruluşlarından birini çap etməlisiniz. Birinci sətirdə cüt sayı olan — planlaşdırılmış qarovulçuların sayını çap edin. Sonra sətirdə hər birində tam ədəd , qarovulçular və -nin birgə işləyəcəyini göstərin.
Nümunə 1