Description

给定一串由 0 和 1 组成的序列（保证 1 的数量不为 $0$），需要删除其中任意位置的一些元素，使得剩下的序列构成最长的美丽的串。

Input Format

第一行输入一个数 $n$，表示这个序列的长度。

第二行输入一个字符串 $s$，只由 0 和 1 组成，表示这个序列。

Output Format

第一行输出一个数 $m$，表示删除后剩下的序列长度。

第二行输出通过删除操作后剩下的这个“美丽的”序列。

如果有多种方案，输出任意一种。注意：全为 0 的串不是“美丽的”。

10
0100100000

7
0001000

3
111

3
111

7
0100101

5
01010

Hint

设原串有 $k$ 个 $1$。