0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
22
23
23
22
21
20
18
16
13
11
8
4
1
-3
-6
-9
-12
-15
-18
-20
-22
-24
-25
-25
-25
-25
-24
-22
-20
-18
-15
-12
-9
-5
-1
3
6
10
14
17
20
23
25
26
28
28
28
28
27
25
23
20
17
13
10
6
1
-3
-7
-11
-15
-19
-22
-25
-27
-29
-31
-31
-31
-31
-30
-28
-25
-23
-19
-15
-11
-7
-2
3
8
12
17
21
24
28
31
33
34
35
35
35
33
31
29
25
22
17
13
8
2
-3
-8
-13
-18
-23
-27
-31
-34
-37
-38
-39
-40
-39
-38
-35
-32
-29
-25
-20
-14
-9
-3
3
9
15
21
26
31
35
38
41
43
45
45
44
43
40
37
33
28
23
17
10
4
-3
-10
-17
-23
-29
-35
-40
-44
-47
-49
-51
-51
-51
-49
-46
-42
-38
-32
-26
-20
-12
-5
3
11
19
26
33
40
45
50
54
57
59
59
59
57
54
49
44
38
31
23
15
6
-3
-12
-21
-30
-38
-46
-53
-58
-63
-66
-69
-69
-69
-67
-63
-58
-52
-45
-37
-28
-18
-7
3
14
25
35
45
54
62
69
75
79
82
83
83
80
76
71
64
55
45
34
22
10
-3
-16
-30
-42
-55
-66
-76
-85
-92
-98
-101
-103
-102
-100
-95
-89
-80
-69
-57
-44
-29
-13
3
20
37
53
69
83
97
108
118
126
131
134
133
131
125
117
106
93
77
59
40
19
-3
-26
-49
-71
-93
-113
-132
-149
-164
-175
-183
-188
-189
-187
-180
-169
-155
-136
-114
-89
-60
-29
3
38
73
108
143
177
209
238
264
286
303
315
321
321
314
300
279
250
214
170
119
61
-3
-74
-150
-231
-316
-404
-495
-586
-679
-770
-861
-948
-1032
-1111
-1184
-1252
-1311
-1363
-1407
-1441
-1466
-1481
31281
-1481
-1466
-1441
-1407
-1363
-1311
-1252
-1184
-1111
-1032
-948
-861
-770
-679
-586
-495
-404
-316
-231
-150
-74
-3
61
119
170
214
250
279
300
314
321
321
315
303
286
264
238
209
177
143
108
73
38
3
-29
-60
-89
-114
-136
-155
-169
-180
-187
-189
-188
-183
-175
-164
-149
-132
-113
-93
-71
-49
-26
-3
19
40
59
77
93
106
117
125
131
133
134
131
126
118
108
97
83
69
53
37
20
3
-13
-29
-44
-57
-69
-80
-89
-95
-100
-102
-103
-101
-98
-92
-85
-76
-66
-55
-42
-30
-16
-3
10
22
34
45
55
64
71
76
80
83
83
82
79
75
69
62
54
45
35
25
14
3
-7
-18
-28
-37
-45
-52
-58
-63
-67
-69
-69
-69
-66
-63
-58
-53
-46
-38
-30
-21
-12
-3
6
15
23
31
38
44
49
54
57
59
59
59
57
54
50
45
40
33
26
19
11
3
-5
-12
-20
-26
-32
-38
-42
-46
-49
-51
-51
-51
-49
-47
-44
-40
-35
-29
-23
-17
-10
-3
4
10
17
23
28
33
37
40
43
44
45
45
43
41
38
35
31
26
21
15
9
3
-3
-9
-14
-20
-25
-29
-32
-35
-38
-39
-40
-39
-38
-37
-34
-31
-27
-23
-18
-13
-8
-3
2
8
13
17
22
25
29
31
33
35
35
35
34
33
31
28
24
21
17
12
8
3
-2
-7
-11
-15
-19
-23
-25
-28
-30
-31
-31
-31
-31
-29
-27
-25
-22
-19
-15
-11
-7
-3
1
6
10
13
17
20
23
25
27
28
28
28
28
26
25
23
20
17
14
10
6
3
-1
-5
-9
-12
-15
-18
-20
-22
-24
-25
-25
-25
-25
-24
-22
-20
-18
-15
-12
-9
-6
-3
1
4
8
11
13
16
18
20
21
22
23
23
22
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
