lu automata hw2: positions done