Input
Output
Click on Run button to see result...