On the first sight i thought i'd need O(3 ^ 16) but the problem is much easier.