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