6
3
4
3
4
4
7
7
4
5
7
7
7
5
6
2
1
3
2
3
2
1
5
5
4
3
3
3
6
6
6
4
3
1
1
0
-5
-4
-5
-1
-2
-8
-10
-9
-4
1
-1
-5
-13
-16
-28
8
13
7
1
2
0
-1
-2
0
3
5
2
-1
-2
0
2
7
1
0
0
0
-1
0
0
1
8
6
2
3
5
4
5
5
4
4
4
4
5
4
2
6
7
5
4
1
2
1
1
4
1
2
3
4
2
1
3
4
3
3
2
3
4
4
4
2
3
1
2
4
5
6
6
8
6
6
10
4
1
5
3
4
4
4
5
5
1
0
2
3
3
1
3
2
0
0
-1
-4
-5
-6
-7
-9
-10
-9
-3
0
0
0
0
0
2
4
2
4
2
4
2
3
3
1
2
2
-1
-3
0
2
8
7
5
3
5
5
4
4
5
4
2
1
1
1
0
0
1
1
2
4
5
4
4
3
3
1
1
1
1
2
3
3
3
1
0
1
1
2
3
0
0
1
0
-1
0
-1
-1
-2
-4
-8
-11
-11
-12
-11
-11
-9
-7
-8
-8
-4
-2
-6
-9
-2
5
9
11
13
14
13
11
9
6
1
2
2
4
4
2
0
1
-1
0
0
0
3
3
5
5
7
5
3
4
5
5
6
6
9
7
8
6
5
5
6
6
6
6
6
8
6
5
2
3
3
2
3
2
0
2
4
1
3
1
0
-3
-5
-5
-5
-6
-6
-7
-5
-3
0
0
0
0
-2
-3
-3
-4
0
0
0
-2
-2
-2
-3
-1
-1
-2
-2
-2
-1
0
-3
-5
-4
-3
-3
-3
-2
-3
-2
0
0
0
0
0
0
-1
0
-1
-1
0
-3
-2
-2
-3
-2
-3
-2
0
1
2
1
1
-2
-2
-4
-3
-4
-1
-2
-4
-9
-7
-5
-5
-5
-4
-3
-1
-2
-2
-2
-2
-1
-3
-2
-2
0
1
1
0
-2
-5
-5
-3
0
0
1
2
2
0
4
7
1
0
-1
-3
-2
-1
-1
-1
0
0
-3
-4
-4
-13
-11
-10
-4
-7
-10
-10
-9
-8
-5
-3
-5
-11
-9
-9
-5
-4
-1
-6
-5
-4
-3
-5
-2
-3
-2
-4
-8
-11
-6
-2
-4
-1
-8
-8
-10
-2
0
1
0
0
0
1
2
-1
-3
-5
-4
-5
-4
-3
-2
0
-1
0
-1
-3
-4
-3
-1
-2
-2
-2
-1
-3
-6
-4
-2
0
-1
0
-2
0
0
-3
-4
-5
-3
0
1
0
1
2
3
0
0
4
3
1
5
8
1
1
-2
-2
-1
-4
0
0
-5
-3
-2
-6
-2
-7
-5
-5
-6
-1
-2
-2
-2
-2
0
-4
-4
-2
-2
-4
-4
-2
-2
0
0
0
0
0
0
0
0
-1
0
0
0
-5
-2
0
2
2
1
2
0
3
-1
0
-4
-5
-4
-8
0
-9
-10
-4
-14
-17
-17
-15
-11
-8
-1
-10
-15
-7
-9
-11
-8
0
-5
2
5
4
5
4
5
4
4
3
3
1
1
1
1
3
5
4
3
3
4
3
3
2
0
0
8
6
7
4
4
4
4
4
5
5
6
4
5
6
7
6
0
2
2
2
3
5
6
6
6
7
4
3
2
1
2
4
3
1
2
5
8
9
9
11
12
12
15
18
14
22
19
20
21
27
28
25
26
25
25
26
28
25
26
25
23
24
26
25
27
26
25
28
25
19
18
8
3
3
3
3
3
3
1
0
0
0
0
0
0
0
0
2
1
5
4
6
5
4
6
6
5
5
7
6
1
1
0
0
-1
-1
0
2
9
14
24
32
43
46
48
49
52
45
29
13
7
2
3
3
6
10
12
14
15
17
28
37
49
55
66
76
79
79
78
68
62
55
47
40
33
24
16
16
14
9
9
11
11
12
13
8
7
0
0
3
-3
-3
0
3
5
2
1
2
9
14
17
29
37
42
53
57
59
63
69
76
92
101
104
105
103
100
93
93
96
99
100
100
107
100
99
97
95
97
100
102
102
97
93
89
81
76
70
63
53
37
28
24
23
19
8
7
6
5
3
1
3
13
13
9
6
3
9
4
6
0
3
4
3
1
0
-1
-1
3
5
0
0
-1
0
1
6
2
3
4
3
2
4
0
6
14
16
17
14
10
1
1
5
3
5
13
11
21
22
29
34
40
48
57
58
68
75
80
92
98
99
98
101
101
101
105
105
106
107
103
105
107
111
116
112
109
101
95
89
83
73
69
54
54
48
37
26
20
14
7
9
15
14
6
0
0
0
1
8
8
9
9
13
14
13
15
14
12
12
13
15
26
29
35
39
46
57
64
73
73
66
45
31
14
5
1
-2
0
-3
0
1
16
30
43
51
52
56
45
37
32
15
12
10
0
0
-2
0
0
-3
-6
-5
-4
-7
-7
-5
-5
-4
-1
-1
-5
0
1
0
-2
-3
-5
-5
-4
-4
-1
-1
-1
3
0
0
-1
0
0
-1
-3
-4
-3
-3
-1
0
1
0
2
0
1
-1
0
-3
-3
-3
-5
-11
-8
-9
-5
-6
-4
-3
-3
-1
0
-2
-6
-4
-2
2
0
0
-2
-2
0
-3
-1
1
-4
-7
-5
-7
-3
-4
-3
-4
-5
-6
-3
0
0
0
-4
-1
-2
-1
-1
-2
-4
0
0
-2
-4
-2
-6
-5
-5
-6
-8
-6
-2
-5
-4
-3
-4
-1
0
-3
-4
-4
-6
-7
0
0
0
1
1
2
0
-2
-4
0
-4
-2
-3
-2
-4
-7
-7
-9
-7
-2
1
1
3
1
4
0
-3
-2
-1
-3
-5
-7
-16
-17
-14
-11
-8
-6
-2
-4
-5
-2
-3
-3
-8
-4
-4
-1
-1
-1
-5
0
-2
2
-1
-5
0
0
0
6
4
0
0
-1
-5
2
0
-3
-4
-5
-8
-7
-11
-8
-6
-7
-4
0
0
3
4
5
4
2
4
5
8
6
9
8
8
7
7
11
10
3
0
1
1
0
2
0
0
0
1
4
1
2
0
3
1
0
0
0
-1
-1
-3
-3
-8
-14
-8
-3
-5
-5
-7
-8
-6
-5
-4
-5
-4
-1
-3
-4
-6
-1
-3
-6
-2
-3
0
0
-1
-2
0
-3
-7
-8
-9
-6
-8
-11
-9
-15
-16
-19
-18
-15
-11
-8
-6
-2
0
0
4
6
9
14
14
13
12
5
2
4
3
2
0
4
4
0
0
-1
0
-2
1
3
-1
-2
-3
0
0
4
1
3
0
2
3
0
3
3
0
-1
1
2
0
-2
-1
2
4
3
4
4
3
1
5
8
6
4
5
6
9
6
5
3
5
6
6
5
9
7
7
10
10
10
7
5
3
2
6
1
2
2
2
3
3
8
6
4
8
16
14
6
7
2
2
-1
0
12
9
-1
-13
-6
1
8
13
12
7
7
7
4
0
1
1
2
6
7
10
9
7