1000000 70 74 440 8 10 0 29 15 14 0 246 55 -1 8 1 2 -1 18 16 20000000 1000000000 14836 108 731 1000000000