Could you please your approach in detail? I tried to solve it with DP(Delannoy Number) but I get TLE. Thanks.