0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
18
101
121
86
98
66
78
61
50
70
77
61
52
64
42
42
38
46
49
30
36
33
33
34
34
34
33
24
28
22
17
25
14
25
20
18
19
24
19
7
9
14
16
12
9
10
10
12
14
15
7
7
9
16
6
11
9
8
5
6
10
12
5
5
9
7
3
9
3
8
7
1
7
8
3
4
6
7
3
8
7
4
5
5
4
6
9
8
5
7
7
3
5
7
5
5
4
5
2
6
7
10
8
6
4
9
2
9
9
4
0
4
2
6
1
3
5
4
4
8
4
2
6
4
8
3
0
7
4
1
6
3
3
5
3
9
4
3
0
7
3
2
2
5
6
8
6
4
10
6
4
1
5
4
5
6
5
9
1
3
3
4
7
7
6
8
3
3
1
5
6
7
4
3
6
0
3
2
4
7
6
9
7
5
5
2
9
2
4
4
1
10
0
3
4
2
2
1
5
3
4
3
5
4
3
4
1
4
3
3
7
5
1
4
4
3
5
8
2
2
8
4
8
7
2
3
1
5
4
3
6
2
2
6
3
3
4
5
5
2
3
4
6
6
4
4
4
3
6
4
7
8
7
1
6
4
1
3
5
5
4
8
0
5
3
4
8
3
2
6
2
9
2
3
3
3
5
3
3
6
1
0
1
6
8
3
4
5
5
4
6
5
5
9
2
4
8
6
7
3
6
3
2
4
4
3
1
4
1
4
3
1
2
3
5
2
2
5
8
3
1
7
0
1
3
4
4
9
7
3
6
4
6
5
3
7
5
2
6
4
2
5
8
4
4
5
5
5
5
4
1
6
6
2
3
5
2
5
1
2
9
2
6
3
2
7
5
3
9
4
2
3
6
7
2
2
4
5
7
3
4
5
4
5
3
4
1
7
4
6
4
3
6
5
4
5
4
6
3
6
5
2
10
2
6
2
1
5
1
3
6
10
2
7
4
3
7
3
5
4
2
4
7
2
5
3
10
5
8
3
4
2
2
3
5
2
4
6
4
3
2
6
4
3
6
8
4
9
2
2
3
4
2
5
6
8
4
3
6
6
6
0
7
1
4
3
3
3
3
4
5
4
1
7
2
3
6
5
2
3
3
4
8
5
4
3
1
6
5
5
3
7
5
1
4
5
1
6
5
7
3
5
3
2
7
4
6
1
3
7
1
3
2
6
6
5
3
4
2
10
4
2
7
6
3
4
1
2
4
3
4
4
3
5
1
2
3
3
2
6
2
5
1
4
8
2
2
4
2
0
5
3
3
1
3
3
2
5
8
7
12
8
2
4
6
4
5
4
3
4
5
5
5
1
2
1
3
6
1
6
4
5
2
1
5
4
8
1
3
3
4
2
4
3
2
0
4
1
5
4
5
5
5
5
3
11
4
8
3
2
5
1
2
4
5
4
2
3
1
4
3
3
5
3
3
4
4
2
2
7
3
2
8
6
1
3
5
0
6
4
3
3
2
5
1
5
5
3
4
2
8
1
3
6
3
5
2
4
2
5
3
6
3
3
3
5
2
6
7
4
4
5
8
2
2
1
4
3
3
3
6
6
4
4
5
5
6
2
3
3
6
4
3
2
2
3
4
2
3
5
9
3
1
5
4
4
4
0
6
5
3
3
5
5
5
1
2
8
6
2
4
1
1
2
1
3
3
7
6
6
6
4
4
7
3
6
5
10
2
4
4
2
9
4
5
3
3
4
6
4
3
8
5
4
6
6
2
6
7
8
5
8
5
9
4
5
10
12
12
10
13
7
14
11
10
16
14
15
13
25
21
28
18
32
31
54
76
135
175
242
265
238
197
134
90
113
191
371
522
566
572
538
420
292
207
99
67
30
33
38
52
80
157
250
368
485
576
538
352
247
101
51
42
24
14
11
7
6
7
3
5
3
7
6
6
12
7
1
8
7
9
5
9
15
20
12
12
21
19
24
34
39
46
53
103
189
327
453
598
743
659
492
266
90
32
10
6
8
7
9
7
1
4
3
6
4
2
1
3
2
0
3
3
3
3
2
1
1
7
5
2
0
7
4
3
4
1
3
4
8
5
9
8
1
6
10
13
4
12
4
13
18
22
33
32
68
88
125
157
158
143
98
69
52
65
43
53
34
17
9
7
7
7
5
5
9
9
7
7
9
11
17
19
10
11
16
19
18
21
34
40
48
87
152
221
415
512
673
623
426
283
128
38
13
3
3
5
2
0
1
3
2
3
1
0
1
0
1
2
1
2
1
2
0
1
1
3
1
1
0
4
3
3
1
0
1
2
3
4
2
3
2
2
3
6
2
5
7
7
11
4
9
7
7
7
5
5
11
5
13
5
15
9
17
16
15
27
17
20
36
44
55
88
139
267
348
474
613
610
465
257
107
36
14
5
2
0
1
1
1
0
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
2
0
0
0
0
0
0
0
0
1
1
2
0
0
0
1
0
1
1
0
1
0
1
0
1
0
1
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
2
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
2
0
1
0
0
0
0
0
0
1
1
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
2
0
0
0
1
1
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
1
0
1
0
2
1
0
0
1
1
0
0
0
1
0
1
1
1
0
0
0
0
0
0
3
1
1
1
0
1
0
1
0
1
0
0
1
3
1
0
2
1
1
3
0
1
2
1
3
3
1
4
0
4
2
1
2
4
3
5
4
5
9
5
14
9
7
12
23
34
34
92
123
188
279
360
401
374
257
160
36
11
4
3
1
0
3
0
0
0
0
0
1
0
0
0
0
2
0
0
1
1
0
0
0
0
0
0
0
0
0
1
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
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0