Old school texting

Statement

Back in day, people sent text messages using the number pad where each number was associated with 3-4 letters of the alphabet. You could hit the same number repeatedly to cycle through each of its letters. Or you could just press each number once and, in the end, the phone would guess what word you desired. Today you will BE the phone and let's assume the user is using the latter method of input (1 number per letter). Given a string of numbers, output all possible letter combinations in alphabetical order. Here are the letters associated with each number: 2 = abc 3 = def 4 = ghi 5 = jkl 6 = mno 7 = pqrs 8 = tuv 9 = wxyz

Input description

<<Line 1:>> A string [[S]] of digits to map

Output description

All possible described outputs for [[S]] in alphabetical order.

Constraints

2 ≤ Length of [[S]] ≤ 9

Game modes

Fastest, Shortest

Test cases

Test 1 Test

Input

Output

j k l

Validator 1 Validator

Input

Output

m n o

Test 2 Test

Input

Output

ad ae af bd be bf cd ce cf

Validator 2 Validator

Input

Output

pp pq pr ps qp qq qr qs rp rq rr rs sp sq sr ss

Test 3 Test

Input

426

Output

gam gan gao gbm gbn gbo gcm gcn gco ham han hao hbm hbn hbo hcm hcn hco iam ian iao ibm ibn ibo icm icn ico

Validator 3 Validator

Input

769

Output

pmw pmx pmy pmz pnw pnx pny pnz pow pox poy poz qmw qmx qmy qmz qnw qnx qny qnz qow qox qoy qoz rmw rmx rmy rmz rnw rnx rny rnz row rox roy roz smw smx smy smz snw snx sny snz sow sox soy soz

Test 4 Test

Input

6969

Output

mwmw mwmx mwmy mwmz mwnw mwnx mwny mwnz mwow mwox mwoy mwoz mxmw mxmx mxmy mxmz mxnw mxnx mxny mxnz mxow mxox mxoy mxoz mymw mymx mymy mymz mynw mynx myny mynz myow myox myoy myoz mzmw mzmx mzmy mzmz mznw mznx mzny mznz mzow mzox mzoy mzoz nwmw nwmx nwmy nwmz nwnw nwnx nwny nwnz nwow nwox nwoy nwoz nxmw nxmx nxmy nxmz nxnw nxnx nxny nxnz nxow nxox nxoy nxoz nymw nymx nymy nymz nynw nynx nyny nynz nyow nyox nyoy nyoz nzmw nzmx nzmy nzmz nznw nznx nzny nznz nzow nzox nzoy nzoz owmw owmx owmy owmz ownw ownx owny ownz owow owox owoy owoz oxmw oxmx oxmy oxmz oxnw oxnx oxny oxnz oxow oxox oxoy oxoz oymw oymx oymy oymz oynw oynx oyny oynz oyow oyox oyoy oyoz ozmw ozmx ozmy ozmz oznw oznx ozny oznz ozow ozox ozoy ozoz

Validator 4 Validator

Input

4242

Output

gaga gagb gagc gaha gahb gahc gaia gaib gaic gbga gbgb gbgc gbha gbhb gbhc gbia gbib gbic gcga gcgb gcgc gcha gchb gchc gcia gcib gcic haga hagb hagc haha hahb hahc haia haib haic hbga hbgb hbgc hbha hbhb hbhc hbia hbib hbic hcga hcgb hcgc hcha hchb hchc hcia hcib hcic iaga iagb iagc iaha iahb iahc iaia iaib iaic ibga ibgb ibgc ibha ibhb ibhc ibia ibib ibic icga icgb icgc icha ichb ichc icia icib icic

Solution language

Solution

Stub generator input

Comments

9 Comments

CodinBot Unnamed CodinGamer

over 2 years ago

This contribution hasn’t received enough positive votes from the community. The "REVERSE" option has therefore been deactivated.

miracle Unnamed CodinGamer

over 3 years ago

The test cases are insufficient for the reverse mode. There are no tests that show the associated letters of 7 and 8. It is not easy to connect the number -> letter scheme with a phone pad through the tests alone.

Niako Unnamed CodinGamer

The Input/Output sections are there to describe the I/O format, not to display an example...

Laminator Unnamed CodinGamer

Oh shoot. If I edit the problem, will it need to be approved again?

Zenoscave Unnamed CodinGamer

✅ Approved the contribution. Comment: Good combinatoric practice.

rwilson Unnamed CodinGamer

✅ Approved the contribution. Comment: Nice puzzle. Good difficulty for a clash. Reverse mode might be a little hard, but the input constraints and first 2 test cases should be enough to get most people to eventually figure it out, even if they don't know what T9 input is.

Unnamed CodinGamer

✅ Approved the contribution. Comment: Great puzzle! Perfect difficulty for a Clash, plus I've always wanted to be a phone. I do think someone with their wits about them could solve this in reverse mode, but probably there are people on this site who don't even know what T9 is, and they might have a very hard time with it. Still, I think the test cases make it possible to infer what's going on, so whether to keep it eligible for reverse mode is entirely your discretion.