you n tile tile letter tilesi print itreturn number possible nonempty sequence letter letter print tile example 1input tile aaboutput 8explanation the possible sequence A B aa AB BA AAB ABA BAAExample 2input tile AAABBCOutput 188example 3input tile VOutput 1 constraints1 tileslength 7tiles consist uppercase english letter