Giant And Candies

There is a matrix of $N$ rows and $N$ columns. On the cell top-leftmost cell there is a Giant. Let me tell you one thing about giants, they are dumb. So you have to help the Giant. The task is simple. Initially the Giant has zero candy. There are may be atmost one candy in each cell, i.e. there can be 0 or 1 candy in one cell. If Giant visits a cell having candy then he collects the candy. Also th