Result

    
Output

    
Running Time