8 7 2 10 9 5 3 2 7 2 2 45