8 2 1 2 1 1 1 2 2 7 3 6 2 10 1 9 8 3 1 2 1 9 1 1 2 2 1 1 1 100 1