1: 0
3: 1
4: 1
6: 1
5: 2
2: 2
7: 2
8: 3
9: 3
