7 3 7 9 7 7 6 9 4 10 10 15 15 10 16 15 15 2 100 99 99 100 1 1 1 9 1 2 3 4 5 6 7 8 9 9 9 9 9 9 9 6 6 6 7 1 1 2 2 1 1 2 1 2 1 2 1 2 1 2 30 4 5 30