Output:

Sample Output