A. 01 (Easy Version)
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

You have a binary string $$$S$$$, which is a string only containing 0s and 1s. You can perform the following operation to $$$S$$$ any number of times:

  • Choose a substring $$$01$$$ and delete it from the string.

Output the string left when it's impossible to do any more operations.

Input

A single line with a binary string $$$S$$$ $$$(1\le |S|\le 10^5)$$$.

Output

Output two lines, the length of the final string and the final string.

Examples
Input
00011
Output
1
0
Input
11010101011011111110101
Output
9
111111111