3 3 1 2 1 0 0 9 5 12