O O _ O X X X

O O X O _ X X

O O X O X _ X

O O X _ X O X

O _ X O X O X

_ O X O X O X

X O _ O X O X

X O X O _ O X

X O X O X O _

X O X O X _ O

X O X _ X O O

X _ X O X O O

X X _ O X O O

X X X O _ O O

X X X _ O O O

(15 steps)