Example
Answer
Output