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:

3 5
99 12 0 12 203
121 9 99 9 121
213 242 0 242 213

Poprawną odpowiedzią jest wyjście:

1

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 :