只能01

题目描述

老师给出一个正整数 $n$，你需要将 $n$ 写成若干个数的和。要求每个数都是十进制数，且每个数的每一位只能是 $0$ 或 $1$。请问最少需要多少个数？同时，请给出一种拆分方案，使得越早输出的数越大。

输入格式

一行一个正整数 $n$（$1 \leq n \leq 10^6$）。

输出格式

第一行输出一个整数，表示最少需要的数的个数。

第二行输出若干个只由 $0$ 和 $1$ 组成的数，用空格分隔，表示一种拆分方案。要求越早输出的数越大。

样例 #1

样例输入 #1

32

样例输出 #1

3
11 11 10

数据范围与提示

• n$ $1 \leq n \leq 10^6