first astar done