Əyalətlərin bayraqları

Kukulyandiya hökuməti qərara gəlib ki, bu böyük ölkənin hər bir vilayətinin öz bayrağı olmalıdır. Bu bayraqları çəkmək üçün məşhur rəssam Kukushkinə müraciət edilib. Rəssam, işlərində yalnız n müxtəlif rəngdən istifadə etməsi ilə tanınır. Hökumətin planına əsasən, hər hansı iki vilayətin bayraqlarında ən azı bir ortaq rəng olmalıdır ki, bu da dövlətin birliyini simvollaşdıracaq. Digər tərəfdən, rəssam bayraqları mümkün qədər fərqli etmək istəyir və buna görə də heç bir rəngin üç və ya daha çox vilayətin bayraqlarında təkrarlanmasını istəmir.

Rəssam həm öz tələblərini, həm də hökumətin tələblərini yerinə yetirmək üçün neçə bayraq çəkə bilər?

Giriş məlumatları

Birinci sətirdə rəssamın sərəncamında olan rənglərin sayı n (3 ≤ n ≤ 1000) verilir. Rənglər tam ədədlərlə 1-dən n-ə qədər nömrələnmişdir.

Çıxış məlumatları

Birinci sətirdə rəssamın çəkə biləcəyi maksimum bayraq sayını k çıxarın. Sonrakı k sətirdə hər bir bayrağın təsvirini verin: əvvəlcə onun tərtibatında istifadə olunan rənglərin sayı, sonra isə bu rənglərin nömrələri. Sətirdəki ədədlər boşluqla ayrılmalıdır. Əgər mümkün cavablar bir neçədirsə, istənilən birini çıxarın.