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
1
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
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
1
0
0
1
2
1
1
0
2
0
0
0
0
1
0
0
0
2
0
1
1
2
0
0
1
1
2
1
0
2
1
0
0
2
1
0
4
0
2
0
0
0
0
0
0
2
0
0
1
0
0
1
2
0
1
0
0
2
0
0
0
2
0
2
1
1
0
1
1
1
0
1
2
1
1
0
1
2
1
0
2
0
0
2
0
0
0
2
2
0
0
1
2
1
0
4
2
0
0
1
1
2
2
1
1
0
0
1
3
3
1
0
1
0
1
1
0
2
1
0
1
0
0
1
0
1
0
0
2
2
1
0
1
0
2
4
1
0
1
0
2
0
0
3
3
1
0
1
0
2
0
0
0
0
0
0
0
2
0
2
2
1
1
0
0
0
1
0
1
2
1
1
0
0
1
0
2
2
1
0
3
1
0
0
4
0
2
0
0
0
0
0
0
0
2
1
1
1
4
1
0
0
0
0
1
4
0
0
2
1
1
0
1
1
1
2
1
0
3
2
0
3
1
1
0
2
0
0
1
3
3
5
0
0
1
3
0
2
2
0
3
1
1
0
2
0
1
0
1
0
2
1
0
1
2
0
0
0
0
1
0
1
0
0
1
0
1
3
3
1
1
0
2
1
0
0
0
0
0
2
0
0
4
3
0
0
2
3
1
1
2
4
0
0
2
0
0
2
0
0
0
0
3
0
0
0
0
0
4
2
1
1
0
1
0
1
1
2
4
0
0
0
2
2
1
0
3
1
0
1
3
0
0
3
1
0
0
1
1
1
1
4
2
2
0
2
0
1
2
1
0
1
0
0
1
2
0
4
2
1
2
1
1
1
4
1
1
0
3
0
4
0
1
1
2
0
1
0
2
2
2
1
2
2
0
2
8
1
0
1
0
1
0
0
0
2
1
0
0
1
2
0
0
2
0
2
2
3
0
2
0
0
2
1
2
0
1
0
0
0
1
1
7
2
0
0
0
2
1
1
1
0
0
0
8
2
1
2
0
2
1
1
2
0
1
0
2
0
0
2
3
2
3
0
1
2
1
0
0
0
1
1
3
7
0
0
2
0
0
0
1
0
1
2
0
1
0
0
1
2
1
2
2
3
1
0
1
0
1
0
1
1
2
1
3
3
0
0
0
0
0
0
1
0
3
1
1
1
1
1
3
1
2
0
2
0
1
1
1
2
2
2
0
1
0
3
1
1
2
1
1
0
4
0
2
0
2
2
0
1
1
0
0
2
1
0
0
2
0
3
0
2
3
1
0
1
3
3
3
1
6
1
5
1
1
1
0
2
2
1
1
1
4
1
2
0
1
3
1
0
0
0
3
0
0
0
2
3
1
2
2
4
0
7
1
0
0
0
0
2
2
4
1
0
2
1
0
2
1
0
0
1
0
3
1
0
2
1
3
2
2
2
1
1
0
2
1
3
1
0
4
0
1
2
1
6
0
1
4
6
0
1
1
0
4
2
0
0
2
3
1
8
2
4
5
3
0
1
2
3
2
1
3
0
4
1
1
0
0
1
0
1
2
3
1
2
1
2
0
3
2
1
2
2
1
0
0
2
0
0
1
4
2
0
4
0
0
1
0
0
1
1
1
0
2
4
2
1
1
0
1
2
1
2
0
1
2
0
0
2
0
6
4
1
2
0
2
0
0
2
4
2
3
1
0
3
3
3
3
1
0
3
4
0
1
1
7
4
1
3
1
0
1
0
4
1
1
0
1
0
1
3
1
4
2
2
1
0
1
2
1
1
2
0
0
0
1
0
0
2
2
1
3
2
2
1
4
5
1
0
1
1
5
1
1
2
3
0
1
2
0
1
0
4
0
1
4
3
1
3
0
1
1
2
1
2
2
0
8
0
0
2
3
0
6
7
3
0
0
4
0
2
5
6
2
1
2
1
0
1
1
1
1
0
3
0
7
3
0
0
2
1
0
3
6
3
3
0
1
1
6
5
2
0
1
4
0
1
0
0
2
0
1
0
0
1
1
2
3
3
3
2
3
1
1
1
1
3
3
5
1
1
0
1
2
1
1
0
1
2
0
2
3
1
1
1
1
1
1
2
0
2
1
3
1
0
0
1
0
0
4
4
1
1
3
1
3
1
5
0
6
2
0
0
2
0
0
5
3
0
0
6
2
4
1
0
2
2
3
2
1
2
1
2
1
0
3
0
2
0
0
2
2
1
2
0
0
5
2
4
0
1
2
0
0
0
2
2
3
4
2
4
1
2
2
2
3
1
3
1
1
1
0
0
1
5
0
1
0
1
2
1
0
0
0
2
4
1
3
2
0
1
1
2
2
0
1
7
5
1
4
1
0
5
0
9
2
3
2
2
1
4
5
5
0
3
2
1
3
2
0
0
2
3
0
1
2
2
1
0
2
1
2
0
1
4
4
1
3
2
3
2
1
4
2
2
1
1
2
4
1
3
1
1
1
3
1
1
1
1
2
2
1
2
4
1
4
2
1
1
1
1
1
1
0
4
2
2
2
2
3
3
3
4
3
0
3
3
0
2
2
2
3
4
3
1
2
4
6
1
5
2
0
7
1
4
2
5
3
2
2
1
1
1
0
0
1
1
1
3
3
1
1
4
1
5
0
2
2
1
1
4
1
1
3
2
2
0
0
3
1
2
1
1
3
1
2
1
1
1
3
0
3
2
3
1
4
1
3
2
0
0
4
1
2
1
3
2
2
3
2
2
5
1
2
2
8
1
4
1
1
3
0
2
0
4
3
0
0
0
2
2
3
2
1
3
3
2
2
2
0
3
0
2
1
4
1
2
4
4
1
0
4
2
0
2
1
2
3
7
3
2
0
4
1
5
0
3
0
1
2
2
1
4
1
3
5
1
1
5
2
1
2
7
1
1
1
1
3
2
5
6
1
1
0
1
1
2
7
2
4
0
1
2
1
2
2
3
1
4
3
4
0
3
4
2
0
0
13
4
0
2
0
14
1
1
3
2
7
3
2
1
7
2
2
2
0
3
0
6
2
1
0
2
2
3
2
1
2
0
3
4
3
1
1
1
1
4
3
2
0
2
2
3
3
0
0
5
3
0
1
0
2
0
5
4
2
3
2
0
5
7
2
1
4
4
7
0
3
1
5
1
1
0
2
0
2
1
6
3
6
2
3
1
2
4
0
3
3
1
1
0
12
4
2
1
0
0
7
0
0
1
5
4
5
2
1
2
1
3
2
6
1
4
0
1
2
2
3
0
4
2
3
3
1
5
1
2
0
1
0
0
4
8
6
2
1
4
0
6
2
0
0
1
6
1
3
2
5
4
1
2
3
2
2
2
3
2
0
7
6
5
0
0
3
0
0
6
0
2
1
5
2
7
7
3
6
2
4
3
6
0
5
6
1
4
5
5
6
4
2
4
1
12
1
5
9
2
3
3
4
1
1
1
1
1
4
4
0
4
7
12
1
2
8
0
2
2
4
4
10
0
8
3
0
1
0
1
0
3
5
2
3
7
5
2
5
3
0
7
3
0
4
2
1
1
4
7
6
7
4
2
7
3
0
1
2
3
0
1
2
0
4
0
2
1
2
1
2
3
1
2
11
9
2
2
1
0
4
3
0
1
7
9
6
0
5
1
7
5
8
5
0
0
5
3
0
2
4
2
2
2
0
1
3
10
1
0
1
2
2
2
3
5
1
2
6
2
0
0
2
1
0
4
3
2
2
0
0
5
2
4
0
3
10
7
3
3
1
2
3
0
5
13
4
3
1
6
4
4
2
0
2
3
6
4
0
2
6
4
0
8
3
6
1
5
1
4
4
5
1
2
1
5
2
0
6
1
5
1
4
3
2
5
4
4
1
0
7
6
1
4
10
1
3
3
2
3
3
2
4
6
1
6
3
1
2
4
4
1
4
2
1
4
4
1
6
2
7
4
7
6
1
2
1
0
5
5
1
0
1
1
2
1
2
4
5
6
2
2
2
8
0
3
2
5
4
1
4
7
8
6
4
11
0
2
2
6
5
0
0
2
2
1
8
9
8
2
6
1
3
1
4
0
3
2
6
0
1
6
9
2
0
1
2
8
1
3
2
2
2
2
5
3
10
0
3
4
1
3
0
2
2
2
2
2
5
6
1
1
2
2
7
10
2
2
4
4
5
0
5
4
4
6
4
0
7
2
14
2
2
5
1
6
2
8
3
4
1
1
1
2
2
2
3
2
3
1
2
0
6
3
4
2
5
3
0
0
0
4
1
2
1
3
7
4
2
5
5
7
4
1
0
3
4
3
4
3
3
6
2
0
6
2
4
1
3
1
2
9
7
2
3
1
12
2
1
4
7
2
2
7
2
2
2
0
2
4
1
2
3
5
5
2
1
1
1
2
6
14
9
11
11
0
1
1
3
0
7
3
5
1
0
6
1
1
6
1
4
11
2
4
5
8
4
1
0
0
4
3
15
11
1
2
16
4
2
0
6
6
1
1
6
1
1
1
2
11
8
7
2
4
2
5
3
4
1
5
7
7
3
6
8
4
0
6
9
3
5
5
6
4
3
13
2
2
1
1
0
4
1
3
3
2
0
3
10
8
4
7
1
4
10
1
7
5
1
14
3
2
5
1
2
2
3
10
2
1
4
0
2
1
2
4
6
3
8
6
3
1
5
2
6
10
5
8
2
2
1
10
4
0
7
5
5
3
2
2
0
1
1
1
8
1
6
3
1
2
7
5
10
2
7
1
4
3
2
4
6
2
0
7
5
4
6
3
14
3
1
3
4
0
1
3
0
3
11
8
2
8
12
1
2
0
3
3
3
6
3
3
0
3
1
4
3
2
4
6
7
2
2
8
8
4
4
4
0
1
1
0
2
6
2
4
2
0
2
4
6
3
4
3
4
4
8
0
2
5
6
4
3
3
3
4
2
4
12
6
6
2
3
14
6
0
4
2
2
6
1
6
4
3
7
4
2
8
7
4
2
4
5
1
3
2
11
1
2
1
3
3
7
12
4
5
12
10
4
2
6
9
0
0
1
4
1
5
8
9
2
5
2
10
7
2
7
3
5
4
2
2
3
3
0
3
3
4
1
17
5
0
2
9
1
9
10
7
3
5
4
1
4
11
2
2
5
12
1
4
7
3
10
7
2
4
2
2
0
2
5
2
3
6
13
4
3
3
2
3
5
6
8
4
4
5
3
4
0
4
9
4
8
2
4
3
1
5
3
1
5
4
4
3
9
4
0
3
5
2
1
4
0
5
2
3
3
3
2
6
6
7
3
0
5
2
4
0
3
1
1
4
4
8
9
2
8
0
0
7
5
2
1
3
3
2
3
3
3
3
9
5
7
0
0
2
4
5
3
2
14
7
17
1
3
1
6
0
0
7
0
10
4
8
6
3
6
3
6
2
1
9
9
7
1
2
2
6
2
2
2
4
3
13
0
6
3
5
0
4
6
2
2
5
9
4
4
1
4
7
10
17
7
2
2
8
4
5
4
10
3
14
10
3
1
0
5
4
3
6
4
7
6
1
11
3
1
1
1
2
2
0
7
5
11
3
7
4
8
10
4
15
8
7
6
1
11
4
7
6
2
11
3
1
0
10
5
4
9
6
6
4
6
19
2
0
8
12
8
3
3
0
7
7
7
2
15
2
5
8
2
16
3
5
2
1
8
5
0
9
9
6
3
8
8
1
5
7
15
18
7
2
4
28
4
1
6
10
7
10
9
9
13
5
2
3
2
10
3
2
6
2
8
10
8
7
4
5
8
12
3
9
3
5
4
4
7
1
3
4
11
10
4
8
9
3
16
16
1
8
10
1
1
9
4
5
7
5
7
3
3
3
24
4
6
0
1
0
6
3
4
7
7
3
5
6
8
3
1
3
25
7
27
10
1
5
3
6
12
6
8
7
6
11
3
5
4
3
7
0
3
5
16
4
0
0
2
10
4
2
5
1
1
7
4
2
3
5
6
4
11
14
9
26
20
22
2
28
8
6
6
6
3
12
5
3
0
1
2
11
6
5
6
31
1
31
1
1
7
6
4
3
7
31
6
9
5
4
12
6
7
1
9
3
6
6
10
7
2
21
2
9
21
3
4
4
6
0
6
9
14
8
2
7
2
0
12
12
1
4
10
4
7
1
4
1
8
0
20
8
2
7
4
1
4
8
1
3
3
17
6
7
7
6
6
3
0
4
9
3
7
3
7
9
6
11
26
11
3
0
9
10
12
0
13
7
2
6
7
0
8
19
8
10
1
5
11
5
9
12
10
1
1
2
10
7
12
1
21
12
12
6
2
6
4
12
8
10
22
9
7
9
0
7
12
11
8
9
3
8
4
2
7
1
8
2
10
7
10
4
4
1
4
4
9
10
24
26
3
0
12
9
5
0
5
6
6
8
0
1
5
8
2
6
3
12
20
4
9
14
2
24
5
14
2
4
5
8
3
5
10
11
0
9
11
17
4
2
15
6
7
9
5
2
1
3
4
2
6
3
8
3
12
14
0
4
4
37
2
13
13
6
5
8
22
4
3
3
5
8
2
12
0
6
8
9
6
9
7
5
3
13
13
16
2
9
3
2
4
7
2
10
4
5
7
6
2
11
10
1
1
11
24
19
4
5
12
2
8
12
11
24
8
4
10
7
12
7
22
1
9
8
9
7
5
8
5
7
7
5
17
0
7
3
19
6
2
7
1
5
4
5
3
3
3
2
3
16
5
4
4
7
12
14
1
6
4
14
8
15
9
3
10
17
7
4
2
6
10
7
11
30
11
5
12
14
12
8
5
7
8
5
9
6
11
6
4
34
9
17
10
27
5
4
10
11
28
34
7
24
1
24
8
2
35
6
9
16
9
9
8
12
4
9
2
8
14
6
7
12
12
17
0
1
4
23
9
11
2
16
4
10
8
4
3
4
3
3
3
10
0
7
13
6
0
8
19
10
8
35
7
8
14
6
6
6
13
8
4
4
13
12
4
6
4
2
10
5
0
5
8
12
7
9
3
13
11
10
4
1
6
0
8
9
3
5
12
6
1
59
1
10
5
6
4
5
9
15
7
13
26
1
4
5
1
2
12
8
31
27
1
2
13
0
18
3
5
13
4
7
6
17
23
6
7
8
7
14
1
5
10
16
54
1
2
8
15
10
8
9
1
6
10
7
5
7
7
6
6
3
12
5
10
6
5
9
5
3
2
4
25
2
1
11
7
9
6
9
23
7
9
1
6
6
2
32
13
15
14
2
3
21
2
5
7
12
7
10
6
11
26
5
4
4
15
9
3
1
14
6
5
0
5
12
20
20
8
4
12
1
9
8
4
3
1
6
5
13
16
18
9
7
34
14
10
3
8
9
10
3
9
9
6
5
6
2
10
9
3
3
0
1
9
9
35
5
4
6
21
14
1
4
9
8
6
6
6
5
3
14
5
7
6
6
9
10
12
1
14
7
31
16
21
7
4
27
7
26
4
4
5
11
29
16
14
6
8
22
9
8
11
9
22
7
11
28
18
1
5
3
1
14
7
27
11
6
0
7
6
9
14
3
16
9
6
5
7
7
10
6
4
2
4
9
4
7
3
7
6
6
13
32
3
21
3
15
2
4
8
0
14
34
13
10
9
8
7
2
12
7
6
14
9
2
2
11
6
13
35
3
4
3
8
9
58
6
0
9
11
1
3
5
31
6
27
6
7
18
5
12
2
6
23
4
8
10
9
28
6
1
8
0
5
6
4
53
2
7
7
14
22
0
13
12
3
7
42
14
26
17
8
7
2
11
6
7
1
12
28
24
7
3
41
59
16
11
21
7
0
6
2
2
10
11
14
8
5
17
21
12
16
4
11
3
26
22
3
4
6
1
34
30
14
21
20
5
5
14
9
12
8
5
8
11
16
6
9
24
4
6
28
5
11
3
14
15
21
7
17
1
38
2
18
9
51
27
3
5
49
49
17
7
19
10
9
22
6
4
14
39
13
16
17
19
19
9
0
3
36
16
15
60
5
9
13
11
6
3
11
5
23
10
10
13
12
1
4
33
9
8
56
3
25
4
7
23
15
8
3
2
46
5
37
10
2
21
38
9
9
17
11
1
48
37
3
13
11
7
13
5
6
26
5
9
12
11
5
3
8
8
9
3
8
20
3
11
15
5
18
22
9
28
5
13
7
2
1
1
8
12
42
73
3
30
3
16
19
6
8
5
9
40
16
9
10
15
14
6
34
4
7
55
17
26
5
10
21
10
13
3
15
27
7
11
26
52
64
2
24
7
4
34
14
20
10
36
35
6
7
8
13
7
5
12
15
5
14
5
23
12
17
31
15
14
11
4
4
19
22
17
4
48
11
12
16
13
10
31
12
7
8
13
18
12
13
4
12
13
8
18
33
0
4
20
0
7
4
16
9
0
30
26
19
7
5
12
13
40
22
4
18
8
21
10
4
13
29
19
48
6
3
10
8
9
19
5
19
3
20
1
9
7
62
15
5
17
22
19
32
25
12
8
15
7
13
35
12
23
3
8
11
6
9
7
12
25
20
4
13
4
27
26
26
14
55
3
16
3
17
5
19
56
9
11
17
8
39
3
19
4
6
44
12
16
21
4
7
14
5
35
17
11
20
13
21
6
39
24
5
16
17
17
5
20
51
10
10
50
11
13
11
9
2
12
1
30
13
8
54
9
33
17
25
19
5
12
21
5
13
32
5
7
9
12
25
9
4
20
19
10
16
10
61
5
27
19
26
30
24
9
51
13
36
13
10
1
19
23
2
9
10
8
8
27
24
16
12
14
16
12
11
49
9
26
8
4
11
13
51
4
4
21
49
1
4
22
11
26
28
5
49
6
28
4
3
19
8
6
31
5
64
9
11
16
9
31
10
31
58
6
19
11
10
22
26
28
20
16
21
11
3
6
18
3
20
7
4
12
14
15
11
0
39
11
6
9
10
9
4
37
4
17
17
8
15
19
62
11
22
20
6
9
62
7
28
33
9
54
3
12
7
9
8
6
5
5
51
10
15
19
9
20
1
5
73
14
8
33
27
24
8
18
7
5
12
17
33
18
53
13
17
38
6
56
11
8
14
4
4
15
45
24
8
6
2
6
30
68
11
43
33
1
29
13
6
10
26
10
34
4
6
29
41
56
25
21
31
13
36
6
9
18
5
8
12
23
13
15
12
40
8
1
56
5
2
23
16
7
3
9
21
17
13
4
9
6
27
17
16
16
7
26
39
10
5
19
16
17
5
17
7
48
17
6
3
27
10
4
5
39
23
9
30
8
3
24
9
13
2
28
15
5
13
8
13
32
10
5
16
4
11
23
9
22
2
29
29
41
32
15
5
18
47
0
41
11
46
4
5
10
11
8
4
8
12
29
10
8
6
19
17
3
14
72
7
29
8
23
4
11
16
27
26
40
7
9
7
12
5
3
13
11
22
57
45
9
19
14
47
18
34
10
9
28
17
5
18
13
110
30
14
38
28
16
12
76
14
17
12
1
12
26
37
42
27
19
55
23
18
12
1
15
8
10
29
0
5
23
3
54
32
22
6
2
39
9
27
27
16
6
9
18
0
11
16
18
7
27
7
34
4
42
1
6
101
33
3
22
24
5
6
19
22
11
35
15
20
17
4
8
11
6
23
31
21
8
25
38
33
12
21
12
16
15
2
35
4
16
27
25
27
4
24
2
29
16
1
25
34
29
25
27
24
19
16
28
20
14
6
31
30
13
44
24
19
67
9
16
109
6
14
70
30
43
23
25
56
3
7
27
19
23
15
5
31
57
5
8
16
16
7
22
5
15
15
19
23
22
132
5
14
12
8
18
28
32
42
35
27
122
18
29
22
20
9
18
7
29
8
29
25
37
32
42
14
9
11
14
25
121
32
10
26
6
44
18
8
16
14
11
28
15
20
15
14
80
44
53
3
16
8
105
30
34
7
16
14
22
58
15
47
57
56
1
81
16
25
74
15
7
2
44
53
7
25
7
30
40
20
63
70
40
15
0
116
29
17
47
30
38
74
24
12
13
21
15
9
24
43
34
24
41
17
23
21
110
9
31
20
42
19
26
23
10
109
52
13
21
37
27
5
57
48
11
23
17
27
58
13
37
35
50
24
20
96
53
16
41
18
93
21
26
28
15
18
110
14
17
45
166
8
23
26
42
39
28
3
34
105
33
16
20
32
26
28
42
14
98
38
35
168
38
26
26
20
20
71
50
15
43
64
67
41
42
24
15
34
32
34
72
65
37
96
99
72
35
40
65
40
28
38
31
16
44
39
50
11
38
46
33
186
33
29
40
36
71
239
68
229
56
209
13
50
9
17
13
7
23
82
42
30
34
26
57
93
16
6
30
17
32
38
29
38
41
142
12
19
39
18
29
26
26
33
51
29
22
60
44
110
28
44
42
29
110
17
25
31
31
37
13
24
52
11
18
74
3
40
16
69
45
52
10
42
28
4
98
28
30
35
140
109
18
17
48
13
126
34
41
64
43
121
32
93
20
33
67
37
23
149
110
133
221
33
42
32
13
65
31
51
33
106
16
22
21
27
58
214
38
56
32
44
79
98
57
87
85
54
35
52
30
70
124
67
28
87
89
213
24
77
68
65
40
29
75
77
87
384
119
31
79
83
32
68
290
86
323
45
21
49
53
142
46
26
15
42
31
80
86
38
55
247
36
64
41
244
93
65
22
12
34
107
91
26
18
39
121
93
108
80
11
198
35
316
93
17
121
57
42
309
79
101
151
127
90
107
36
49
24
78
270
7
90
8
37
376
108
50
250
38
19
82
49
23
110
431
426
66
73
70
78
79
98
98
95
59
443
83
100
113
39
32
255
65
48
113
142
121
206
116
77
83
385
51
31
172
111
25
144
448
147
247
92
250
64
355
343
49
182
292
170
177
385
148
209
141
33
288
195
20
124
138
256
341
138
52
147
176
428
192
431
96
216
135
47
16
287
121
299
40
230
235
87
152
418
361
296
242
140
140
396
352
277
268
85
322
271
358
129
249
94
265
28
61
90
374
382
268
39
308
448
311
375
138
288
267
458
135
392
621
419
123
562
308
173
622
450
175
509
631
384
187
267
244
701
1194
201
1238
296
325
1252
1368
453
269
308
970
356
579
569
2231
460
423
1397
2047
2621
2532
1528
1983
4478
4526
3627
2665
2719
4110
3522