Galaxy Bağlantısı
Qalaktikamızda, o cümlədən Dünyanın da daxil olduğu bir neçə sivilizasiya, elmi və mədəni məlumatları mübadilə edən Böyük Dairə adlı bir şəbəkədə birləşmişdir. Qalaktikadakı cazibə və qaranlıq enerji axınlarının təsiri ilə bəzi planetlər arasında ikitərəfli rabitə kanalları mövcuddur. Bu kanallar vasitəsilə sivilizasiyalar Böyük Dairə boyunca bilikləri paylaşa bilərlər.
İndi sivilizasiyalar arasında tədqiqatların paylaşılması vaxtıdır: hər bir planet k əsas tədqiqat sahəsindən birini seçməlidir (məsələn, Repagular Hesablama və ya Verilən Sətir Nəzəriyyəsi).
k seçimi təsadüfi deyildi. Böyük Dairə, kanallarla bir dövrə təşkil edən k planetdən ibarət olan İlkin Dairədən başladı. Sonradan yeni kanallar araşdırıldı və quruldu və yeni planetlər Böyük Dairəyə qoşuldu. Lakin rabitə kanallarının yüksək enerji xərcləri səbəbindən Böyük Dairənin hər bir planetinin k-dan az kanalı var.
Birbaşa kanalla əlaqəli iki planet eyni tədqiqat sahəsini seçməməlidir: fərqli sahələri seçib tədqiqat nəticələrini paylaşsalar daha yaxşı olar.
Daha bir məhdudiyyət var. Sivilizasiyalar periodik olaraq yeni planetləri araşdırmaq və Böyük Dairənin qonşularını ziyarət etmək üçün kosmik ekspedisiyalar göndərirlər. Ekspedisiyalar elə planlaşdırılır ki, kosmik gəmilər bir planetdən digərinə uçsunlar, əgər bu planetlər rabitə kanalı ilə bağlıdırsa. Bu, ekspedisiyanın hazırlanmasına kömək edir: yanacaq doldurma stansiyalarının qurulması, gəmi rabitə sistemlərinin optimallaşdırılması və s.
Bəzi ekspedisiyalar, Tədqiqat Auditi adlananlar, elə planlaşdırılır ki, kosmik gəmi bir planetdən başlayır, sonra k − 1 sıçrayış edir, ümumilikdə k planet ziyarət edir (mənşə daxil olmaqla). Bu k planet birlikdə bütün k tədqiqat sahələrini təmin etməlidir: ekspedisiya tədqiqatın irəliləyişini yoxlayacaq.
Sizin vəzifəniz hər bir planet üçün bir tədqiqat sahəsi seçməkdir ki: - Rabitə kanalı ilə bağlı olan iki planet eyni tədqiqat sahəsinə malik olmasın; - Böyük Dairənin hər bir planetindən Tədqiqat Auditi ekspedisiyası göndərmək mümkün olsun.
Giriş verilənləri
Giriş faylının ilk sətri üç tam ədəd ehtiva edir: Böyük Dairədəki planetlərin sayı n, tədqiqat sahələrinin sayı k və rabitə kanallarının sayı m ( 3 ≤ n ≤ 5000; 3 ≤ k ≤ min(n,10); 1 ≤ m ≤ 10000).
Növbəti m sətir kanalları təsvir edir, hər sətirdə bir kanal. Rabitə kanalı iki tam ədəd ilə təsvir olunur - onun bağladığı planetlərin identifikatorları. Planetlər 1-dən n-ə qədər tam ədədlərlə identifikasiya olunur ki, 1-dən k-ya qədər olan planetlər İlkin Dövrəni təşkil edir.
Çıxış verilənləri
Bir sətirdə dəqiq n tam ədəd çıxış edin, i-ci tam ədəd planet i üçün tədqiqat sahəsini identifikasiya etməlidir ( 1-dən k-ya qədər tam ədəd).