Sample 3

Output 3