Ecrire dans un fichier des caractères accentués

Bonjour

dans le code suivant j'écris dans un fichier texte 2 chaines de caractères, l'une avec des voyelles accentuées l'autre sans.

Quand on ouvre le fichier on obtient:

! caractere accentue !
! caractère accentué !

Bien que le même format ait été utilisé, les deux chaines n'ont pas la même longueur.

D'où vient mon erreur

Merci



# -*-coding:utf-8 -*-

import os

mystr = "caractere accentue"
mystr_ac = "caractère accentué"

form_cel_str20='! %20s'

f = open('tst.txt', "w")

f.write( form_cel_str20 % mystr + ' !'+ '\n')
f.write( form_cel_str20 % mystr_ac + ' !' +'\n')
f.close()