| Автор: | Восьмая всероссийская командная олимпиада школьников по программированию | Ограничение времени: | 2 сек | |
| Входной файл: | fair.in | Ограничение памяти: | 256 Мб | |
| Выходной файл: | fair.out |
Последовательность из нулей и единиц четной длины назовем справедливой, если на четных местах этой последовательности столько же единиц, сколько на нечетных. Например, последовательность "011011" является справедливой, а последовательность "011101" — нет.
Задана некоторая последовательность нечетной длины из нулей и единиц. Из нее разрешается удалить одну цифру. Какую цифру следует удалить, чтобы последовательность стала справедливой?
Например, из последовательности "0111011" с этой целью можно удалить вторую цифру.
Входной файл содержит одну строку. Эта строка содержит последовательность нечетной длины из нулей и единиц.
Выведите в выходной файл одно число — номер цифры в последовательности, которую следует удалить, чтобы последовательность стала справедливой. Цифры нумеруются, начиная с 1. Если это сделать невозможно, выведите 0. Если решений несколько, выведите любое.
Длина последовательности не превышает 200 001.
| № | Входной файл (fair.in) |
Выходной файл (fair.out) |
|---|---|---|
| 1 |
|
|