except the last sentence should read as follows: Give an algorithm that solves this problem with the running time that is exponentially smaller than brute force (i.e. ((, )2 ) where (, ) is some polynomial in , ).

Hint: Try to mimic algorithm for