Output 1

Input 4