Sample 2

Output 2