Zadanie : mat2017-b
Zadanie

Obraz ma pionową oś symetrii, jeśli w każdym wierszu k-ty piksel od lewej strony przyjmuje tę samą wartość, co k-ty piksel od prawej strony, dla dowolnego 1≤k≤n.

Podaj, ile wynosi najmniejsza liczba wierszy, które należy usunąć, żeby obraz miał pionową oś symetrii.

Wejście

Pierwszy wiersz wejścia zawiera dwie liczby całkowite m i n z zakresu 1..100. W każdym z kolejnych m wierszy zapisano n liczb całkowitych z zakresu 0..255.

Wyjście

W pierwszym wierszu wyjścia zapisz ilość wierszy, które należy usunąć, aby obraz miał pionową oś symetrii.

Przykład

Dla danych podanych na wejściu:

5 4
99 239 239 123
185 77 77 185
39 148 99 39
158 201 99 158
99 244 244 47

Poprawną odpowiedzią jest wyjście:

4

Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5

Opcje zadania:

Biblioteki         : iostream iomanip cmath string 
Limit czasu        : 0.1 s
Limit pamięci      : 32 MB
Słowa niedozwolone :