Multitap Input

Many older mobile phone designs allow text to be entered on a numeric E.161 keypad. The numbers 2-9 are labelled with letters:

1. 2: ABC
2. 3: DEF
3. 4: GHI
4. 5: JKL
5. 6: MNO
6. 7: PQRS
7. 8: TUV
8. 9: WXYZ

Pressing a number key once enters the first letter shown on the button, pressing it twice in a row enters the second letter shown on the button, and so on. Two letters located on the same number key can be entered consecutively by waiting a short period of time between entering each letter. Pressing the 0 key enters a space.

Given a sequence of button presses and pauses (represented by spaces), print the equivalent text. No run of one digit will be longer than the number of letters on that key. Pauses may occur between any two letters, not just those on the same key.

External links: Wikipedia