Geek Room

Geek Room is a square with N x N tiles. Geek wants to play with his RC car in this room. The battery of the car is of limited capacity. We say the capacity of the battery is C, when, from an initial tile, a car with full charge can reach a tile with Manhattan distance of atmost C from the initial tile, i.e, |Xf - Xs| + |Yf - Ys| f, Yf) are the co-ordinates of the final tile, (Xs, Ys) are the c