Qalalar#5481
N \times N ölçülü şahmat taxtasında qüllələr yerləşdirilib.
Qüllələri elə minimum sayda rənglə boyamaq lazımdır ki, eyni üfüqi və şaquli xətdə eyni rəngli qüllə olmasın.
Birinci sətrdə (1 \leq N \leq 100) verilir. Sonrakı sətrdə şahmat taxtası (N \times N matrisa) təsvir edilir. Burada boş xanalar '.' simvolu ilə, qüllə olan xanalar isə '*' simvolu ilə işarə edilir (bir sətirdə simvollar arasında boşluq yoxdur).
Birinci sətrdə — minimal rəng sayı verilir. Sonrakı sətrdə şahmat taxtasını çap edin. Burada boş xana , rəng nömrəsi olan qüllə isə ilə göstərilir.
Nümunə 1