6
5
5
4
4
4
4
3
2
2
2
2
2
2
4
4
3
1
1
5
7
10
10
10
10
8
1
1
0
0
0
0
0
0
0
0
0
1
1
1
2
2
2
4
4
4
4
10
8
7
5
4
4
5
5
5
4
4
1
1
1
4
4
4
3
3
3
3
3
3
4
4
5
5
6
6
6
6
6
5
4
4
6
6
6
6
9
10
10
11
13
14
16
20
22
24
26
27
28
28
29
29
30
31
31
35
35
35
34
34
33
34
36
41
43
44
46
47
47
47
49
50
52
62
60
52
52
52
52
47
46
37
37
39
40
42
53
65
65
65
66
69
72
74
75
76
78
78
78
77
77
77
77
77
77
72
72
72
72
71
71
71
70
63
62
62
61
60
59
58
54
47
47
48
48
48
40
40
40
40
52
52
52
52
53
53
53
52
51
50
49
48
48
48
48
48
51
51
51
51
51
51
50
50
49
49
48
48
48
48
49
49
52
52
50
49
47
46
40
39
39
38
35
34
30
22
20
18
16
16
17
16
12
11
10
10
9
9
9
9
9
10
10
10
10
9
9
8
8
8
8
8
7
6
6
6
6
6
6
6
6
6
6
7
7
7
6
6
6
6
6
6
5
9
10
11
12
13
14
14
19
17
15
12
11
9
8
5
5
7
6
5
5
8
9
10
12
12
14
15
16
17
16
16
16
13
10
10
10
11
11
10
6
6
6
6
6
6
6
6
5
4
0
3
4
6
8
10
12
13
14
15
14
12
12
11
11
11
6
6
7
6
6
3
3
3
4
6
8
8
8
8
8
8
8
8
8
8
7
7
6
3
3
3
3
2
2
2
3
4
5
5
5
6
6
5
5
5
4
0
0
1
1
0
0
3
3
3
4
6
7
8
14
16
17
21
24
31
37
39
40
36
29
25
19
16
13
7
4
3
2
2
1
0
0
0
0
0
1
1
0
0
1
1
1
1
2
2
2
3
3
3
3
3
4
4
3
2
1
0
0
0
1
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
2
3
3
2
2
2
2
3
4
5
8
6
6
7
7
7
5
1
2
2
2
2
3
4
5
6
7
8
8
9
9
8
8
9
9
10
10
10
10
10
13
11
11
13
13
14
14
15
15
16
16
16
16
17
18
18
18
17
17
13
14
14
14
14
14
13
13
12
11
11
11
10
10
10
10
10
10
10
10
10
10
11
11
11
11
11
11
11
11
11
11
11
10
9
7
7
7
7
6
6
5
4
4
3
0
0
1
2
3
2
2
1
1
1
1
1
1
0
0
0
0
0
0
0
0
1
1
2
2
2
3
3
3
3
3
4
4
4
4
4
4
2
0
0
0
0
2
2
2
2
1
1
2
1
0
0
0
0
1
5
7
8
9
7
6
5
4
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
2
2
2
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
5
5
6
6
6
5
7
7
8
9
9
8
9
10
13
15
8
6
7
6
6
4
4
4
4
4
4
4
4
4
2
2
2
3
4
0
3
0
0
0
0
7
9
11
12
16
23
25
35
41
50
55
58
62
64
66
68
71
74
76
79
80
84
86
86
87
91
93
96
93
85
80
79
78
77
77
77
77
77
77
78
79
80
80
81
81
82
82
82
82
83
83
83
83
81
81
80
78
76
74
74
73
73
72
72
71
71
70
70
69
68
67
65
64
63
62
61
59
58
57
57
56
58
59
59
60
61
61
62
62
62
62
62
62
62
62
62
62
62
61
61
61
59
59
58
58
58
59
60
61
62
63
60
55
52
40
34
34
34
35
36
35
31
29
23
15
9
7
6
5
5
4
5
5
6
6
3
3
2
2
2
2
2
3
3
3
4
4
4
3
2
3
3
3
3
3
3
3
4
4
3
3
4
4
5
8
11
11
14
15
15
17
17
17
18
20
20
21
23
23
24
25
27
28
28
31
34
38
39
40
40
42
48
49
49
49
49
60
60
59
58
58
58
59
61
66
68
75
78
80
80
81
82
83
89
98
103
105
109
100
95
94
93
92
87
83
81
82
80
76
75
69
66
65
60
57
56
54
53
53
54
55
55
55
53
52
51
49
47
46
45
45
44
43
43
42
41
41
41
41
42
42
43
43
43
43
39
37
35
32
30
31
31
30
30
28
28
28
26
26
25
24
23
22
22
21
25
26
28
29
29
28
28
28
31
35
42
45
47
49
53
57
61
66
66
66
64
61
56
53
51
46
39
36
31
27
23
19
17
15
10
9
6
4
1
1
7
8
8
8
8
6
12
7
7
7
8
9
10
9
9
9
9
11
16
18
17
16
15
14
13
13
11
9
8
6
2
2
2
2
2
2
2
3
0
0
0
0
1
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
4
4
4
4
4
4
4
4
4
3
2
4
4
3
3
3
3
4
4
5
6
7
5
5
6
5
4
4
4
4
4
4
4
3
3
3
5
6
10
10
12
12
12
12
10
9
9
8
7
5
6
7
8
3
4
4
4
3
3
2
2
1
1
3
3
3
4
5
5
5
5
4
1
0
0
0
0
0
0
0
0
0
0
1
1
0
1
1
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
6
4
4
5
11
14
14
14
14
16
17
17