A number is formed using the digits 1,2,\dots,9. Any digit can be used more than once, but adjacent digits cannot be the same. Once a pair of adjacent digits has occurred, that pair, in that order, cannot be used again. How many digits are in the largest such number?
Answer Choices
A. 72
B. 73
C. 144
D. 145
E. 91