The most important thing here is to understand the problem well. After that all are very easy. I got AC soon after I make clear about the meaning of the problem...