3 4 5 9 4 3 3 1 6 9 8 6 8 12