The techniques are the same as used for the Caterpillar problem.