Example

Sample input