Input File:

Output: