Return keys should be unicode.