Python implementation Phone number mapping

Problem

The phone buttons each number corresponds to a few letters, if you press a numeric key to represent the input of a letter, then enter a number of strings, it produces all the possible letters string is what, how many kinds of

Ideas:

This is a recursive question.

The following is a specific implementation, in order to understand the process of recursive invocation more clearly, here printed out the process of each recursion:

#!usr/bin/env python
#encoding: Utf-8

'
__author__: Yishui Cold City
function: Phone number mapping '

phone_dict={' 2 ': ' abc ', ' 3 ': ' Def ', ' 4 ': ' Ghi ', ' 5 ': ' JKL ', ' 6 ': ' MnO ', ' 7 ': ' Pqrs ', ' 8 ':
            ' TUV ', ' 9 ': ' WXYZ '}


def phone_num_map (one_ str,phone_dict):
    '
    phone number mapping '
    res_list=[]
    deep (One_str, "", res_list) return
    Res_ List


def deep (one_str, Tmp_str, res_list):
    '
    recursive traversal procedure '
    if not
    one_str:
        res_ List.append (TMP_STR)
        return
    to C in phone_dict[one_str[0]:
        Deep (one_str[1:], Tmp_str + C, res_list) C23/>print ' Deep ({0}, {1}, {2}) '. Format (one_str[1:], Tmp_str + C, res_list)


if __name__ = ' __main__ ':
    one_str _list=[', ' 567 ', ', ', ', ', ' ', ' and '
    one_str in one_str_list:
        one_list=phone_num_map (One_str,phone_ dict)
        print one_list
        print len (one_list)

The results are as follows:

Deep (, AD, [' Ad ']) deep (, AE, [' ad ', ' AE ']] deep (, AF, [' Ad ', ' AE ', ' af ']) deep (3, A, [' Ad ', ' AE ', ' af ']) deep (, BD, [' Ad '] , ' AE ', ' af ', ' BD '] deep (, Be, [' Ad ', ' AE ', ' af ', ' BD ', ' being '] deep (, BF, [' Ad ', ' AE ', ' af ', ' BD ', ' be ', ' BF ']) deep (3, B , [' Ad ', ' AE ', ' af ', ' BD ', ' be ', ' BF '] deep (, CD, [' Ad ', ' AE ', ' af ', ' BD ', ' is ', ' BF ', ' CD ']) deep (CE, [' ad ', ' ae ', ') ', ' (') ', ') ', ' ', ' BD ', ' be ', ' BF ', ' CD ', ' CE '] deep (, CF, [' Ad ', ' AE ', ' af ', ' BD ', ' be ', ' BF ', ' CD ', ' CE ', ' CF '] deep (3, C, [' Ad ', ' AE] ', ' AF ', ' BD ', ' be ', ' BF ', ' CD ', ' CE ', ' CF ']) [' Ad ', ' AE ', ' af ', ' BD ', ' be ', ' BF ', ' CD ', ' CE ', ' CF '] 9 deep (, jmp, [' JMP '] ) deep (, Jmq, [' jmp ', ' jmq '] deep (, JMR, [' jmp ', ' jmq ', ' JMR ']) deep (, JMS, [' jmp ', ' jmq ', ' jmr ', ' JMS ']) deep (7, JM, [' J MP ', ' jmq ', ' jmr ', ' JMS ']) deep (, JNP, [' jmp ', ' jmq ', ' jmr ', ' JMS ', ' JNP ']) deep (, Jnq, [' jmp ', ' jmq ', ' JMR '), ' JMS ', ' JNP ' , ' Jnq ']) deep (, Jnr, [' jmp ', ' jmq ', ' jmr ', ' JMS ', ' JNP ', ' jnq ', ' Jnr ']) deep (, Jns, [' jmp ', ' jmq ', ' ' The ', ' jmr ', ' "JMS ', ' JNP ', ']" Jnq ', ' Jnr ', ' Jns '] DeeP (7, JN, [' jmp ', ' jmq ', ' jmr ', ' JMS ', ' JNP ', ' jnq ', ' Jnr ', ' Jns '] deep (, Jop, [' jmp ', ' jmq ', ' ' jmr ', ' ' The ', ', ', ', '] ', ' JNP ', ' jnq ', ' Jnr ', ' jns ', ' Jop '] deep (, Joq, [' jmp ', ' jmq ', ' jmr ', ' JMS ', ' JNP ', ' jnq ', ' Jnr ', ' jns ', ' Jop ', ' Joq ']) deep (, JOR, [' JM  P ', ' jmq ', ' jmr ', ' JMS ', ' JNP ', ' jnq ', ' Jnr ', ' jns ', ' Jop ', ' joq ', ' jor '] ' deep (, Jos, [' jmp ', ' jmq ', ' jmr ', ' ' The ', ' ", ', '", ' JNP '), ' Jnq ', ' Jnr ', ' jns ', ' Jop ', ' joq ', ' jor ', ' Jos '] deep (7, Jo, [' jmp ', ' jmq ', ' jmr ', ' JMS ', ' JNP ', ' jnq ', ' Jnr ', ' Jns ', ' j Op ', ' Joq ', ' jor ', ' Jos '] deep (+, J, [' jmp ', ' jmq ', ' jmr ', ' JMS ', ' JNP ', ' jnq ', ' Jnr ', ' jns ', ' Jop ', ' joq ', ' jor ', ' Jos ') ] Deep (, KMP, [' jmp ', ' jmq ', ' jmr ', ' JMS ', ' JNP ', ' jnq ', ' Jnr ', ' jns ', ' Jop ', ' joq ', ' jor ', ' Jos ', ' KMP '] deep (, Kmq, [' JMP ', ' jmq ', ' jmr ', ' JMS ', ' JNP ', ' jnq ', ' Jnr ', ' jns ', ' Jop ', ' joq ', ' jor ', ' Jos ', ' kmp ', ' Kmq '] deep (, KMR, [' jmp ', ' jmq ', ' jmr ', ' JMS ', ' JNP ', ' jnq ', ' Jnr ', ' jns ', ' Jop ', ' joq ', ' jor ', ' Jos ', ' kmp ', ' kmq ', ' KMR '] deep (, KMS, [' jmp ', ' jmq ', ' JMR ', ' JMS ', ' JNP ', ' JnQ ', ' Jnr ', ' jns ', ' Jop ', ' joq ', ' jor ', ' Jos ', ' kmp ', ' kmq ', ' KMR ', ' kms '] deep (7, KM, [' jmp ', ' jmq ', ' jmr ', ' JMS ', ' JNP '), ' Jnq ', ' Jnr ', ' jns ', ' Jop ', ' joq ', ' jor ', ' Jos ', ' kmp ', ' kmq ', ' KMR ', ' kms '] ' deep (, KNP, [' jmp ', ' jmq ', ' jmr ', ' ' The ', ' ", ', '"] NP ', ' jnq ', ' Jnr ', ' jns ', ' Jop ', ' joq ', ' jor ', ' Jos ', ' kmp ', ' kmq ', ' KMR ', ' kms ', ' KNP '] deep (, KNQ, [' jmp ', ' jmq ', ' JMR ') , ' JMS ', ' JNP ', ' jnq ', ' Jnr ', ' jns ', ' Jop ', ' joq ', ' jor ', ' Jos ', ' kmp ', ' kmq ', ' KMR ', ' kms ', ' KNP ', ' Knq '] deep (, KNR, [' JMP ', ' jmq ', ' jmr ', ' JMS ', ' JNP ', ' jnq ', ' Jnr ', ' jns ', ' Jop ', ' joq ', ' jor ', ' Jos ', ' kmp ', ' kmq ', ' KMR ', ' kms ', ' KNP ', ' Knq ', ' KNR ']) deep (, Kns, [' jmp ', ' jmq ', ' jmr ', ' JMS ', ' JNP ', ' jnq ', ' Jnr ', ' jns ', ' Jop ', ' joq ', ' jor ', ' Jos ', ' kmp ', ' Kmq ', ' KMR ', ' kms ', ' KNP ', ' knq ', ' knr ', ' Kns '] deep (7, KN, [' jmp ', ' jmq ', ' jmr ', ' JMS ', ' JNP ', ' jnq ', ' Jnr ', ' jns ', ' Jop ', '] ' Jo  Q ', ' Jor ', ' Jos ', ' kmp ', ' kmq ', ' KMR ', ' kms ', ' KNP ', ' knq ', ' knr ', ' kns ' ') deep (, Kop, [' jmp ', ' jmq ', ' jmr ', ' ' The ', ', ', ' ", '", ' JNP ') ' Jnq ', ' Jnr ', ' Jns ', ' jOp ', ' Joq ', ' jor ', ' Jos ', ' kmp ', ' kmq ', ' KMR ', ' kms ', ' KNP ', ' knq ', ' knr ', ' kns ', ' Kop '] deep (, Koq, [' jmp ', ' jmq ', ' JMR ') , ' JMS ', ' JNP ', ' jnq ', ' Jnr ', ' jns ', ' Jop ', ' joq ', ' jor ', ' Jos ', ' kmp ', ' kmq ', ' KMR ', ' kms ', ' KNP ', ' knq ', ' knr ', ' kns ', ' Kop ', ' Koq ']) deep (, KOR, [' jmp ', ' jmq ', ' jmr ', ' JMS ', ' JNP ', ' jnq ', ' Jnr ', ' jns ', ' Jop ', ' joq ', ' jor ', ' Jos ', ' kmp ', ' Kmq ', ' KMR ', ' kms ', ' KNP ', ' knq ', ' knr ', ' kns ', ' Kop ', ' Koq ', ' Kor '] deep (, Kos, [' jmp ', ' jmq ', ' ' jmr ', ' ' The ', ', ', ', ', ' ", '", ' JNP ', ' ' Jnr ', ' jns ', ' Jop ', ' joq ', ' jor ', ' Jos ', ' kmp ', ' kmq ', ' KMR ', ' kms ', ' KNP ', ' knq ', ' knr ', ' kns ', ' Kop ', ' Koq ', ' kor ', ' KO  S ']) deep (7, KO, [' jmp ', ' jmq ', ' jmr ', ' JMS ', ' JNP ', ' jnq ', ' Jnr ', ' jns ', ' Jop ', ' joq ', ' jor ', ' Jos ', ' kmp ', ' kmq ', ' KMR ', ' kms ', ' KNP ', ' knq ', ' knr ', ' kns ', ' Kop ', ' Koq ', ' Kor ', ' Kos '] deep (+, k, [' jmp ', ' jmq ', ' ' jmr ', ' ", ', ', ', '] ', '", ' "JNP ', ' jnq ') Nr ', ' jns ', ' Jop ', ' joq ', ' jor ', ' Jos ', ' kmp ', ' kmq ', ' KMR ', ' kms ', ' KNP ', ' knq ', ' knr ', ' kns ', ' Kop ', ' Koq ', ' Kor ', ' Kos ' ] Deep (, LMP, [' jmp ', 'Jmq ', ' jmr ', ' JMS ', ' JNP ', ' jnq ', ' Jnr ', ' jns ', ' Jop ', ' joq ', ' jor ', ' Jos ', ' kmp ', ' kmq ', ' KMR ', ' kms ', ' KNP ', ' knq ', ' KNR ', ' kns ', ' Kop ', ' Koq ', ' Kor ', ' Kos ', ' LMP '] deep (, LMQ, [' jmp ', ' jmq ', ' jmr ', ' JMS ', ' JNP ', ' jnq ', ' Jnr ', ' jns ', ' Jop '), ' Joq ', ' jor ', ' Jos ', ' kmp ', ' kmq ', ' KMR ', ' kms ', ' KNP ', ' knq ', ' knr ', ' kns ', ' Kop ', ' Koq ', ' Kor ', ' Kos ', ' LMP ', ' lmq '] de  EP (, LMR, [' jmp ', ' jmq ', ' jmr ', ' JMS ', ' JNP ', ' jnq ', ' Jnr ', ' jns ', ' Jop ', ' joq ', ' jor ', ' Jos ', ' kmp ', ' kmq ', ' KMR ', ' kms ', ' KNP ', ' knq ', ' knr ', ' kns ', ' Kop ', ' Koq ', ' Kor ', ' Kos ', ' LMP ', ' lmq ', ' LMR ']) deep (, LMS, [' jmp ', ' jmq ', ' "JMR ', '", ', ' ", ']" NP ', ' jnq ', ' Jnr ', ' jns ', ' Jop ', ' joq ', ' jor ', ' Jos ', ' kmp ', ' kmq ', ' KMR ', ' kms ', ' KNP ', ' knq ', ' knr ', ' kns ', ' Kop ', ' Koq ' , ' Kor ', ' Kos ', ' LMP ', ' lmq ', ' LMR ', ' LMS '] deep (7, LM, [' jmp ', ' jmq ', ' jmr ', ' JMS ', ' JNP ', ' jnq ', ' Jnr ', ' jns ', ' Jop ', '] ' Joq ', ' jor ', ' Jos ', ' kmp ', ' kmq ', ' KMR ', ' kms ', ' KNP ', ' knq ', ' knr ', ' kns ', ' Kop ', ' Koq ', ' Kor ', ' Kos ', ' LMP ', ' lmq ', ' LMR ', ' LMS ']) deep (, LNP, [' jmp ', ' jmq ', ' jmr ', ' JMS ', ' JNP ', ' jnq ', ' Jnr ', ' jns ', ' Jop ', ' joq ', ' jor ', ' Jos ', ' kmp ', ' kmq ', ' KMR ', ' kms ', ' KNP ', ' kn  Q ', ' knr ', ' kns ', ' Kop ', ' Koq ', ' Kor ', ' Kos ', ' LMP ', ' lmq ', ' LMR ', ' LMS ', ' LNP '] deep (, LNQ, [' jmp ', ' jmq ', ' jmr ', ' "JMS '), ' JNP ', ' jnq ', ' Jnr ', ' jns ', ' Jop ', ' joq ', ' jor ', ' Jos ', ' kmp ', ' kmq ', ' KMR ', ' kms ', ' KNP ', ' knq ', ' knr ', ' kns ', ' Kop ', ' K OQ ', ' Kor ', ' Kos ', ' LMP ', ' lmq ', ' LMR ', ' LMS ', ' LNP ', ' Lnq '] deep (, LNR, [' jmp ', ' jmq ', ' jmr ', ' JMS ', ' JNP ', ' jnq ', ' Jnr ') , ' Jns ', ' Jop ', ' joq ', ' jor ', ' Jos ', ' kmp ', ' kmq ', ' KMR ', ' kms ', ' KNP ', ' knq ', ' knr ', ' kns ', ' Kop ', ' Koq ', ' Kor ', ' Kos ', ' LMP ', ' lmq ', ' LMR ', ' LMS ', ' LNP ', ' lnq ', ' LNR '] deep (, LNS, [' jmp ', ' jmq ', ' jmr ', ' JMS ', ' JNP ', ' jnq ', ' Jnr ', ' jns ', ' Jop ') ', ' Joq ', ' jor ', ' Jos ', ' kmp ', ' kmq ', ' KMR ', ' kms ', ' KNP ', ' knq ', ' knr ', ' kns ', ' Kop ', ' Koq ', ' Kor ', ' Kos ', ' LMP ', ' lmq ', ' LMR ', ' LMS ', ' LNP ', ' lnq ', ' LNR ', ' LNS '] deep (7, LN, [' jmp ', ' jmq ', ' jmr ', ' JMS ', ' JNP ', ' jnq ', ' Jnr ', ' jns ', ' Jop ', '] ' Jo Q ', ' Jor ', ' Jos ', ' KMP ', ' Kmq ', ' KMR ', ' kms ', ' KNP ', ' knq ', ' knr ', ' kns ', ' Kop ', ' Koq ', ' Kor ', ' Kos ', ' LMP ', ' lmq ', ' LMR ', ' LMS ', ' LNP ', ' lnq ', ' l Nr ', ' LNS ']) deep (, Lop, [' jmp ', ' jmq ', ' jmr ', ' JMS ', ' JNP ', ' jnq ', ' Jnr ', ' jns ', ' Jop ', ' joq ', ' jor ', ' Jos ', ' kmp ', ' Kmq ' , ' KMR ', ' kms ', ' KNP ', ' knq ', ' knr ', ' kns ', ' Kop ', ' Koq ', ' Kor ', ' Kos ', ' LMP ', ' lmq ', ' LMR ', ' LMS ', ' LNP ', ' lnq ', ' LNR ', ' Lns ', ' Lop ']) deep (, Loq, [' jmp ', ' jmq ', ' jmr ', ' JMS ', ' JNP ', ' jnq ', ' Jnr ', ' jns ', ' Jop ', ' joq ', ' jor ', ' Jos ', ' kmp ', ' Kmq ', ' KMR ', ' kms ', ' KNP ', ' knq ', ' knr ', ' kns ', ' Kop ', ' Koq ', ' Kor ', ' Kos ', ' LMP ', ' lmq ', ' LMR ', ' LMS ', ' LNP ', ' lnq ', ' LNR ', ' Lns ', ' lop ', ' Loq '] deep (, lor, [' jmp ', ' jmq ', ' jmr ', ' JMS ', ' JNP ', ' jnq ', ' Jnr ', ' jns ', ' Jop ', ' joq ', ' jor ', ' Jos ', ' km  P ', ' kmq ', ' KMR ', ' kms ', ' KNP ', ' knq ', ' knr ', ' kns ', ' Kop ', ' Koq ', ' Kor ', ' Kos ', ' LMP ', ' lmq ', ' LMR ', ' LMS ', ' LNP ', ' Lnq ', ' LNR ', ' lns ', ' lop ', ' loq ', ' lor '] deep (, Los, [' jmp ', ' jmq ', ' jmr ', ' JMS ', ' JNP ', ' jnq ', ' Jnr ', ' jns ', ' Jop ', ' Joq ', ' j Or ', ' Jos ', ' kmp ', ' Kmq ', ' KMR ', ' kms ', ' KNP ', ' knq ', ' knr ', ' kns ', ' Kop ', ' Koq ', ' Kor ', ' Kos ', ' LMP ', ' lmq ', ' LMR ', ' LMS ', ' LNP ', ' lnq ', ' LNR ', ' Lns ', ' lop ', ' loq ', ' lor ', ' Los '] deep (7, Lo, [' jmp ', ' jmq ', ' jmr ', ' JMS ', ' JNP ', ' jnq ', ' Jnr ', ' ' jns ', ' Jop ', ' joq ', ' Jor ') ', ' Jos ', ' kmp ', ' kmq ', ' KMR ', ' kms ', ' KNP ', ' knq ', ' knr ', ' kns ', ' Kop ', ' Koq ', ' Kor ', ' Kos ', ' LMP ', ' lmq ', ' LMR ', ' LMS ', ' LNP ', ' lnq ', ' LNR ', ' lns ', ' lop ', ' loq ', ' lor ', ' Los '] deep (i, L, [' jmp ', ' jmq ', ' jmr ', ' JMS ', ' JNP ', ' jnq ', ' Jnr ', ' "Jn  S ', ' Jop ', ' joq ', ' jor ', ' Jos ', ' kmp ', ' kmq ', ' KMR ', ' kms ', ' KNP ', ' knq ', ' knr ', ' kns ', ' Kop ', ' Koq ', ' Kor ', ' Kos ', ' LMP ', ' Lmq ', ' LMR ', ' LMS ', ' LNP ', ' lnq ', ' LNR ', ' lns ', ' lop ', ' loq ', ' lor ', ' los '] [' jmp ', ' jmq ', ' jmr ', ' JMS ', ' JNP ', ' jnq ', ' Jnr ', ' jns ', ' Jop ', ' joq ', ' jor ', ' Jos ', ' kmp ', ' kmq ', ' KMR ', ' kms ', ' KNP ', ' knq ', ' knr ', ' kns ', ' Kop ', ' Koq ', ' kor ', ' KO S ', ' LMP ', ' lmq ', ' LMR ', ' LMS ', ' LNP ', ' lnq ', ' LNR ', ' lns ', ' lop ', ' loq ', ' lor ', ' Los ' ' Deep (, GP, [' GP ']) deep (, GQ, [ ' GP ', ' GQ '] deep (, GR,[' GP ', ' GQ ', ' GR '] Deep (, GS, [' GP ', ' GQ ', ' gr ', ' GS ']) deep (7, G, [' GP ', ' GQ ', ' gr ', ' GS ']) deep (, HP, [' GP ', ' GQ ', ' gr ', ' GS ', ' HP ']) deep (  , HQ, [' GP ', ' GQ ', ' gr ', ' GS ', ' hp ', ' HQ '] deep (, HR, [' GP ', ' GQ ', ' gr ', ' GS ', ' hp ', ' HQ ', ' HR ']) deep (, HS, [' GP ', ' GQ '),  ' Gr ', ' GS ', ' hp ', ' HQ ', ' HR ', ' HS '] deep (7, H, [' GP ', ' GQ ', ' gr ', ' GS ', ' hp ', ' HQ ', ' HR ', ' HS ']) deep (, IP, [' GP ', ' GQ ',] ' Gr ', ' GS ', ' hp ', ' HQ ', ' HR ', ' HS ', ' IP '] deep (, IQ, [' GP ', ' GQ ', ' gr ', ' GS ', ' hp ', ' HQ ', ' HR ', ' HS ', ' IP ', ' IQ ']) deep ( , IR, [' GP ', ' GQ ', ' gr ', ' GS ', ' hp ', ' HQ ', ' HR ', ' HS ', ' IP ', ' IQ ', ' ir '] deep (, is, [' GP ', ' GQ ', ' gr ', ' GS ', '] ', ' HP ', ' HQ ',
' HR ', ' HS ', ' IP ', ' IQ ', ' ir ', ' is '] deep (7, I, [' GP ', ' GQ ', ' gr ', ' GS ', ' hp ', ' HQ ', ' HR ', ' HS ', ' IP ', ' IQ ', ' ir ', ' is '] [' GP ', ' GQ ', ' gr ', ' GS ', ' hp ', ' HQ ', ' HR ', ' HS ', ' IP ', ' IQ ', ' ir ', ' is '] deep (, TW, [' TW ']) deep (, TX, [' TW ', ' tx ']) de EP (, Ty, [' TW ', ' tx ', ' Ty ']) deep (, TZ, [' TW ', ' tx ', ' Ty ', ' TZ '] deep (9, T, [' TW ', ' tx ', ' Ty ', ' tz ']) deep (, UW, [' tw ', '] Tx ', ' Ty ', ' tz ', ' UW '] deep (, UX, [' TW ', ' tx ', ' Ty ', ' tz ', ' uw ', ' UX '] deep (, Uy, [' TW ', ' tx ', ' Ty ', ' tz ', ' uw ', ' ux ', ' Uy '] Deep (, uz, [' TW ', ' tx ', ' Ty ', ' tz ', ' uw ', ' ux ', ' uy ', ' uz '] deep (9, U, [' TW ', ' tx ', ' Ty ', ' tz ', ' uw ', ' ux ', ' uy ', ' uz ']  Deep (, VW, [' TW ', ' tx ', ' Ty ', ' tz ', ' uw ', ' ux ', ' uy ', ' uz ', ' VW '] deep (, VX, [' TW ', ' tx ', ' Ty ', ' tz ', ' uw ', ' ux ', ' Uy ',  ' uz ', ' VW ', ' VX '] deep (, VY, [' TW ', '] tx ', ' Ty ', ' tz ', ' uw ', ' ux ', ' uy ', ' uz ', ' VW ', ' VX ', ' VY '] deep (, VZ, [' TW ', ' TX ', ' Ty ', ' tz ', ' uw ', ' ux ', ' uy ', ' uz ', ' VW ', ' VX ', ' vy ', ' vz '] deep (9, V, [' tw ', ' tx ', ' Ty ', ' tz ', ' uw ', ' ux ', ' uy ', ' uz '), ' VW ', ' VX ', ' vy ', ' vz ']) [' TW ', ' tx ', ' Ty ', ' tz ', ' uw ', ' ux ', ' uy ', ' uz ', ' VW ', ' VX ', ' vy ', ' vz '] deep (, GG, [' GG ']) de
EP (, GH, [' GG ', ' gh ']) deep (, GI, [' GG ', ' gh ', ' gi '] deep (4, G, [' GG ', ' gh ', ' gi ']) deep (, HG, [' GG ', ' gh ', ' gi ', ' HG ']) Deep (, HH, [' GG ', ' gh ', ' gi ', ' Hg ', ' hh ']) deep (, Hi, [' gg ', ' gh ', ' gi ', ' Hg ', ' hh ', ' Hi ']) deep (4, H, [' GG ', ' gh ', ' gi '), ' Hg ', ' hh ', ' Hi '] deep (, IG, [' GG ', ' gh ', ' gi ', ' Hg ', ' hh ', ' Hi ', ' IG '] deep (, IH, [' GG ', ' gh ', ' gi ', ' Hg ', ' hh ', ' Hi ', ' ig ', ' IH ']) deep (, II,
[' GG ', ' gh ', ' gi ', ' Hg ', ' hh ', ' Hi ', ' ig ', ' ih ', ' II ']
Deep (4, I, [' GG ', ' gh ', ' gi ', ' Hg ', ' hh ', ' Hi ', ' ig ', ' ih ', ' II ']) [' GG ', ' gh ', ' gi ', ' Hg ', ' hh ', ' Hi ', ' ig ', ' ih ', ' II '] 9 [Finished in 0.4s]