Műhold
Egy műhold ugyanarról a területről két időpontban készített fényképet. A két fényképen különbségek találhatók.
Feladat
Készíts programot, ami megadja azt a legkisebb téglalapot, amelyen kívül a két fénykép teljesen azonos!
Bemenet
A bemenet első sora a fénykép sorainak és oszlopainak ($1\le N, M \le 1000$) számát adja meg. A következő N sorban az első kép, a következő N sorban a második kép képpontjai vannak. Minden sor M számot tartalmaz, szóközökkel elválasztva. A képpontokat egy 0 és 255 közé eső számmal adjuk meg.
Kimenet
A kimenet állomány egyetlen sorába a legkisebb téglalap bal felső és jobb alsó sarkának sor és oszlop indexeit kell írni, amin kívül a két kép teljesen megegyezik.
Példa
| muhold.be | muhold.ki |
8 10
1 1 1 1 1 1 1 1 1 1
2 2 2 2 2 3 3 3 3 3
2 2 2 2 2 2 2 2 2 2
2 2 2 2 2 2 2 2 5 5
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 1 1 1
2 2 2 2 2 3 3 3 3 3
2 2 9 9 2 2 2 2 2 2
2 2 2 2 2 2 2 5 5 5
1 1 1 1 1 1 1 1 1 1
1 3 1 1 3 1 1 1 1 1
1 1 1 1 1 1 5 1 1 1
0 0 0 0 0 0 0 0 0 0
|
3 2 7 8
|
Tesztadatok
