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