Curtea şcolii are
formã pãtratã şi este pavatã cu NxN dale de aceeaşi dimensiune. Dalele au fost cândva vopsite în K culori, fiecare dalã într-o culoare. Vom identifica culorile prin numere naturale
cuprinse între 1şi K.
Directorul şcolii a hotãrât sã vopseascã dalele în aceeaşi culoare (una dintre
cele K), dar a lãsat pe meşterul
Vasile sã aleagã culoarea. Meşterul Vasile trebuie sã vopseascã absolut toate
dalele, inclusiv cele care iniţial fuseserã vopsite în culoarea aleasã de el.
Când "dã o mânã", meşterul Vasile moaie bidineaua în gãleata cu vopsea,
apoi vopseşte o secvenţã orizontalã sau o secvenţã verticalã de dale. Pentru
a-şi face munca şi mai interesantã, el stabileşte urmãtoarea regulã: la "o
mânã", în secvenţa de dale (orizontalã sau verticalã) pe care o vopseşte
trebuie sã se afle cel puţin douã dale de culoarea aleasã (nu conteazã dacã
vopseaua este nouã sau veche). Este posibil ca meşterul Vasile sã vopseascã
aceeaşi dalã de mai multe ori.
Cerinţă
Scrieţi un program care sã determine NrMin (numãrul minim de mâini) şi C (culoarea ce ar trebui folositã pentru a obţine acest minim). Dacã existã mai
multe culori pentru care se obţine numãrul minim, afişaţi oricare dintre acestea.
Date de intrare
Fişierul de intrare vopsea.in conţine pe prima linie numerele naturale N şi K separate printr-un spaţiu.
Pe urmãtoarele N linii se aflã
câte N numere naturale cuprinse
între 1 şi K,
separate prin spaţii, reprezentând culorile dalelor din curtea şcolii. Mai exact,
al j-lea numãr de pe cea de a i-a dintre aceste N linii reprezintã culoarea celei de a j-a
dale pe cel de al i-lea rând
de dale din curte.
Date de ieşire
Fişierul de ieşire vopsea.out va conţine o singură linie pe care vor fi scrise douã numere naturale separate
printr-un spaţiu NrMin C, unde Nrmin reprezintã numãrul minim
de "mâini", iar C culoarea
aleasã.