A python program to implement the two heuristic functions for the 8-Puzzle problem using their manhattan distance. More so, show the outputs of the program for state S1 and the goal state.

State S1 = {[7, 4, 5], [2, 0, 6], [8, 3, 1]}

Goal State = {[1, 4, 7], [2, 5, 8], [3, 6, 0]}

Reference TextBook: Artificial Intelligence, A Modern Approach 3rd edition by Stuart Rusell and Peter Norvig.

Thank you.