Rule 110 | go to next rule
Mapping | 0011002 | Back to overview
X
O
O
Z
O
Z
O
O
Z
X
X
Z
X
X
O
Z
X
O
O
X
O
Z
O
O
Z
X
O
Z
O
Z
X
Z
Z
Z
X
X
X
Z
X
O
X
X
X
X
O
X
O
O
Z
X
O
Z
X
O
Z
X
Z
O
Z
Z
Z
X
X
Z
Z
Z
X
Z
Z
O
Z
O
X
X
X
X
O
Z
X
Z
O
O
O
O
Z
Z
X
O
X
O
O
Z
Z
Z
O
X
O
X
Z
Z
O
O
X
X
X
X
X
X
O
O
O
O
O
X
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
O
X
X
Z
X
O
X
O
O
O
X
X
X
X
X
X
O
O
X
O
O
O
O
O
O
O
X
O
X
X
Z
X
O
O
X
Z
X
X
X
X
X
X
O
X
X
X
X
O
O
X
O
X
O
O
X
X
X
O
X
O
O
X
X
Z
X
O
O
X
O
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
X
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
X
O
O
O
X
X
X
X
O
O
O
X
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
O
O
X
X
X
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
O
O
O
O
O
O
O
O
O
O
O
X
X
O
O
O
O
O
O
O
O
X
X
X
X
X
X
X
X
X
X
O
O
O
O
O
O
O
X
X
X
X
O
O
O
O
O
O
O
O
O
O
X
X
X