Reverted AStar to use Strings