Program:

Output: