import sys input=lambda:sys.stdin.readline().rstrip() N=int(input()) cur=1 i=0 while cur