Parsowanie łańcucha czasowego w Pythonie

Mam ciąg czasu daty, którego nie wiem, jak go parsować w Pythonie.

Ciąg jest taki:

Tue May 08 15:14:45 +0800 2012

próbowałem

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

ale Python podnosi

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

Według dokumentu Pythona:

% z przesunięcia UTC w postaci + HHMM lub -HHMM (pusty ciąg, jeśli obiekt jest naiwny).

Jaki jest właściwy format do analizowania ciągu czasu?