Result

    
Output

    


    
Running Time