The problem 44E has a DP tag. I tried to find a solution using DP for it but was hitting a dead end and no one seems to have done it with that approach.

It would be a great help if someone could try and solve through this approach.