The solution is given below:

                                                

                                                                                        *****