Here is the solution.