import sys input = sys.stdin.readline from collections import * N = int(input()) for i in range(N): if i