Ismerjük N településre az M napos időjárás előrejelzést, ezek alapján keressük településeket.

Készíts programot, amely megad négyféle értelmezés szerint egy-egy települést:
A. azt a települést, amelyre a legnagyobb és a legkisebb előrejelzés eltérése a legnagyobb;
B. azt a települést, amelyre van olyan település, ahol minden nap nála hidegebb várható;
C. egy olyan települést, amelyben a leghosszabb időszakon belül várható folyamatosan K fok feletti hőmérséklet;
D. azt a települést, amelyre a legtöbb napon fordul elő, hogy a várt hőmérséklet nagyobb minden más, arra a napra előrejelzett hőmérsékletnél.

A jelzes.be szöveges állomány első sorában a települések száma (1<=N<=1000), a napok száma (1<=M<=1000) és a hőmérséklet korlát van (20<=K<=50), egy-egy szóközzel elválasztva. A következő N sor mindegyikében M egész szám van, egy-egy szóközzel elválasztva: az i-edik település j-edik napra várt hőmérséklete.

A jelzes.ki szöveges állomány négy sorába egy-egy település sorszámát kell írni! Az első sorba az A, a másodikba a B, a harmadikba a C, a negyedikbe pedig a D értelmezés szerinti települést. Ha több megoldás van, bármelyik megadható. Ha nincs megoldás (B,C,D részfeladatban), abba a sorba -1-et kell írni!

Bemenet	Kimenet
5 6 30  20 22 22 24 26 25 31 31 31 29 31 26 25 30 35 30 30 25 32 29 34 32 29 25 33 20 20 33 33 26	5 2 2 5

A feladat forrása: NTOITV 2012 2. forduló, 11-12. évfolyam

Algoritmusok: elemi programozási tételek

megoldás