Considere o seguinte dispositivo:

.....X.....X.....
.....|.....|.....
.....o....o.....
..../.\.../.\.....
.../...\./...\....
..|.....o.....|...
...\.../.\.../...
....\./...\./....
.....|.....|.....
.....X....X.....

As bifurcações (marcadas como "o") podem ter valor 0 ou 1. Com 0 uma bolinha colocada acima da bifurcação passa para o lado esquerdo, com 1 para o lado direito. Cada vez que uma bolinha passa por uma bifurcação, o valor da bifurcação muda (de 0 para 1 ou de 1 para 0, conforme o caso).

Construa um programa em que você define se quer colocar uma bolinha na entrada superior da esquerda ou da direita, e o programa diz se a bolinha sai pela esquerda ou pela direita. Inicialmente, assuma que todas as bifurcações têm valor 0.