For each such position $ i $, we choose the digit at $ d_i $ and $ d_{i+1} $ to be the same (3 choices), and ensure that $ d_{i-1}