for i in range(30): print(min(10**9,1<