class Solution {
    public boolean isToeplitzMatrix(int[][] matrix) {
        // Start from second line and column
        for (int r = 1; r < matrix.length; ++r)
            for (int c = 1; c < matrix[0].length; ++c)
                // Check step by step
                if (matrix[r-1][c-1] != matrix[r][c])
                    return false;
        return true;
    }
}