1 2 1 1000 2 6 1 1000 2 2 1 1000 1 2 1000 10000 2 2 1000 10000 2 6 1000 10000 1 3 1 10000 2 3 1 10000 3 3 1 10000 2 2 4096 4096 0 0 0 0