Sherlock and Matrix

Sherlock has made a $N\times N$ (Numbered $1$ through $N$) square matrix on the floor with a colored pencil. Cell$(i,j)$ denotes the Cell at row $i$ and column $j$. And he has exactly $N^2$ toffees having price $P$ on it. He keeps all the toffees randomly on each cell. You can start from any Cell$(i,j)$ and can only move to the Cell$(i+1,j+1)$ or Cell$(i-1,j-1)$ and you can visit the Cells as long