from itertools import product 
 k=0 
 for a, b, c, d, e in product('УОА',repeat=5): 
     k+=1 
     if k == 240: break 
 print(k,'-', a, b, c, d, e)

 
 A = "0123456789" 
 N = 6 
 A = list( reversed(A) ) 
 Aeven = [x for x in A if ord(x) % 2 == 0] 
 Aodd = [x for x in A if ord(x) % 2 != 0] 
 allWords = [] 
 def rec( word, k, Alpha ): 
   #print( ' '*len(word), '>'+word+'<', k, Alpha ) 
   if len(word) == k: 
     if not word in allWords: 
       allWords.append( word ) 
       return 1 
     return 0 
   count = 0 
   for i, c in enumerate(Alpha): 
     if( word == '' or 
         ( 
         (Alpha.index(c) % 2 != Alpha.index(word[-1]) % 2) and 
         (Alpha.index(c) > Alpha.index(word[-1])) 
         ) 
         ): 
       count += rec( word+c, k, Alpha ) 
   return count 
  
 print( rec( "", N, A ) ) 

 
 n = 0 
 from itertools import product 
 s = product('АОУ',repeat=5) 
 for x in s: 
     #print(n,x) 
     n += 1 
     if (x[0] == 'О' and x[1] == 'А' and x[2] == 'О' and x[3] == 'А' and x[4] == 'О'): 
         print(n) 
         break 
 

 
 k=0 
 from itertools import product 
 for a, b, c, d, e in product('АОУ',repeat=5): 
     k+=1 
     if (a == 'О' and b == 'А' and c == 'О' and d == 'А' and e == 'О'): 
         break 
 print(k,'-', a, b, c, d, e) 
  
 

 
 k = 0 
 for a in range(3): 
    for b in range(3): 
        for c in range(3): 
            for d in range(3): 
                for e in range(3): 
                     k+=1 
                     if (a == 1 and b == 0 and c == 1 and d == 0 and e == 1): 
                          print(k) 
                          break