算法练习8.25

# 给定一个整数n，求最小正整数x
# 1.x与n奇偶性相同
# 2.x的十进制表示至少有一位与n的十进制表示某一位相同

n = int(input())

nums = sorted(set(str(n)))
for num in nums:
    num = int(num)
    if n%2 == num%2:
        print(num)
        break

# 二进制字符串转化
# 给定只含0，1的二进制字符串，1为初始长度，将字符串转化成十进制数，每次长度递增1，注意从没转化的位置开始转化下一个数
# 输出转化的数的个数和数字列表
# eg：010100010101001
# 输出：5 [0, 2, 4, 5, 9]

s = input().strip()
res =  []
index = 0
length = 1
while index + length <= len(s):
    res.append(int(s[index:index+length], 2))
    index += length
    length += 1
print(len(res))
print(" ".join(map(str, res)))