Foothold Hint: everyone is looking for a path… what about stop searching and use permutations with repetition ?