Sample input

Sample input