бля, когда кароче так виснет:
3 3
1 1 1
3 2 3
1 1 1

или

3 3
1 1 1
3 3 2
1 1 1

тут уже чисто твой код работает