0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
5
0
0
0
0
0
17
62
0
52
3
1
199
104
0
16
4
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
1
24
0
13
0
0
0
0
0
18
0
0
0
30
0
0
9
122
2
3
5
3
0
0
0
0
0
2
0
5
5
0
2
401
46
20
178
0
13
673
5
0
0
0
0
0
0
69
0
0
0
0
0
0
0
8
0
0
0
0
0
0
3
0
0
0
0
0
0
9
55
0
31
0
2
106
134
2
0
9
0
0
28
0
0
0
0
0
0
0
0
0
7
2
0
0
0
0
0
0
0
24
6
2
107
30
0
0
0
0
3
0
0
0
370
2
0
24
532
153
2
177
8
0
0
0
0
0
0
0
0
30
0
0
284
65
51
246
15
0
4702
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
58
0
6
0
1
0
0
0
0
0
0
6
0
0
34
74
0
32
0
7
49
64
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
34
0
5
15
0
0
0
0
0
0
0
0
0
14
0
0
5
73
13
4
0
7
0
0
0
0
3
0
0
61
72
0
1
245
68
0
496
0
0
840
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
15
0
0
0
0
0
5
0
0
0
0
1
0
0
0
27
0
20
19
0
36
60
0
135
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
7
2
0
16
0
0
0
0
0
0
0
0
0
0
0
0
158
110
0
99
0
0
627
0
0
0
0
0
0
0
7
0
0
0
0
7
0
0
70
0
27
0
0
0
8
0
2
12
0
0
0
0
3
215
0
6
1
10
0
19
0
0
0
0
0
18
0
0
0
0
0
0
0
0
0
0
5
0
0
0
1
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
150
0
0
5
0
0
0
0
0
0
0
0
1
45
0
0
143
42
52
130
0
0
500
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
3
0
6
0
0
0
0
0
0
0
0
0
0
0
1
16
0
62
0
3
28
10
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
10
0
0
0
18
87
0
7
0
0
0
0
0
0
0
0
0
0
1
0
0
16
5
0
1
0
5
17
0
0
0
0
0
64
2
0
0
295
75
3
600
0
0
1379
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
30
0
8
0
0
4
5
0
0
6
0
0
0
0
14
26
0
69
12
1
65
1
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
3
0
0
0
58
4
54
11
2
0
0
0
0
2
0
1
2
71
0
0
0
541
5
0
0
16
0
0
0
0
9
0
0
0
0
0
2
188
161
0
135
0
0
791
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
18
0
0
0
0
0
0
0
0
32
0
0
3
57
0
30
66
1
13
18
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
50
0
84
2
1
0
11
0
0
0
0
0
0
0
0
46
0
0
2
57
14
2
3
2
0
0
0
0
0
3
0
52
4
0
0
129
52
21
17
0
0
759
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
6
6
0
32
5
3
74
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
63
7
10
7
3
0
0
0
0
2
0
0
0
0
0
0
7
13
7
0
21
2
0
0
0
0
0
7
0
0
0
0
0
68
87
0
216
0
0
534
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
4
0
0
2
2
0
0
0
6
14
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
2
11
4
0
0
0
0
0
0
0
0
0
0
0
39
170
16
26
0
0
152
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
0
26
1
1
0
0
0
0
0
0
0
0
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
16
0
0
0
0
0
0
0
0
0
11
0
0
0
0
10
101
0
11
0
0
36
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
16
0
0
0
0
0
0
3
0
0
0
0
24
26
0
6
12
6
64
0
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
4
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
136
205
1
56
27
0
0
0
0
0
0
0
0
4
0
17
229
183
1
144
0
0
382
4
0
0
0
0
0
0
1
0
0
0
0
0
0
0
16
0
0
0
2
0
0
3
0
0
0
0
0
3
0
37
0
20
5
0
42
58
3
0
0
0
0
3
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
6
6
0
5
9
0
0
0
0
3
0
0
1
8
0
0
1
55
6
0
13
1
1
0
0
0
0
0
0
1
6
0
0
144
73
19
216
0
0
1118
0
0
0
0
0
0
0
0
0
0
0
0
0
36
0
1
0
2
0
0
0
0
0
2
0
0
0
0
0
0
123
0
12
2
4
40
6
2
0
7
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
16
0
17
0
0
0
1
0
0
0
0
5
0
0
0
0
0
79
15
2
3
0
0
0
0
0
0
0
0
0
0
0
3
68
100
0
40
0
0
326
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
2
8
0
6
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
15
0
0
0
26
286
0
2
6
0
0
0
0
0
0
0
5
0
4
1
89
22
0
65
0
0
104
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
9
0
0
0
0
1
0
69
0
203
76
9
70
6
2
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
2
0
49
2
0
0
0
0
0
0
0
14
0
0
0
68
8
0
0
134
22
13
31
1
4
0
0
0
0
0
0
13
0
0
30
191
94
0
124
0
1
281
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
65
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
22
0
0
0
0
0
1
0
0
0
2
0
0
0
0
5
0
0
0
2
0
0
0
3
0
60
6
0
10
11
0
1
7
0
0
0
0
0
0
0
0
0
0
74
0
0
0
0
0
0
0
0
10
0
2
2
19
0
0
0
0
0
0
5
0
0
0
49
3
0
0
19
13
9
9
0
0
0
0
0
0
0
0
7
0
0
0
83
130
11
122
0
0
310
4
0
0
0
0
0
0
3
0
0
0
0
0
0
0
13
0
38
0
0
0
3
193
3
3
0
0
0
0
0
30
0
132
17
4
37
8
0
2
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
48
14
0
0
31
0
0
0
3
4
0
0
0
253
0
0
0
287
62
4
12
3
0
0
0
0
0
0
5
12
6
0
38
454
101
4
251
13
1
887
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
1
0
0
0
5
0
0
0
0
0
1
11
0
27
5
0
9
9
1
2
24
0
0
0
0
0
0
0
0
0
0
0
0
0
28
0
0
0
0
0
0
0
0
5
0
42
0
0
0
0
0
7
0
0
0
29
0
0
0
61
6
1
0
23
0
0
0
0
0
15
0
24
2
2
12
168
181
2
69
0
0
1119
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
13
0
61
9
1
21
2
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
109
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
53
112
0
32
0
0
44
0
0
0
0
0
0
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
0
0
0
1
14
8
0
2
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
3
0
4
1
0
0
0
0
0
0
0
0
0
0
0
13
140
0
48
0
0
303
0
0
1
0
0
0
0
143
0
0
0
0
0
3
0
38
0
37
0
0
1
0
0
0
8
0
2
10
1
51
69
0
139
31
33
355
62
5
1
0
0
0
1
0
0
0
0
0
0
0
6
0
0
0
0
4
0
2
0
1
0
39
18
13
17
3
0
0
0
0
8
0
0
0
42
1
0
2
469
115
2
17
16
0
0
0
0
4
7
45
61
2
1
40
828
253
6
386
0
1
2064
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
25
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
30
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
6
0
10
0
0
206
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
4
0
0
0
0
0
0
0
0
0
0
0
5
28
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
42
13
0
17
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
72
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
33
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
72
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
