Disclaimer: This problem is from a contest on Hackerearth(hiring for intern) held on 13th April.

I was unable to solve this problem, can anyone help how to solve it? Can it be solved greedily or we need to use some graph algo?