[1000,1000000000,1000000000000000000000000000,100,0,4,8,3,5,-1,-1,11,1000000,1,0,1000000000000000000000000,1000000000000000,0,6,2,4,5,2,6,20,0]
