Sequência de tempo de análise em Python

Eu tenho uma string de data e hora que não sei como analisar em Python.

A string é assim:

Tue May 08 15:14:45 +0800 2012

eu tentei

datetime.strptime("Tue May 08 15:14:45 +0800 2012","%a %b %d %H:%M:%S %z %Y")

mas o Python aumenta

'z' is a bad directive in format '%a %b %d %H:%M:%S %z %Y'

De acordo com o doc do Python:

% z offset UTC no formato + HHMM ou -HHMM (string vazia se o objeto for ingênuo).

Qual é o formato correto para analisar essa cadeia de tempo?