0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
1
1
1
1
0
0
0
0
0
0
0
0
0
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
0
0
1
1
1
1
1
1
2
2
2
2
2
2
2
1
1
1
1
1
0
0
0
0
-1
-1
-1
-1
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-1
-1
-1
0
0
0
1
1
1
1
2
2
2
2
2
3
3
2
2
2
2
2
2
1
1
1
0
0
-1
-1
-1
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-2
-2
-2
-1
-1
-1
0
0
1
1
2
2
2
3
3
3
3
3
3
3
3
3
3
3
2
2
1
1
0
0
-1
-1
-2
-2
-3
-3
-3
-4
-4
-4
-4
-4
-4
-4
-3
-3
-3
-2
-1
-1
0
0
1
2
2
3
3
4
4
4
5
5
5
5
4
4
4
3
3
2
2
1
0
0
-1
-2
-2
-3
-4
-4
-5
-5
-5
-5
-5
-5
-5
-5
-4
-4
-3
-3
-2
-1
0
0
1
2
3
3
4
5
5
6
6
6
6
6
6
6
5
5
4
3
2
2
1
0
-1
-2
-3
-4
-5
-5
-6
-6
-7
-7
-7
-7
-7
-6
-6
-5
-4
-4
-3
-2
-1
0
1
2
3
4
5
6
7
7
8
8
8
8
8
7
7
6
5
4
3
2
1
0
-1
-3
-4
-5
-6
-7
-7
-8
-8
-9
-9
-9
-8
-8
-7
-7
-6
-5
-4
-2
-1
0
2
3
4
5
6
7
8
9
9
10
10
10
9
9
8
7
6
5
4
3
1
0
-2
-3
-5
-6
-7
-8
-9
-10
-11
-11
-11
-11
-11
-10
-9
-8
-7
-6
-5
-3
-1
0
2
3
5
7
8
9
10
11
12
12
12
12
12
11
10
9
8
7
5
4
2
0
-2
-4
-6
-7
-9
-10
-11
-12
-13
-13
-14
-14
-13
-13
-12
-11
-9
-8
-6
-4
-2
0
2
4
6
8
10
11
12
14
14
15
15
15
15
14
13
12
10
9
7
5
2
0
-2
-4
-7
-9
-11
-12
-14
-15
-16
-16
-17
-17
-16
-16
-14
-13
-11
-10
-7
-5
-3
0
2
5
7
9
12
14
15
17
18
18
19
19
18
17
16
15
13
11
8
6
3
0
-2
-5
-8
-10
-13
-15
-17
-18
-19
-20
-21
-21
-20
-19
-18
-16
-14
-12
-9
-7
-4
-1
2
6
9
11
14
16
18
20
21
23
24
24
23
21
20
18
16
13
11
8
4
1
-3
-6
-9
-12
-15
-18
-20
-23
-25
-26
-26
-26
-26
-25
-23
-20
-18
-15
-12
-9
-5
-1
3
6
10
14
17
20
24
26
27
29
29
29
29
28
26
24
20
17
13
10
6
1
-3
-7
-11
-15
-19
-23
-26
-28
-30
-32
-32
-32
-32
-31
-29
-26
-24
-19
-15
-11
-7
-2
3
8
12
17
21
25
29
32
34
35
36
36
36
34
32
30
26
23
17
13
8
2
-3
-8
-13
-18
-24
-28
-32
-35
-38
-39
-40
-41
-40
-39
-36
-33
-30
-26
-20
-14
-9
-3
3
9
15
21
27
32
36
39
42
45
47
47
46
45
41
38
34
29
24
17
10
4
-3
-10
-17
-24
-30
-36
-41
-46
-49
-51
-53
-53
-53
-51
-48
-43
-39
-33
-27
-20
-12
-5
3
11
19
27
34
41
47
52
56
59
61
61
61
59
56
51
46
39
32
24
15
6
-3
-12
-21
-31
-39
-48
-55
-60
-65
-69
-72
-72
-72
-70
-65
-60
-54
-47
-38
-29
-18
-7
3
14
26
36
47
56
64
72
78
82
85
86
86
83
79
74
67
57
47
35
23
10
-3
-16
-31
-43
-57
-69
-79
-89
-96
-102
-105
-107
-106
-104
-99
-93
-83
-72
-59
-46
-30
-13
3
20
38
55
72
86
101
113
123
131
137
140
139
137
130
122
111
97
80
61
41
19
-3
-27
-51
-74
-97
-118
-138
-156
-171
-183
-191
-196
-197
-195
-188
-177
-162
-142
-119
-93
-62
-30
3
39
76
113
149
185
218
249
276
299
317
329
336
336
328
314
292
261
224
178
124
63
-3
-77
-157
-241
-331
-423
-518
-613
-711
-806
-901
-993
-1081
-1163
-1240
-1311
-1373
-1427
-1473
-1509
-1535
-1551
32766
-1551
-1535
-1509
-1473
-1427
-1373
-1311
-1240
-1163
-1081
-993
-901
-806
-711
-613
-518
-423
-331
-241
-157
-77
-3
63
124
178
224
261
292
314
328
336
336
329
317
299
276
249
218
185
149
113
76
39
3
-30
-62
-93
-119
-142
-162
-177
-188
-195
-197
-196
-191
-183
-171
-156
-138
-118
-97
-74
-51
-27
-3
19
41
61
80
97
111
122
130
137
139
140
137
131
123
113
101
86
72
55
38
20
3
-13
-30
-46
-59
-72
-83
-93
-99
-104
-106
-107
-105
-102
-96
-89
-79
-69
-57
-43
-31
-16
-3
10
23
35
47
57
67
74
79
83
86
86
85
82
78
72
64
56
47
36
26
14
3
-7
-18
-29
-38
-47
-54
-60
-65
-70
-72
-72
-72
-69
-65
-60
-55
-48
-39
-31
-21
-12
-3
6
15
24
32
39
46
51
56
59
61
61
61
59
56
52
47
41
34
27
19
11
3
-5
-12
-20
-27
-33
-39
-43
-48
-51
-53
-53
-53
-51
-49
-46
-41
-36
-30
-24
-17
-10
-3
4
10
17
24
29
34
38
41
45
46
47
47
45
42
39
36
32
27
21
15
9
3
-3
-9
-14
-20
-26
-30
-33
-36
-39
-40
-41
-40
-39
-38
-35
-32
-28
-24
-18
-13
-8
-3
2
8
13
17
23
26
30
32
34
36
36
36
35
34
32
29
25
21
17
12
8
3
-2
-7
-11
-15
-19
-24
-26
-29
-31
-32
-32
-32
-32
-30
-28
-26
-23
-19
-15
-11
-7
-3
1
6
10
13
17
20
24
26
28
29
29
29
29
27
26
24
20
17
14
10
6
3
-1
-5
-9
-12
-15
-18
-20
-23
-25
-26
-26
-26
-26
-25
-23
-20
-18
-15
-12
-9
-6
-3
1
4
8
11
13
16
18
20
21
23
24
24
23
21
20
18
16
14
11
9
6
2
-1
-4
-7
-9
-12
-14
-16
-18
-19
-20
-21
-21
-20
-19
-18
-17
-15
-13
-10
-8
-5
-2
0
3
6
8
11
13
15
16
17
18
19
19
18
18
17
15
14
12
9
7
5
2
0
-3
-5
-7
-10
-11
-13
-14
-16
-16
-17
-17
-16
-16
-15
-14
-12
-11
-9
-7
-4
-2
0
2
5
7
9
10
12
13
14
15
15
15
15
14
14
12
11
10
8
6
4
2
0
-2
-4
-6
-8
-9
-11
-12
-13
-13
-14
-14
-13
-13
-12
-11
-10
-9
-7
-6
-4
-2
0
2
4
5
7
8
9
10
11
12
12
12
12
12
11
10
9
8
7
5
3
2
0
-1
-3
-5
-6
-7
-8
-9
-10
-11
-11
-11
-11
-11
-10
-9
-8
-7
-6
-5
-3
-2
0
1
3
4
5
6
7
8
9
9
10
10
10
9
9
8
7
6
5
4
3
2
0
-1
-2
-4
-5
-6
-7
-7
-8
-8
-9
-9
-9
-8
-8
-7
-7
-6
-5
-4
-3
-1
0
1
2
3
4
5
6
7
7
8
8
8
8
8
7
7
6
5
4
3
2
1
0
-1
-2
-3
-4
-4
-5
-6
-6
-7
-7
-7
-7
-7
-6
-6
-5
-5
-4
-3
-2
-1
0
1
2
2
3
4
5
5
6
6
6
6
6
6
6
5
5
4
3
3
2
1
0
0
-1
-2
-3
-3
-4
-4
-5
-5
-5
-5
-5
-5
-5
-5
-4
-4
-3
-2
-2
-1
0
0
1
2
2
3
3
4
4
4
5
5
5
5
4
4
4
3
3
2
2
1
0
0
-1
-1
-2
-3
-3
-3
-4
-4
-4
-4
-4
-4
-4
-3
-3
-3
-2
-2
-1
-1
0
0
1
1
2
2
3
3
3
3
3
3
3
3
3
3
3
2
2
2
1
1
0
0
-1
-1
-1
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-2
-2
-2
-1
-1
-1
0
0
1
1
1
2
2
2
2
2
2
3
3
2
2
2
2
2
1
1
1
1
0
0
0
-1
-1
-1
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-1
-1
-1
-1
0
0
0
0
1
1
1
1
1
2
2
2
2
2
2
2
1
1
1
1
1
1
0
0
0
0
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
1
1
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
