#Решение через модуль itertools
from itertools import product
c = 0
for x in product(’АЛПШЯ’,repeat = 6):
    s = ’’.join(x)
    c += 1
    if s[0] == ’П’ and s[-1] == ’Ш’:
        print(c)
        break
#Решение через циклы
a = ’АЛПШЯ’
c = 0
for x1 in a:
    for x2 in a:
        for x3 in a:
            for x4 in a:
                for x5 in a:
                    for x6 in a:
                        s = x1+x2+x3+x4+x5+x6
                        c += 1
                        if s[0] == ’П’ and s[-1] == ’Ш’:
                            print(c)