В двух последних тестах значения в матрице превышают 1000. Если использовать int при решении, то последний тест не проходит.
