0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
29
0
0
0
0
0
32
58
0
67
0
4
350
161
0
8
2
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
32
0
14
0
0
0
0
0
61
0
0
0
40
2
0
8
463
31
1
11
4
1
0
0
0
0
2
0
5
3
0
56
413
75
14
567
0
23
831
17
0
0
0
0
0
0
28
0
0
0
0
0
0
0
110
0
0
0
0
0
0
7
0
12
0
0
0
0
17
65
0
53
2
3
94
118
3
0
9
0
3
8
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
25
16
5
117
89
0
0
0
0
2
0
0
0
655
0
6
21
896
129
1
145
8
0
0
0
0
0
0
0
0
179
0
0
458
174
73
305
15
0
7960
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
24
0
8
0
1
0
0
0
0
3
0
4
4
0
66
93
0
44
2
4
84
52
3
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
50
4
4
45
0
0
0
0
0
4
0
0
0
5
0
0
5
186
23
7
2
6
0
0
0
1
2
1
0
211
338
0
0
327
82
0
802
0
0
1382
0
0
0
0
0
0
0
67
0
0
0
11
0
0
0
15
0
6
0
0
0
4
0
0
4
0
0
0
0
5
8
0
15
16
2
42
24
4
33
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
9
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
20
2
0
12
4
0
0
0
0
0
0
0
0
3
0
0
229
218
0
210
0
0
1242
0
0
0
0
0
0
0
12
0
0
0
0
12
0
0
72
0
21
0
0
0
4
0
8
9
0
0
0
0
4
229
0
44
1
7
0
20
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
7
0
0
0
2
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
3
1
281
6
1
0
0
0
3
0
0
0
0
0
5
83
0
0
156
150
39
106
1
0
1531
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
9
0
4
0
0
0
0
0
0
0
0
0
0
0
3
18
0
81
3
0
37
23
1
0
16
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
19
0
0
0
38
86
0
10
2
0
0
0
0
0
0
0
0
0
0
0
2
4
7
0
5
1
2
16
0
0
0
0
0
54
2
0
0
379
121
3
902
0
0
2892
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
23
0
22
0
0
3
1
0
0
6
0
0
0
0
18
73
0
42
39
2
105
1
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
74
6
33
25
6
0
0
0
0
7
0
0
0
55
0
0
0
564
4
0
2
13
0
0
0
0
0
0
0
8
0
1
5
307
470
0
320
0
0
908
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
37
0
0
4
26
0
56
113
1
164
54
64
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
66
0
53
2
0
0
9
0
0
0
0
0
0
0
0
66
0
0
0
45
13
10
2
6
0
0
0
0
0
1
0
46
2
0
1
217
159
28
41
0
0
900
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
3
0
0
0
0
0
14
24
0
36
0
0
122
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
102
9
14
7
6
0
0
0
0
3
0
0
0
0
1
0
1
35
71
0
555
0
3
0
0
0
0
7
0
0
0
0
0
259
129
2
193
0
0
973
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
5
0
0
14
0
0
0
0
0
0
0
0
7
0
0
18
1
3
15
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
6
8
2
0
0
0
0
0
0
0
0
0
0
5
77
127
13
53
0
0
171
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
29
0
0
27
0
0
45
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
1
8
0
0
0
0
0
0
0
0
0
4
0
0
0
0
16
93
0
15
0
0
55
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
5
0
0
0
0
0
0
17
0
0
0
0
34
16
0
19
27
68
53
0
0
2
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
6
0
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
556
152
0
19
26
0
0
0
0
0
0
0
0
17
0
8
270
224
1
190
0
0
1584
9
0
0
0
0
0
0
3
21
0
0
0
0
0
0
31
0
5
0
3
0
0
6
0
0
0
0
0
3
0
16
0
15
21
0
33
90
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
23
6
4
45
0
0
0
0
0
0
2
0
2
1
0
3
43
60
0
65
0
8
0
0
0
0
0
0
0
5
0
0
340
123
20
1108
0
6
1733
0
0
0
0
0
0
0
0
0
0
0
0
0
25
0
0
0
0
0
5
0
3
0
2
0
0
0
0
0
0
192
0
19
1
3
46
3
5
0
15
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
22
1
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
129
6
3
8
1
0
0
0
0
0
0
0
0
0
0
2
73
302
0
139
0
1
506
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
11
0
0
1
25
0
3
0
1
1
13
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
3
0
0
0
0
0
0
0
0
0
96
0
0
0
47
289
3
0
0
0
0
0
0
0
0
0
5
0
9
3
116
20
0
65
0
0
147
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
13
0
4
0
0
0
0
0
5
0
0
0
0
3
52
113
0
139
130
10
53
8
0
1
0
0
0
3
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
3
0
67
1
0
0
0
0
0
0
0
15
0
0
0
94
35
0
0
387
110
25
59
1
2
0
0
0
0
0
0
23
0
0
29
275
104
0
156
0
0
978
0
0
0
0
0
0
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
48
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
43
0
0
0
0
0
0
0
0
0
0
0
0
5
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
4
0
0
0
0
0
0
0
37
0
0
0
0
0
5
0
0
0
1
0
26
0
0
11
0
0
0
2
10
0
0
10
0
76
112
1
14
9
0
0
0
0
0
0
0
0
0
0
0
0
0
204
0
0
0
0
0
0
0
0
15
0
1
1
16
2
0
0
0
0
0
18
0
0
0
71
6
0
0
51
31
0
16
0
0
0
0
0
0
0
0
10
0
0
0
112
184
2
195
0
2
452
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
6
0
54
0
0
0
2
95
2
5
0
1
0
0
0
97
0
531
22
25
72
11
0
13
0
0
0
0
0
0
0
0
0
0
0
2
17
0
0
0
0
0
0
0
0
0
53
16
5
0
46
0
0
0
2
0
0
0
0
301
3
0
0
460
61
4
10
4
0
0
0
0
0
0
4
23
7
0
67
478
213
18
504
14
2
1249
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
5
0
0
0
6
0
0
0
3
0
0
0
0
0
0
40
0
44
1
0
46
3
3
1
32
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
0
0
0
0
0
0
0
8
0
37
0
0
0
0
1
6
0
6
0
60
1
0
0
54
58
2
0
31
0
0
0
0
0
9
0
24
5
0
14
180
340
4
81
0
0
1603
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
5
0
93
4
2
55
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
1
0
0
0
0
0
0
0
0
0
0
0
102
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
0
0
125
173
0
104
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
20
0
0
1
2
10
16
0
2
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
0
0
0
0
0
0
33
2
0
2
4
0
0
0
0
0
0
0
0
1
1
0
59
267
0
64
0
0
394
0
0
9
0
0
0
0
236
0
0
0
0
0
3
0
60
0
46
0
0
0
0
0
4
4
0
9
15
6
90
229
0
153
44
30
288
67
1
1
0
0
0
1
0
0
0
0
0
0
0
13
1
0
0
0
1
0
0
0
0
0
88
21
21
12
7
0
0
0
0
0
0
0
0
86
2
0
8
516
126
8
41
29
0
0
0
0
9
13
12
56
0
1
120
1428
403
17
660
26
7
4515
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
29
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
5
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
46
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
26
45
0
15
0
0
296
0
0
0
0
0
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
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
4
0
0
0
42
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
6
0
0
8
0
0
0
0
0
0
0
0
0
1
0
2
81
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
70
22
0
51
0
0
29
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
84
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
81
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
