import random K = int(input()) list = [] for i in range(1, 1<