Output 4

Input 3