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