# T9 Titans

Old cellphones did not used to have QWERTY keyboards. So, typing text was by pressing numeric keys:

 1 2 3 4 5 6 7 8 9 1 anything else 2 abc 3 def 4 ghi 5 jkl 6 mno 7 pqrs 8 tuv 9 wxyz 

There was something called a T9 predictor which allowed the user to express a word by pressing corresponding keys just once. For example, if the user typed in 274554268, the predictor would predict Brilliant.

Indeed, it is possible that there are two words which can be represented using the same sequence of digits. In this case, the user could switch between them at his discretion.

What is the sequence of digits for which there are largest number of clashes, if all the words are from this dictionary?

×