Here is the sample program