1 0 1 2 30 4 5 6 7 8 9 1000 1000 1000 30 1000 1000 1000 1000 1000 1000 1000 1000 1000 30 1000 50 1000 1000 1000 1000 1000 1000 1000 30 1000 50 1000 1000 1000 1000 1000 1000 1000 30 1000 50 1000 70 1000 1000