题目内容

一位数字艺术家正在创作一幅特殊的马赛克作品。作品最终呈现为一个由数字 0 到 9 组成的序列。艺术家手中有许多模板，每个模板上只包含数字 0 和 1 构成的序列。他可以将模板叠加起来，对应位置的数字直接相加（十进制相加，且不产生进位），从而得到目标序列。

请计算，要精确得到目标序列，最少需要多少个模板。

约束条件：目标序列的长度不超过 $10^5+1$ ，且序列中仅包含数字字符 '0' 至 '9'。