Altıbucaqlı otlaq şəbəkəsi
Fermer Con yeni torpaqlar alaraq fermasını genişləndirdi. Onun inəkləri arı pətəkləri kimi altıbucaqlı strukturu bəyəndilər. Heyvanların yeni torpaqlardan zövq alması üçün, fermer Con bu formatda yeni otlaq və yollar sistemi yaratdı.
İnəklər üçün otlaq və yollar altıbucaqlı bir sahə təşkil edir, hər tərəfin uzunluğu k (2 ≤ k ≤ 50) bərabərdir. Otlaqlar 1..3·k·(k-1)+1 arasında nömrələnmişdir, sol alt küncdən başlayaraq sağ üst küncdə bitir, k = 3 üçün şəkildə göstərildiyi kimi:
Hər otlaq öz yaxın qonşuları ilə birləşdirilmişdir. Bu o deməkdir ki, əgər otlaq altıbucağın içindədirsə, o, dəqiq altı digər otlaqla qonşudur. Məsələn, yuxarıdakı diaqramda #10 otlağı #5, #6, #11, #15, #14 və #9 otlaqları ilə qonşudur. Strukturun tərəflərindəki (amma künclərdə olmayan) otlaqlar dəqiq dörd digər otlaqla qonşudur (məsələn, #4 otlağı #1, #5, #9 və #8 ilə qonşudur). Künclərdəki otlaqlar yalnız üç digər otlaqla qonşudur (#1 otlağı #2, #5 və #4 ilə birləşir). İki otlaqı birləşdirən inək yolu uzunluğu 1 bərabərdir və iki otlaq arasındakı məsafə onların arasındakı ən qısa yolun uzunluğu kimi müəyyən edilir.
Fermer Conun Holstein inəkləri bir neçə gün h (1 ≤ h ≤ 3·k·(k-1)+1) otlağında ot yedilər, sonra kök və tənbəl oldular. İnəkləri qaçmağa məcbur etmək üçün, fermer Con onlardan l (1 ≤ l ≤ 2·k-2) məsafədə yerləşən otlaqlara dadlı yemlər qoydu. Fermerin ən azı bir yem qoyduğu təmin edilir. Amma inəklər yemlərin harada yerləşdiyini bilmirlər.
İnəklərin artıq qaçışdan qaçmasına kömək edin: yemlərin yerləşə biləcəyi bütün mümkün otlaqların sayını və həmçinin otlaqların siyahısını artan sırayla çıxarın.
Məsələn, k = 3 və inəklər #1 otlağında olduqda, fermer yemlərin 2 məsafədə yerləşdiyini bildirdi. Yemlər #3, #6, #10, #9 və #8 otlaqlarında yerləşə bilər, aşağıda göstərildiyi kimi.
Giriş verilənləri
Bir sətirdə üç tam ədəd k, h və l verilir.
Çıxış verilənləri
Birinci sətirdə h otlağından l məsafədə olan otlaqların sayını çıxarın. i+1-ci sətirdə i-ci otlağın nömrəsini çıxarın. Otlaq nömrələri artan sırayla çıxarılmalıdır.