시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 0 0 0 0.000%

문제

Гирлянда --- это цепочка из элементов: флажков и шариков, содержащая хотя бы один флажок. Длиной гирлянды называется количество элементов, из которых она состоит.

Гирлянда считается красивой, если для каждого флажка количество подряд идущих шариков слева от него до ближайшего слева флажка или до начала гирлянды равно количеству подряд идущих шариков справа от него до ближайшего справа флажка или до конца гирлянды.

Обозначим шарик символом <<0>>, а флажок --- символом <<1>>. Например, гирлянда <<0001000>> является красивой, а гирлянда <<001010>> --- нет, поскольку слева от первого флажка два шарика, а справа от него --- один шарик. Отметим, что цепочка <<000>> не является гирляндой, так как не содержит ни одного флажка.

Задана гирлянда, разрешается удалить некоторые её элементы.

Требуется написать программу, находящую по описанию гирлянды самую длинную красивую гирлянду, которую можно получить из заданной удалением элементов.

입력

Первая строка содержит целое число $n$ --- количество элементов в исходной гирлянде ($1 \leq n \leq 500\,000$).

Вторая строка содержит описание гирлянды в виде строки из $n$ символов <<0>> и <<1>>. Строка содержит хотя бы один символ <<1>>.

출력

В первой строке выведите число $m$ --- длину получившейся красивой гирлянды ($1 \leq m \leq n$).

Во второй строке выведите получившуюся красивую гирлянду.

Если существует несколько решений, выведите любое из них.

예제 입력 1

10
0100100000

예제 출력 1

7
0001000

예제 입력 2

3
111

예제 출력 2

3
111

예제 입력 3

7
0100101

예제 출력 3

5
01010