print(2**30+1) print(1)