a* with manathan distance to all coins for heuristic + passing trivial cases