1 n 1 astar*