Please help me with the solution to this problem and give verification to show your answer is correct. Thanks in advance.

3. When moving the empty tile up from S to S in Figure 1, please show the Permutation Inversion relationships for tiles xi, x2, x3, and x4, before and after the empty tile movement for each of the two conditions: (1) xlx2>x3>x4; (Tip: check the relationship between nai and n) (0.5 pt) Please explain why the total Permutation Inversions from S to S' is "N mod invariant (0.5 pt) (including the row number of the empty tile) Explain why one can NOT solve the 15 puzzle whose initial layout is showing on the left of Figure 2, and the goal state is showing on the right of Figure 2. (0.5 pt) 123 4 12 3 4 x2 x3 x4 8 13 14 15 12 x2 x3 13 14 15 12 8 Figure 1 123 4 56 7856 7 8 9 10 1112 1314 15 9 10 1112 131514 Figure 2