Just an afterthought to my previous comment... Even if this problem is known not to be computable in polynomial time, it would still be interesting to know if it is NP-hard or not.

## A little more

Just an afterthought to my previous comment... Even if this problem is known not to be computable in polynomial time, it would still be interesting to know if it is NP-hard or not.