Binary Zero-One

Little Shocky very much likes playing with little Alice. Recently he has received a game called "Zero-One" as a gift from his mother. Shocky immediately offered Alice to play the game with him. Before the very beginning of the game several cards are lain out on a table in one line from the left to the right. Each card contains a digit: 0 or 1. Players move in turns and Alice moves first. During e