Example

Output