9 4 10000 1 4 0 2 1 3 2 1