... I am unable to reach to a concrete solution.

poj seems to have given a very concrete solution here. In what specific way or ways does this solution not meet your needs? Just saying "it doesn't work" is not helpful or encouraging to any monk who is inclined to help you.