Profesor-coci
U dugačkoj učionici nalazi se N klupa u jednome redu. U svakoj klupi sjede po dva učenika. Svi su nervozni jer slijedi sat likovne umjetnosti, a znaju da ih čeka ispitivanje.
Svaki učenik naučio je za određenu ocjenu, a iskusni profesor im vidi na licima za koju. Profesor, budući da je umjetnik, za svaku ocjenu koristi olovku druge boje. Zbog nemirne umjetničke duše, profesor se drži načela da će sve ocjene koje podijeli danas biti iste boje.
Kako bi ispitivanje izgledalo pošteno, profesor želi odabrati dvije klupe, početnu i završnu, te ispitati po jednog učenika iz svake klupe u intervalu od početne do završne (uključivo). Kako bi profesor mogao upisati sve ocjene istom olovkom, važno mu je da svi ispitani učenici zaslužuju istu ocjenu.
Zanima ga najveći broj učenika koje na taj način može ispitati te ocjena koju će oni dobiti.
U prvom i jedinom retku ispišite dva broja odvojena razmakom: najveći broj učenika koje profesor može ocijeniti na satu te ocjenu koju će oni dobiti.
Ako postoji više rješenja ispišite ono s najmanjom ocjenom.
Ulaz:
1
1 5
Izlaz:
1 1 Ulaz:
3
3 5
4 5
1 3
Izlaz:
2 5 Ulaz:
4
2 1
3 2
5 3
2 5
Izlaz:
2 2 Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.