0 1 500 1 1 0 1 1 1 500 1000 10 5 12 7 9 0 0 0 1 0 0 0 0 0 0 0 0