The Program is as follows