#Your Python Code Starts Here.
Result
Input