Output 3

Input 6