Question 162
We say that a 9 digit positive integer is balanced if one of its digits is 1, one of its digits is 2, ..., and one of its digits is 9. A digit sequence $S$ is obtained by writing alongside all balanced integers in ascending order. Find the smallest integer $k$ such that any two subsequences of $S$ each consisting of $k$ consecutive digits starting at different digits are different.