1 5 3 3 3
2 4 2 2 2
3 5 2 1 3
4 5 2 9 7
5 5 2 8 1
6 6 2 7 5
7 7 2 6 8
8 7 2 5 7
9 8 2 4 3
10 8 2 3 9
11 7 2 2 5
12 7 2 1 2
13 1
14 7 3 12 30
15 1 4