10000
10084
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
1
1
1
0
0
0
1
1
5
3
6
8
31
67
92
68
55
54
44
35
33
28
31
23
30
30
14
28
23
19
21
26
23
33
25
10
18
27
13
24
29
27
19
16
19
18
21
14
26
11
23
15
17
11
22
15
18
21
18
23
24
16
23
21
20
19
25
30
22
22
16
24
22
27
28
13
32
16
17
19
20
22
16
23
10
20
27
17
20
21
25
16
11
13
22
20
21
17
17
18
24
14
18
18
26
24
23
21
23
18
16
22
11
16
18
14
13
25
13
22
16
16
15
16
23
24
16
24
21
18
12
15
26
25
13
21
13
17
21
11
12
17
20
20
20
17
21
14
18
10
17
15
16
7
22
19
16
13
20
22
15
19
17
17
16
11
17
17
24
25
16
12
19
13
25
17
15
17
11
18
23
10
17
15
11
18
8
17
12
9
10
14
10
14
15
19
17
13
17
16
10
15
14
14
8
7
15
16
15
18
20
11
24
15
13
24
15
15
20
9
8
14
9
11
16
12
17
11
8
17
13
13
10
11
10
10
16
10
16
10
19
18
16
16
14
13
13
12
12
12
19
10
16
14
17
25
17
10
17
11
14
15
12
13
18
17
16
17
9
15
15
16
11
12
13
16
10
14
11
15
9
11
17
12
15
18
15
14
13
12
13
12
15
14
14
18
12
7
17
7
12
14
15
17
13
16
15
15
17
19
15
15
16
12
8
14
18
13
14
17
10
13
11
13
8
9
10
11
13
15
12
14
11
16
15
14
18
8
19
10
10
14
15
17
9
10
14
13
5
13
21
15
15
10
13
20
25
15
11
15
11
13
8
13
6
13
14
12
10
13
15
22
16
13
16
17
17
15
19
21
20
18
24
16
26
22
18
20
16
18
24
14
15
15
15
11
13
23
13
25
17
14
21
24
21
15
15
24
21
12
15
12
15
19
14
12
18
12
13
14
16
21
16
19
26
21
27
35
26
40
38
44
69
68
65
79
96
127
117
126
139
144
153
163
168
176
188
199
204
202
196
176
182
163
133
124
134
117
113
89
78
69
63
58
32
51
49
31
31
26
24
26
22
19
28
20
17
22
12
14
16
22
13
19
24
20
22
15
16
21
18
14
15
22
14
15
14
14
15
21
15
16
17
11
22
17
23
19
22
25
34
34
27
41
37
43
39
38
78
75
69
93
108
113
119
124
157
160
171
171
184
200
211
223
212
224
194
192
187
208
197
172
183
137
144
156
116
132
112
89
73
79
67
64
53
33
56
44
25
31
31
33
26
27
21
24
23
18
14
17
19
18
15
15
8
11
16
8
14
14
11
14
15
10
11
12
14
13
20
15
19
12
13
16
11
15
18
18
13
15
13
14
16
14
22
16
24
19
19
14
13
25
17
14
15
20
24
29
19
31
24
37
33
30
30
37
42
39
41
43
52
46
33
36
55
39
38
32
38
32
23
22
23
33
28
37
22
24
20
26
18
18
20
14
17
17
15
15
12
16
13
16
10
11
13
11
18
11
12
14
11
11
15
16
9
8
13
11
17
14
8
10
10
8
6
12
4
9
5
11
9
5
10
8
6
6
12
13
9
5
10
10
7
10
4
5
12
7
10
2
6
6
5
10
2
5
5
7
5
7
6
7
11
5
5
9
4
6
7
6
8
3
6
3
7
5
8
6
4
10
6
2
6
7
5
5
10
9
10
5
9
1
5
6
7
6
7
6
3
2
5
6
5
8
3
2
2
2
4
4
3
5
7
6
5
2
3
9
4
3
3
3
3
2
9
7
4
2
7
4
5
9
9
4
4
5
4
5
6
6
3
6
8
6
5
3
4
3
4
4
2
3
4
1
1
2
4
2
7
7
3
4
5
8
4
5
3
4
5
5
4
2
10
4
5
2
5
4
1
3
4
4
5
3
3
3
4
9
4
2
4
5
7
3
6
3
3
2
1
3
3
4
1
2
7
6
4
2
11
5
3
5
3
4
4
1
1
2
2
2
1
2
1
5
3
1
3
4
6
1
5
1
2
2
8
2
2
3
5
3
3
2
6
2
2
2
1
4
2
3
5
2
0
2
0
2
2
2
2
3
3
1
0
3
1
1
0
3
3
0
1
1
2
1
6
2
3
1
4
3
0
2
1
2
3
1
2
2
2
5
1
2
3
0
1
1
1
1
1
4
3
3
1
5
0
1
0
1
1
1
2
1
0
1
3
0
0
4
0
3
1
3
3
3
2
1
3
1
2
2
4
0
1
2
2
0
5
1
1
2
0
3
1
0
1
1
1
1
1
2
0
2
2
2
1
3
1
2
2
2
1
1
3
1
0
2
0
0
0
0
1
1
2
3
1
2
0
0
1
2
2
1
0
1
1
0
1
1
0
3
2
1
1
1
1
0
1
0
0
0
2
0
0
0
1
2
0
0
2
0
0
2
2
0
0
1
1
1
0
1
0
1
2
2
2
1
2
0
2
1
3
0
1
0
2
0
0
0
1
0
1
0
0
0
0
1
0
2
1
1
0
0
0
1
1
0
1
0
0
1
1
0
0
0
2
0
1
0
1
0
1
1
1
1
0
0
0
0
0
1
0
0
1
0
0
1
1
0
0
1
0
0
1
1
1
1
2
1
0
1
1
0
0
1
1
1
0
0
0
1
1
0
0
0
0
0
0
0
2
1
1
0
1
1
0
2
0
1
0
2
1
0
0
1
1
3
1
0
0
1
0
1
0
3
2
1
2
2
2
1
1
0
1
1
4
2
0
1
1
1
1
0
1
3
0
1
0
2
1
0
0
0
0
0
0
2
2
0
0
0
0
2
1
0
0
0
0
0
1
1
1
2
0
1
0
0
2
2
0
3
0
1
1
1
1
1
2
2
2
2
1
2
0
0
2
1
2
0
2
0
0
0
1
2
1
2
0
1
0
1
0
0
1
1
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
2
0
1
0
0
0
0
0
1
0
0
1
1
1
1
0
1
1
1
0
1
0
0
1
0
0
0
1
0
0
1
2
0
0
0
0
0
0
1
0
0
0
0
1
0
0
2
1
0
0
0
1
0
1
0
1
2
0
1
0
0
0
0
0
0
1
0
1
0
0
0
1
1
0
0
0
0
1
0
0
0
1
2
0
1
1
0
2
1
0
0
0
2
0
0
0
0
1
0
0
0
2
0
1
0
0
0
0
1
2
0
1
1
0
1
0
0
0
0
0
0
0
0
1
0
0
2
0
0
0
3
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
1
0
0
1
1
0
0
0
2
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
2
0
1
0
1
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
1
0
0
0
1
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
2
1
0
0
0
1
0
1
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
2
0
0
0
2
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
3
0
0
1
0
0
0
0
0
0
0
0
0
0
3
0
0
0
1
1
0
0
0
0
0
0
0
1
0
0
1
0
1
1
0
0
0
0
0
0
1
0
0
0
2
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
1
1
0
1
0
0
0
1
1
0
0
0
1
0
0
0
1
0
0
1
1
0
1
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
1
1
1
0
0
0
0
0
0
1
1
0
0
0
1
0
0
1
1
0
1
0
0
0
0
0
0
0
1
0
1
1
1
0
0
0
0
1
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
1
0
0
0
0
1
0
1
0
0
0
0
0
2
0
0
1
1
0
0
0
0
0
0
0
0
1
1
0
0
0
1
1
0
2
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
0
1
0
0
0
2
1
0
0
0
0
0
0
1
0
0
0
2
0
0
1
0
0
0
1
0
1
0
0
1
0
0
1
1
1
0
0
0
0
1
1
0
0
2
1
1
0
2
2
0
0
2
1
0
1
0
1
0
2
0
0
2
0
0
0
1
1
0
0
1
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
2
0
0
0
0
0
1
0
0
0
0
0
2
0
0
1
0
0
0
0
0
0
0
0
0
1
1
0
0
0
1
0
0
1
1
0
0
2
0
1
1
2
0
0
0
1
1
0
1
0
0
0
0
0
1
1
0
1
1
0
0
0
0
0
1
1
1
0
1
1
1
1
2
1
0
1
0
0
0
0
1
0
0
1
0
0
1
0
0
0
1
0
0
1
1
1
0
0
0
2
0
0
1
1
1
1
1
0
1
0
0
2
1
2
1
1
0
2
1
1
1
2
0
1
1
0
0
0
3
1
0
0
0
0
1
3
2
1
0
2
0
0
0
2
0
0
0
2
0
0
2
0
0
5
0
0
1
0
1
1
1
1
0
0
0
1
1
0
0
1
0
0
0
0
0
0
1
0
1
1
0
2
1
1
1
0
1
3
0
2
1
1
1
0
1
0
0
1
0
0
0
0
0
2
2
1
2
0
0
0
1
1
1
0
2
2
0
0
0
0
0
1
1
0
1
0
1
2
0
1
1
1
2
0
0
1
0
0
2
3
0
0
2
0
1
2
1
1
0
1
2
0
1
0
1
2
2
0
1
1
1
0
1
1
0
1
3
0
0
1
0
1
2
1
1
2
0
2
1
1
2
2
2
1
2
0
0
0
0
1
0
0
5
1
1
2
1
1
0
1
0
2
1
1
1
0
0
2
0
0
1
1
1
1
2
0
1
0
1
2
0
1
1
0
2
1
1
1
2
0
0
0
0
0
2
0
3
2
0
0
3
2
1
1
1
0
0
1
4
1
0
1
1
1
1
2
0
1
3
1
0
1
0
0
1
0
2
0
1
0
2
1
3
2
0
0
1
2
2
3
1
2
0
1
1
1
0
0
2
1
1
3
4
1
1
0
2
3
0
0
2
4
0
2
1
1
1
1
1
2
1
1
1
1
2
0
1
2
0
2
1
2
2
1
2
0
0
3
1
0
1
0
1
0
2
0
3
2
1
0
3
0
4
2
4
0
2
0
2
0
4
1
1
2
2
3
1
5
0
2
3
3
1
0
1
0
1
1
3
0
2
0
0
1
5
0
3
3
3
1
3
2
2
3
3
2
0
5
2
4
3
0
1
2
1
2
2
2
3
2
1
3
2
1
3
0
2
2
0
2
0
2
2
2
4
3
2
1
2
5
3
1
4
0
3
2
6
2
3
2
2
2
2
3
4
2
3
3
2
3
0
4
6
2
0
1
1
5
2
1
1
1
1
2
7
4
1
2
7
2
1
3
3
3
0
4
1
3
3
5
5
3
5
4
6
7
1
5
3
5
0
2
4
6
2
0
2
1
2
5
5
2
1
2
3
3
8
2
2
3
2
6
1
4
5
4
4
4
2
4
2
3
2
4
3
2
5
2
2
0
5
5
8
4
2
8
2
6
3
4
6
5
3
3
0
2
3
4
2
2
2
3
0
3
2
7
3
2
4
6
1
2
1
1
0
4
2
2
3
4
1
1
3
2
4
4
1
2
4
4
6
6
3
2
3
3
2
2
5
5
2
5
7
1
4
5
5
4
2
4
4
1
0
4
3
0
4
2
3
2
4
2
4
4
3
5
1
4
5
2
4
2
3
3
1
2
5
2
5
0
5
3
5
1
3
3
2
5
4
5
1
3
2
4
3
4
3
2
3
3
4
2
4
2
1
4
2
2
3
5
3
1
2
0
0
0
5
3
2
3
0
2
1
2
2
0
4
3
2
1
2
2
1
2
3
4
2
4
2
2
2
2
0
2
2
3
3
0
4
1
5
2
0
4
3
1
3
3
0
2
3
2
2
1
1
1
1
1
3
2
1
4
3
6
1
1
2
0
1
1
4
0
2
0
1
4
3
0
3
3
2
3
3
1
2
1
3
1
2
2
5
1
2
5
3
1
1
3
4
0
0
0
6
1
1
1
3
1
3
2
1
3
2
1
3
0
1
1
1
3
0
1
2
5
1
2
0
0
1
2
2
1
2
0
1
4
1
1
3
0
2
3
3
2
0
0
4
3
1
1
4
3
0
2
2
1
2
3
4
3
2
4
1
1
1
0
5
1
0
1
2
1
1
3
3
7
1
1
1
1
3
2
2
3
2
2
1
2
4
0
2
2
2
3
0
1
2
1
2
0
1
2
2
0
0
1
0
1
2
3
3
2
1
3
3
0
3
1
1
2
5
4
3
1
2
2
1
3
4
0
1
2
2
1
0
3
2
3
3
1
2
3
2
1
2
2
2
3
2
1
2
1
1
2
0
1
0
1
2
2
0
3
2
3
5
1
0
8
0
1
1
2
0
4
4
5
1
2
2
0
1
1
1
2
2
1
1
4
3
1
2
0
1
4
5
2
3
3
2
3
2
6
1
0
2
0
1
0
1
3
2
0
1
2
1
3
1
2
5
2
1
1
0
3
3
1
1
1
1
2
1
1
0
2
1
0
2
1
1
1
4
0
3
2
1
1
3
4
4
2
1
1
2
3
2
1
2
3
0
1
1
3
1
2
0
2
2
2
1
1
3
0
2
3
2
5
4
1
1
2
1
3
0
2
0
2
3
0
2
2
2
6
1
3
1
1
1
3
0
2
3
3
1
1
2
2
3
1
3
2
2
2
1
1
0
2
1
2
1
4
2
2
1
0
5
1
1
2
4
2
0
1
3
2
1
4
1
1
0
1
3
0
1
2
4
4
1
1
3
2
1
2
4
4
6
6
1
4
7
7
4
13
8
6
16
9
21
13
24
31
20
32
35
32
39
33
44
49
51
47
55
67
63
54
62
58
62
69
66
81
62
75
66
75
58
61
61
49
43
39
40
34
36
21
23
27
33
23
10
15
12
13
9
5
9
13
7
4
7
5
3
6
2
5
5
2
4
2
1
2
1
3
3
2
5
0
4
7
2
5
3
6
2
1
2
5
10
5
7
5
13
14
17
18
18
10
21
24
36
30
43
46
55
41
60
72
80
69
81
62
85
86
77
91
95
92
110
107
123
96
99
98
95
95
82
91
70
52
67
59
64
53
56
43
37
33
27
34
34
17
21
15
10
10
9
9
7
6
4
4
2
5
3
3
3
2
3
1
0
4
1
1
1
0
0
0
1
0
0
0
0
0
0
1
0
0
1
1
2
0
0
0
1
1
1
0
0
0
0
1
1
0
3
0
0
0
4
2
0
0
0
1
0
0
0
0
0
0
0
0
2
0
1
0
0
0
0
2
0
0
0
1
0
0
0
2
1
1
0
1
0
0
0
0
0
1
0
0
0
2
0
0
0
0
0
0
1
0
1
2
0
1
1
0
0
0
2
0
1
0
3
0
1
0
0
1
1
0
0
0
1
0
0
0
0
0
0
2
1
0
0
2
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
2
1
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
0
0
2
0
0
0
0
1
0
1
1
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
2
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
0
1
1
1
0
0
0
1
2
0
0
0
0
0
0
2
0
1
0
0
1
1
0
1
0
0
0
1
0
0
0
0
0
2
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
2
0
1
0
1
0
0
1
0
0
0
1
1
1
0
0
0
1
0
0
1
0
0
0
0
0
0
2
2
3
0
1
4
1
1
2
3
2
1
3
2
2
3
1
8
2
5
9
7
14
6
1
13
14
15
5
5
17
17
9
12
23
13
12
11
14
9
12
18
16
22
13
19
23
10
13
14
21
21
11
11
11
11
14
15
16
10
10
18
10
11
17
8
13
6
8
4
8
5
6
8
3
3
5
2
1
2
0
0
0
1
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
1
1
0
0
2
1
2
2
2
1
1
2
4
4
4
2
6
3
1
7
6
5
2
5
3
1
5
6
4
5
7
2
5
8
8
7
4
5
6
5
4
6
2
3
4
6
5
5
3
3
3
4
3
2
1
1
2
2
2
0
2
2
1
0
1
2
0
0
0
1
1
0
1
0
0
1
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0