import sys readline=sys.stdin.readline write=sys.stdout.write N=int(readline()) ans=1<