РОИ: 2 тур

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

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

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

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

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