Variation of the "Drunken Sailor Problem"There is a famous probability problem that states: If a drunken sailor leavesthe pub and had too much to drink so that they do not know how to get back, could they eventually get back with a nite amount of random steps, or is itpossible that they'll get lost forever? (the answer ends up being that they'llalways nd their way back if the choice is always random!)This requires a bit more than what we have right now, but here is a variation. Instead of a grid, like the original problem, we'll think of a long street. We cantrack the sailor's possible positions at any point in time using matrix algebra. Some denitions before we can begin:Remember that the diagonal of a (square) matrix are all entries ai;i where therow coordinate is equal to the column coordinate. The super-diagonal are all the entries one position to the right of the diagonal.(Alternatively, all entries one position above the diagonal)The sub-diagonal are all entries one position to the left of the of the diagonal.(Alternatively all entries one position below the diagonal)a) For 2x2 and 3x3 matrices, write the matrices that correspond to 1's on thesuper-diagonal (zeroes everywhere else). Do the same for the sub-diagonalb) Write two equivalent subscript notations for the sub and super diagonal ofa matrix (e. g. ai;i is the subscript notation for the diagonal)c) The matrix that has 1's on the super-diagonal and sub-diagonal is an ad-jacency matrix (symmetric, 0's on diagonal and only 1's as entries). Draw orexplain what the graph associated looks like in any dimension. d) If this n n adjacency matrix is A, calculate A2.e) Find the diagonal for An if n is odd (Hint: It is easier to explain via thegraph!)f) Interpret what ai;j means in the drunken sailor problem for any power of A