This is a very poor puzzle, for the simple reason that there does not seem to be an elegant solution for it. Just brute-force it.

So the solution is very easy, but the implementation is very tedious and boring.