12
4 1 1 6 6 4 12 4 9 18 10 15