Please provide correct c++ code with no errors and also share screenshot of sample question so that I know your one is correct. Don't post unnecessary wrong answer

Consider the 8-puzzle problem that we studied in class. The goal is , which we write as 12345678 An initial state. for examnle. , is written as 57436812 The problem is: given an initial state, we need to find a sequence of states to reach to the goal. Write a C++ program that implements the following algorithm to solve the 8-puzzle problem. You need to consider the "Tiles out of place" heuristics. That means, S is a priority queue. 1. Set: S={ initial state } 2 while (S is not empty) 3. Remove an element, x, from S 4. if (X= goal), return X 5. Insert all children of X to S 6. end Note that, user provides an initial state. The program should show the sequence of the states from the initial state to the goal state. The program should also show the number of states in the sequence. This is an implementation of the 8-puzzle problem with the "Tiles out of place" heuristics. Please enter an initial state: 12344586 The number of states in the sequence is: 3 This is an implementation of the 8-puzzle problem with the "Tiles out of place" heuristics. Please enter an initial state