21464번 - Справедливая последовательность 스페셜 저지다국어

Последовательность из нулей и единиц четной длины назовем справедливой, если на четных местах этой последовательности столько же единиц, сколько на нечетных. Например, последовательность <<011011>> является справедливой, а последовательность <<011101>> --- нет.

Задана некоторая последовательность нечетной длины из нулей и единиц. Из нее разрешается удалить одну цифру. Какую цифру следует удалить, чтобы последовательность стала справедливой?

Например, из последовательности <<0111011>> с этой целью можно удалить вторую цифру.

Входной файл содержит одну строку. Эта строка содержит последовательность нечетной длины из нулей и единиц. Длина последовательности не превышает $200\,001$.

Выведите в выходной файл одно число --- номер цифры в последовательности, которую следует удалить, чтобы последовательность стала справедливой. Цифры нумеруются, начиная с 1.

Если это сделать невозможно, выведите 0. 

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