# This is a Python file
def fibonacci(n):
  return (n <= 1) and 1 or fibonacci(n-1) + fibonacci(n-2)

def decrypt(s):
  def helper(s):
    return s[::-1]
  return helper(s)

#!/usr/bin/env python
 
# printdef.py
# prints the names of all function definitions found in a program
# usage: python printdef.py myprogram.py
 
from tokenize import generate_tokens, NAME
 
def getDefSequence(programPath):
  tokens = generate_tokens(open(programPath, "r").readline)
  for token in tokens:
    if token[0] == NAME and token[1] == "def":
      func = tokens.next()
      if func[0] == NAME:
        yield func[1]
 
 
if __name__ == "__main__":
  import sys
  programPath = sys.argv[-1]
  if programPath[-3:] != ".py":
    print "usage: printdefs.py <path to '.py' file>"
    sys.exit(-1)
  for name in getDefSequence(programPath):
    print name

str =  "UMTPORMHTRNSDCYTDTIEPREITIPATAGRAIBS"
count = 0
length = len(str)/2
while count<length:
    print str[len(str)-1-count],
    print str[count],
    count+=1

def alien2float(s):
  from bisect import bisect
  i = bisect(s, '[')
  seti = lambda z: reduce(lambda x, y: 5.0*x+y,
    map(dict(map(lambda(x, y): (y, x), enumerate("AEIOU"))).get, z))
  try:
    if i:
      res = seti(s[:i])
    else:
      res = 0.0
    x = s[i:]
    if not x:
      return res
    elif not x.islower():
      return -1
    return res + seti(x.upper())/5**len(x)
  except TypeError:
    return -1
 

import re
 
def alien2float(n):
	match = re.match("([aeiou])([AEIOU])", n)	
	if match:
		print "-1"
		exit()
	result = re.sub("([AEIOU])([aeiou])", "\\1.\\2", n)
	result = re.sub("A", "0", result)
	result = re.sub("E", "1", result)
	result = re.sub("I", "2", result)
	result = re.sub("O", "3", result)
	result = re.sub("U", "4", result)
 
	result = re.sub("a", "0", result)
	result = re.sub("e", "1", result)
	result = re.sub("i", "2", result)
	result = re.sub("o", "3", result)
	result = re.sub("u", "4", result)
 
	result = re.split("\.", result)
 
	lefthand = int(result[0], 5)			
	righthand = list(result[1])
 
	decimal = 0
	count = 5	
	for a in righthand:			
		decimal = decimal + (float(a) / (count))		
		count = count * 5
	result = lefthand + decimal
	print result
 
if __name__ == "__main__":
	alien2float("IUae")