请设计一个算法，给一个字符串进行二进制编码，使得编码后字符串的长度最短。 数据范围：字符串长度满足 ，本题有多组输入

输入描述:

每组数据一行，为待编码的字符串。保证字符串长度小于等于1000。

输出描述:

一行输出最短的编码后长度。