l, r = 1, 10**9 for M in range(30): print(3) print((l+r)//2)