first version of manhattan astar