res.txt

3
12
1
0
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
22
3
20
0
5
0
10
1
3
2
2
12
0
0
0
0
0
0
13
0
5
0
0
0
8
34
11
0
0
0
10
4
3
0
0
1
0
0
0
0
1
0
0
0
0
0
2
0
1
0
4
11
0
0
16
0
1
0
0
0
0
0
1
22
2
0
5
1
1
0
2
1
1
1
0
2
0
0
6
0
7
0
1
0
1
12
3
1
0
0
7
0
5
0
0
27
7
10
1
1
0
1
0
0
1
0
0
15
0
0
0
0
0
3
0
27
1
19
0
30
5
14
8
7
4
15
0
2
1
2
6
6
2
0
2
0
3
3
0
0
2
0
1
6
0
0
2
0
4
14
0
0
0
9
1
0
1
26
0
0
0
14
0
9
1
0
0
0
0
6
0
3
8
2
4
1
0
31
0
0
0
29
1
0
17
3
0
4
3
10
2
2
0
0
0
0
8
0
6
0
14
2
2
3
11
0
2
1
1
0
1
0
0
0
0
5
0
0
4
0
8
0
0
9
0
0
0
0
0
0
3
0
0
0
0
1
0
0
3
0
0
1
0
0
0
0
1
3
0
1
0
0
4
1
1
0
8
0
5
0
1
3
0
0
0
2
2
20
4
2
0
4
0
0
0
2
0
0
1
1
0
12
14
7
0
4
8
1
1
1
8
39
12
12
0
0
1
1
0
17
1
16
0
1
0
4
1
0
1
5
1
0
3
0
11
31
0
0
1
0
22
0
5
7
0
0
0
2
2
1
0
0
0
0
0
1
1
0
0
0
0
1
0
0
0
6
18
0
0
19
34
2
0
0
0
0
7
15
15
4
0
0
1
7
0
0
0
1
0
0
1
18
8
0
1
0
1
0
16
1
0
0
5
0
1
5
0
11
0
4
1
1
0
0
1
0
20
0
0
0
0
16
22
5
10
0
1
1
1
3
0
0
0
2
3
10
0
1
0
0
0
3
1
0
6
0
0
2
2
0
0
0
0
8
1
0
8
10
1
0
0
0
4
0
0
3
1
0
15
0
1
7
9
1
42
0
0
6
0
11
3
2
1
12
0
1
0
2
0
1
1
2
14
1
9
5
1
0
0
1
0
0
0
0
0
0
0
0
7
5
4
0
4
17
3
0
0
19
1
4
0
1
4
0
0
0
0
0
0
0
0
0
0
30
2
6
1
0
1
26
0
14
0
1
0
3
1
2
0
4
10
0
4
5
1
0
4
6
0
5
4
0
0
0
1
0
8
0
0
6
0
0
2
2
3
0
1
0
10
0
0
20
0
0
1
2
14
0
1
2
0
0
0
0
1
2
2
0
2
0
0
0
30
0
0
22
9
3
0
3
3
7
0
0
3
0
8
20
6
12
0
31
0
27
0
0
1
2
5
16
3
0
0
1
8
1
0
0
0
0
2
8
0
0
0
2
1
0
0
5
2
0
0
3
1
14
2
0
9
0
0
4
0
1
27
2
5
0
0
0
1
3
9
11
20
10
5
0
0
19
1
8
13
10
1
1
43
3
0
1
0
2
0
1
17
10
0
3
0
1
23
3
0
1
0
0
0
0
6
0
0
0
4
0
11
0
0
0
1
5
0
27
31
28
0
11
0
0
2
11
10
1
10
21
0
0
0
0
0
1
0
41
0
0
0
4
2
0
1
0
1
28
3
0
5
2
0
0
4
21
2
1
2
2
0
0
1
28
0
2
23
21
7
1
4
0
2
44
5
23
0
2
1
0
0
1
0
0
0
1
15
0
5
0
0
16
0
0
0
0
1
0
18
0
24
0
0
3
0
0
4
1
2
0
4
0
7
0
1
4
0
4
4
0
25
5
0
2
1
1
0
0
23
0
2
10
3
0
1
0
14
4
0
0
0
0
24
1
0
0
1
7
9
30
1
0
11
0
0
0
0
14
0
0
27
39
0
0
0
11
0
6
0
3
0
17
0
0
2
0
0
13
0
0
0
2
0
0
0
0
5
1
0
0
1
0
2
1
4
0
0
0
0
19
0
16
0
9
1
1
1
3
1
0
6
2
0
0
0
0
2
0
31
18
15
0
2
1
30
4
49
2
0
12
0
0
0
5
0
1
2
0
6
1
3
1
5
0
1
0
0
8
1
3
0
0
5
1
0
0
0
1
7
0
0
0
4
2
10
2
0
0
1
0
0
0
1
0
2
0
0
0
0
0
0
3
0
0
9
0
0
3
0
0
3
1
3
2
1
24
2
0
2
0
1
6
14
0
0
10
0
6
0
30
0
0
1
0
0
8
1
0
1
0
3
0
9
0
1
0
3
0
3
8
0
13
0
4
0
0
33
7
1
3
8
4
0
0
2
0
0
36
2
1
8
0
6
0
2
0
36
2
4
2
0
0
8
0
1
4
10
0
0
27
3
0
5
0
7
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
3
0
4
11
0
1
0
0
1
0
0
5
7
0
19
12
0
0
0
6
13
0
0
0
0
0
0
1
0
0
1
1
2
0
0
16
0
0
14
0
0
1
1
3
0
1
0
1
22
9
1
0
0
0
0
7
1
0
11
0
0
1
0
1
0
29
0
0
0
0
1
0
1
3
8
2
0
1
28
0
1
2
1
0
3
1
2
0
1
6
0
0
0
2
2
0
0
3
0
2
2
0
0
0
0
0
10
0
3
0
0
0
1
0
0
3
2
1
1
0
3
42
1
3
0
4
0
5
0
4
0
0
2
0
8
0
0
10
0
0
5
0
0
1
4
0
0
1
0
0
0
23
0
3
0
0
0
1
10
8
2
15
14
0
1
11
0
0
0
0
0
2
0
0
0
4
0
1
0
6
1
1
10
0
0
1
0
24
0
0
39
29
19
0
4
0
12
2
0
0
29
0
1
0
2
0
0
21
0
0
0
1
4
1
1
2
3
3
0
0
0
1
0
19
5
1
2
3
0
2
0
2
0
8
7
5
1
36
0
0
1
0
2
1
0
1
15
0
0
0
0
0
0
0
0
0
10
3
0
1
0
5
32
0
6
4
0
31
1
0
0
0
2
0
1
0
36
0
0
0
0
1
10
0
35
11
0
31
12
0
0
2
0
0
0
19
1
0
2
1
7
0
23
0
2
0
19
0
0
0
2
1
0
0
1
1
0
0
0
6
0
1
0
6
2
0
1
5
0
0
1
0
1
0
0
6
0
0
0
2
0
0
2
0
0
0
2
0
1
3
0
1
0
8
0
2
13
3
11
29
2
1
9
0
0
0
1
0
0
0
2
0
0
0
0
0
1
1
0
2
11
0
1
0
0
5
0
0
0
0
0
0
0
0
1
0
0
0
38
0
0
1
9
1
0
0
3
1
0
0
0
0
3
0
1
0
0
1
1
0
4
0
1
29
1
1
0
2
0
1
2
0
0
37
0
0
0
42
5
0
0
1
44
7
0
0
0
0
1
0
2
0
2
10
0
2
0
1
0
7
0
8
13
0
0
1
0
0
15
0
1
0
0
21
0
6
5
1
14
1
0
0
3
0
4
15
0
0
1
0
15
0
1
0
9
0
2
17
0
2
0
0
0
0
20
0
4
20
5
0
1
2
0
0
3
2
0
2
1
1
0
1
2
4
0
0
0
0
0
0
0
0
6
0
2
5
0
1
0
2
0
0
0
0
0
3
0
23
12
27
1
3
3
0
0
2
0
0
0
15
3
0
1
3
0
2
1
0
0
30
18
9
0
2
1
0
0
1
1
10
0
0
10
0
0
0
0
0
1
0
0
1
5
0
4
1
0
1
0
9
2
1
0
2
2
0
11
0
0
11
0
2
1
14
24
4
9
0
1
14
0
1
0
12
5
0
0
0
1
36
2
0
0
0
4
0
0
0
34
2
0
0
0
0
2
0
0
0
3
4
0
0
3
0
0
0
1
0
0
1
12
11
0
2
0
16
5
2
2
0
3
0
5
10
0
0
1
0
5
2
0
5
0
0
0
2
4
0
13
0
6
0
0
0
7
0
19
0
4
0
0
0
0
12
0
0
0
0
0
3
0
10
0
20
43
42
5
1
9
7
0
1
3
0
2
0
0
0
7
0
0
0
0
0
3
4
0
1
6
1
2
0
1
0
0
0
3
0
11
0
0
0
0
0
4
0
1
28
9
11
2
1
0
0
0
6
1
0
1
29
0
0
2
0
0
12
0
0
0
0
5
0
0
8
1
16
4
0
0
21
12
0
28
0
0
0
2
0
0
6
5
0
0
0
1
1
0
0
0
0
3
29
1
0
0
0
20
21
7
0
0
1
2
0
0
7
0
0
7
12
1
5
8
1
0
2
18
2
0
0
0
0
2
1
0
16
2
0
1
5
0
2
0
22
0
2
0
4
0
0
0
0
6
0
0
7
18
4
1
0
0
0
0
18
0
4
0
1
0
0
0
1
6
0
1
0
0
0
9
0
0
0
0
1
0
0
2
12
0
0
31
0
0
5
0
0
15
2
0
3
0
0
0
2
0
0
2
15
0
0
2
1
1
0
3
1
0
10
0
0
1
45
0
0
7
2
0
0
0
0
0
0
0
5
0
0
0
0
4
7
2
8
0
0
4
0
3
0
14
0
0
0
37
1
1
5
4
23
5
3
9
2
0
2
0
3
0
0
2
0
0
2
0
0
0
0
5
0
0
0
7
10
0
0
1
5
27
9
0
1
0
1
0
1
0
1
0
1
19
1
0
0
0
0
16
2
1
6
1
0
2
0
0
13
3
2
1
0
0
0
12
0
0
0
0
1
39
1
4
0
0
37
0
1
0
0
20
43
1
16
3
0
24
0
30
3
3
15
0
0
0
0
0
33
0
7
22
8
1
0
12
1
0
0
2
0
6
0
11
0
0
1
0
0
3
0
0
0
0
0
42
0
0
2
17
3
0
4
20
0
0
0
0
0
0
0
0
1
6
1
0
14
0
0
0
1
1
7
3
0
0
2
1
0
6
0
2
0
0
1
24
3
0
0
10
1
0
0
43
4
0
0
7
14
1
1
0
0
0
0
0
0
0
3
0
4
4
1
1
19
2
0
0
13
0
1
0
0
0
2
0
33
0
0
0
23
1
0
0
0
0
11
2
0
19
1
0
0
1
2
8
1
0
0
0
0
1
0
0
0
4
0
2
0
0
0
2
0
11
6
1
0
0
13
38
0
1
1
20
0
0
0
3
8
11
0
0
3
0
0
0
3
5
0
1
1
2
22
0
0
0
1
0
0
5
8
0
0
1
0
0
0
1
4
5
2
1
0
1
0
0
0
31
7
0
0
1
13
13
1
0
0
1
3
1
0
0
3
0
0
0
2
22
0
2
0
6
7
3
0
0
0
0
1
0
5
1
0
0
0
16
1
0
3
0
0
0
0
0
0
2
32
1
0
2
11
0
4
0
1
3
0
1
0
0
9
0
33
0
33
0
1
2
0
7
1
0
17
3
0
2
1
1
0
0
0
2
2
0
6
0
1
1
1
0
0
1
4
1
0
0
0
0
2
0
9
0
33
0
3
5
0
1
28
38
2
1
0
0
0
0
1
0
17
0
0
0
0
20
13
0
0
0
9
0
0
0
0
3
0
6
14
0
0
6
1
6
7
0
1
0
0
0
1
0
11
11
0
0
0
14
16
1
0
1
0
2
0
30
0
3
35
2
0
1
29
2
1
1
12
0
0
0
2
1
1
1
1
0
0
0
3
1
34
2
5
4
0
6
41
0
22
1
0
0
0
0
0
0
0
6
18
12
0
1
1
5
0
0
0
0
0
4
1
0
0
2
0
39
9
31
0
0
18
3
2
0
0
0
0
2
0
1
5
22
2
0
0
22
0
0
12
0
0
0
0
0
4
0
0
0
2
2
0
7
0
7
0
0
0
3
1
0
8
13
12
18
0
1
6
1
0
0
1
7
0
0
1
0
0
12
12
1
4
0
3
1
0
0
0
6
2
0
0
3
2
4
2
35
0
1
2
4
0
0
2
1
0
0
0
24
8
0
5
0
18
1
1
15
3
3
1
0
2
7
0
0
3
0
0
1
15
1
0
8
12
1
15
5
7
14
0
0
1
0
1
1
0
0
8
2
0
4
31
0
0
0
0
0
0
2
35
0
3
0
1
2
0
1
0
1
1
45
0
0
2
0
0
0
0
3
1
0
42
0
0
20
1
0
8
0
15
9
0
9
1
6
0
0
0
2
10
6
20
0
0
1
0
0
0
0
0
0
0
0
0
36
16
10
3
2
12
0
0
0
2
0
0
0
0
7
0
0
2
0
0
12
0
2
2
0
0
0
12
29
18
0
1
0
4
0
7
6
0
3
0
1
0
0
4
11
0
6
6
0
1
0
1
0
0
0
0
3
0
1
1
7
0
20
1
0
0
0
0
27
4
0
0
0
0
0
0
2
1
7
1
5
2
43
0
1
1
4
1
11
1
1
2
3
0
13
8
1
8
20
0
0
0
0
0
0
0
0
10
0
0
0
1
38
1
1
3
4
0
2
0
0
0
2
0
0
27
12
0
0
9
0
1
1
33
0
0
0
1
0
13
0
0
0
0
3
3
0
37
0
0
6
6
0
0
0
1
2
0
0
13
1
0
1
10
35
6
1
0
0
0
0
3
0
12
1
2
0
0
1
0
7
39
0
1
3
0
3
5
0
0
0
4
0
1
4
0
0
0
0
15
16
0
1
0
0
1
1
2
0
0
4
1
26
1
3
35
21
0
9
35
4
7
4
1
0
1
0
1
1
3
0
27
1
0
1
1
0
0
0
0
0
41
10
0
22
0
7
0
2
1
8
0
0
0
5
0
18
3
31
0
0
22
0
6
0
0
4
0
0
0
4
7
1
4
3
3
0
0
0
1
0
1
0
0
0
0
6
1
5
1
2
0
0
2
0
1
4
0
0
0
16
0
24
7
26
0
3
0
0
0
0
12
0
0
2
0
0
2
0
0
0
1
0
1
0
0
0
22
4
24
0
0
0
0
0
0
0
0
0
1
3
8
19
0
2
0
1
0
0
0
0
15
0
0
0
7
6
0
1
0
2
0
0
0
0
29
9
0
0
0
0
0
0
0
1
0
0
0
1
0
0
3
13
0
0
9
2
0
0
0
24
2
0
22
0
2
0
0
31
1
0
0
0
1
1
0
2
4
0
0
9
22
0
0
5
12
0
0
0
7
0
6
4
0
1
0
0
0
0
0
3
5
2
0
34
1
2
8
0
6
0
0
0
19
0
13
0
0
2
3
4
0
0
2
22
0
1
0
1
1
0
0
0
0
0
0
0
0
1
2
0
3
1
0
0
15
27
3
2
7
1
4
3
0
17
11
0
1
35
2
0
0
0
0
9
4
0
2
1
8
25
4
0
0
1
0
2
25
1
13
8
5
0
0
8
1
0
13
0
0
6
0
0
0
1
11
1
0
0
3
0
0
0
6
2
0
6
0
36
0
3
0
0
2
0
32
0
0
0
0
0
1
10
0
0
1
0
0
14
7
10
9
0
0
0
0
0
0
1
32
0
1
1
14
1
1
1
0
0
0
2
0
0
1
0
0
0
0
0
0
0
46
11
1
0
3
1
0
1
0
0
0
14
0
1
0
1
3
0
0
0
2
0
0
0
0
0
0
16
0
0
12
1
0
0
1
0
3
23
0
5
0
0
0
0
2
10
4
4
0
0
0
0
3
0
4
2
0
3
2
0
0
1
2
0
1
1
4
1
1
0
0
9
18
4
0
0
0
4
0
0
12
0
0
0
1
0
4
7
0
0
1
1
1
2
2
7
0
2
0
8
2
1
2
2
13
0
2
0
0
0
0
0
24
8
0
2
0
10
0
12
1
1
0
0
0
0
1
7
0
6
1
2
8
0
0
16
7
1
0
3
1
11
10
0
0
3
0
13
27
0
0
0
0
0
2
0
29
5
1
0
1
10
0
26
1
1
0
0
24
0
3
1
3
13
1
5
1
0
0
1
0
0
0
12
3
3
0
0
0
1
0
11
0
7
22
9
0
0
0
0
0
0
13
7
0
0
31
0
0
0
3
9
2
0
1
3
0
0
1
0
0
0
0
1
0
11
14
1
0
23
0
8
1
1
4
1
0
0
1
0
0
0
2
0
0
0
0
12
1
1
27
0
1
1
0
0
2
4
0
0
0
1
0
0
2
2
12
0
18
31
2
0
11
0
0
22
1
0
13
0
0
0
1
0
1
0
12
1
0
4
1
0
0
0
0
0
0
1
0
14
0
2
0
0
3
0
2
9
18
0
0
0
0
0
0
8
6
0
6
4
0
0
9
0
0
3
2
0
0
4
2
0
0
0
0
0
0
3
1
0
0
0
0
1
7
0
0
0
25
10
1
0
1
0
0
0
6
0
0
0
0
2
1
11
0
1
0
0
18
10
2
4
21
0
6
0
0
31
15
0
0
0
0
10
0
0
5
4
0
3
0
2
0
0
2
0
2
0
18
17
0
0
10
3
9
1
0
0
1
33
1
0
1
7
5
1
0
1
35
0
0
0
0
0
0
0
0
0
0
0
13
0
0
2
2
2
6
6
19
7
0
5
0
0
3
0
0
0
1
14
1
0
0
1
0
0
21
1
1
1
0
1
0
26
0
0
0
0
0
2
0
9
1
0
0
7
0
0
0
7
0
8
15
0
3
0
1
28
2
3
14
0
0
7
0
0
0
1
0
0
11
1
25
1
0
4
0
1
6
4
13
23
0
1
1
0
0
0
1
0
1
0
0
5
0
0
15
0
3
0
0
3
0
5
3
13
14
1
0
0
1
0
0
0
0
0
0
6
33
13
0
0
0
6
2
0
0
1
8
8
0
0
4
4
4
9
12
1
1
0
0
2
0
39
8
0
2
1
1
10
1
13
0
0
0
0
12
0
0
11
0
0
0
6
0
5
0
0
0
0
1
1
1
0
18
2
0
0
0
0
1
0
1
0
0
4
0
5
0
1
1
8
1
0
1
13
1
0
5
0
0
2
1
3
0
0
0
9
40
0
0
7
1
44
8
0
0
0
0
0
7
1
0
1
4
1
0
0
0
0
1
3
0
0
0
5
1
6
40
1
1
0
0
0
0
0
0
0
7
3
10
4
0
0
4
0
0
1
14
0
2
0
23
0
5
7
0
0
2
2
0
5
29
0
1
1
7
2
35
0
0
4
0
0
20
0
0
0
0
0
1
2
0
0
0
1
0
2
1
10
2
22
16
2
0
0
0
0
6
0
0
1
5
0
1
0
1
0
2
0
1
2
0
1
2
4
0
0
2
1
1
5
0
0
1
0
1
0
0
3
0
6
1
2
5
1
1
0
0
0
1
0
0
13
5
1
1
8
4
2
34
0
5
0
8
18
0
0
0
10
14
0
0
0
1
3
0
3
0
1
27
39
0
1
0
1
0
7
5
1
0
6
1
0
0
0
0
2
0
1
4
0
6
3
2
1
0
10
0
2
0
0
22
0
1
3
32
0
0
0
1
2
6
0
1
0
2
0
25
1
0
0
6
2
0
0
8
0
0
0
4
2
0
0
19
4
0
1
0
6
4
1
3
0
0
21
0
0
40
5
0
0
45
4
46
0
0
0
1
0
0
0
2
0
20
0
0
1
0
0
0
19
18
0
0
0
0
0
0
24
0
0
0
3
1
10
0
0
3
1
1
7
0
0
0
10
0
0
9
0
0
0
0
1
1
0
0
0
0
0
1
2
0
0
1
3
0
6
0
0
1
0
0
3
3
4
0
0
2
0
0
0
0
5
0
0
4
1
0
0
1
2
1
3
1
3
0
3
5
3
0
0
0
0
1
0
23
0
3
8
0
0
2
0
0
0
8
0
26
0
0
1
22
4
0
0
3
6
7
0
34
3
19
13
5
1
0
0
0
1
6
0
3
0
2
0
1
9
13
0
0
2
1
0
0
4
1
0
0
0
0
1
5
2
0
0
7
6
1
0
0
41
2
2
0
1
0
0
1
0
0
3
6
5
35
4
0
0
0
0
3
0
1
0
6
0
2
13
2
49
0
4
0
0
0
0
0
12
32
3
0
0
0
1
1
2
0
8
44
0
2
0
4
15
1
0
0
0
0
14
0
0
7
11
0
0
10
0
0
4
1
0
2
0
0
4
36
0
6
0
0
0
0
20
14
14
1
9
1
0
0
2
2
0
1
0
8
1
7
15
0
0
0
0
0
0
0
1
8
0
8
1
0
0
0
0
0
26
0
15
0
0
1
0
0
1
2
1
0
19
0
45
29
0
0
0
15
0
1
0
2
0
0
1
0
7
14
0
2
0
38
1
1
0
0
3
0
0
0
1
0
0
0
0
0
3
28
0
1
1
4
0
0
0
4
0
3
13
0
0
9
0
3
0
7
14
6
3
4
3
2
0
2
0
0
0
13
0
3
1
0
25
27
6
2
0
0
0
0
0
0
1
1
35
10
0
22
12
6
0
1
11
0
0
0
0
0
3
1
0
2
17
1
0
2
0
0
0
0
0
0
0
0
1
1
2
9
1
0
0
2
43
0
1
0
3
4
0
2
6
0
0
0
1
0
0
2
9
0
3
48
0
0
0
1
0
0
0
0
0
1
1
0
0
47
0
5
1
5
0
0
6
9
0
0
0
1
2
13
0
2
36
0
0
0
0
16
2
0
0
0
3
0
0
1
6
0
13
1
21
0
0
8
0
0
0
21
16
10
26
1
48
1
1
1
0
30
0
25
0
0
0
0
0
12
0
2
0
2
0
0
0
0
0
0
6
1
0
8
0
0
1
2
0
0
10
2
0
4
1
0
0
0
0
0
7
0
10
0
24
1
0
2
6
1
12
0
15
0
0
0
7
24
1
0
13
2
0
0
1
0
1
1
0
6
0
0
0
14
0
1
0
6
17
0
0
2
2
0
0
3
1
1
11
10
0
0
0
0
2
1
1
21
0
0
0
0
8
8
0
27
0
11
5
1
3
0
48
0
2
0
0
1
1
2
35
0
10
2
0
0
26
16
9
7
0
3
0
27
0
0
1
1
0
2
4
0
0
0
3
1
1
1
0
0
1
0
1
0
0
7
6
0
0
0
1
0
0
6
1
11
0
0
1
17
0
2
4
17
27
1
3
5
2
0
0
0
4
0
9
12
0
0
0
0
0
0
14
1
1
0
1
12
40
22
0
0
48
0
0
0
1
3
0
0
0
0
1
2
1
5
0
0
0
10
0
0
0
0
0
0
0
0
0
3
17
5
0
0
0
1
0
0
0
5
0
7
0
24
0
0
12
0
0
0
1
1
0
14
2
1
2
0
34
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
7
0
0
36
0
1
28
4
0
0
2
0
0
6
0
0
6
5
0
1
0
0
4
2
0
40
0
1
0
9
0
6
1
0
0
12
0
0
0
13
0
0
0
0
0
21
26
5
0
0
2
15
5
5
0
1
0
1
7
0
0
0
1
0
0
0
0
35
0
14
3
4
1
8
0
34
1
11
0
2
2
4
0
0
0
0
2
0
3
0
7
12
2
1
1
0
0
2
5
0
9
9
0
3
9
0
0
8
1
4
0
29
0
0
0
0
0
0
0
5
0
0
0
0
0
10
38
2
0
0
0
0
10
0
0
5
29
2
0
0
15
0
10
1
0
1
0
3
0
3
1
6
2
2
0
0
4
0
0
0
0
0
5
0
2
0
1
0
0
0
0
1
0
0
0
0
0
0
5
0
2
10
2
1
0
0
1
0
1
0
0
0
1
0
1
0
0
7
4
1
0
0
1
0
1
1
2
2
2
0
0
29
15
0
0
0
0
0
3
7
7
30
0
21
0
0
0
2
0
0
12
0
0
0
0
3
2
0
10
0
0
0
0
5
0
6
27
0
0
0
0
15
0
0
0
0
0
0
1
1
3
2
1
0
2
0
1
4
6
7
3
0
0
0
4
0
0
1
0
0
4
2
0
0
0
0
0
0
0
0
1
3
26
0
0
0
2
25
1
0
0
0
8
0
0
2
2
6
0
1
0
25
0
0
2
2
0
9
14
5
0
2
0
2
0
1
0
12
0
0
3
4
0
0
3
5
0
0
1
0
0
3
22
0
0
3
6
0
32
2
0
1
1
2
1
8
1
0
0
0
0
18
0
1
2
7
18
11
3
0
6
14
0
2
24
0
5
0
1
0
0
42
0
0
0
31
0
14
0
1
0
0
7
0
0
0
13
0
0
0
0
2
0
4
0
0
8
0
0
0
6
0
0
0
0
0
1
0
0
1
9
0
3
0
6
0
0
2
0
8
1
0
0
0
3
28
28
0
1
2
0
0
0
4
0
5
0
0
4
2
25
0
4
0
1
6
1
10
5
0
0
0
0
0
3
31
22
0
0
1
35
2
0
10
0
0
1
0
1
20
12
0
15
16
1
13
4
3
0
0
0
0
1
23
7
7
2
0
5
6
0
1
0
0
0
0
3
1
1
3
0
0
0
0
20
0
0
0
8
0
0
1
30
0
0
4
0
0
0
0
2
1
1
0
8
32
2
2
0
31
15
0
0
24
5
0
0
26
0
2
8
0
0
1
9
0
1
3
2
0
1
0
0
3
1
0
0
11
0
13
0
0
0
1
1
0
0
15
0
0
0
1
0
0
0
1
0
7
2
1
48
0
0
9
0
1
0
0
6
2
0
0
33
0
0
24
0
0
3
1
1
3
0
0
0
0
0
1
7
0
1
3
0
1
2
25
2
1
0
0
0
0
0
0
0
0
0
25
0
8
0
0
8
0
11
0
0
0
1
13
0
0
0
0
0
1
0
12
0
0
2
0
11
40
0
0
2
0
0
0
1
2
3
3
12
31
3
0
19
0
7
0
0
0
10
11
1
3
0
5
0
2
11
13
0
0
1
28
0
0
12
5
2
0
2
0
0
0
3
3
19
2
0
0
0
0
0
14
0
0
2
1
0
0
3
0
0
2
3
0
0
0
13
2
4
13
3
0
28
7
0
4
0
0
0
1
0
1
0
1
0
0
1
0
0
0
10
1
3
33
2
2
1
8
0
1
1
4
2
0
4
4
0
0
14
0
0
0
5
15
11
1
1
0
5
1
0
1
0
0
0
0
1
0
0
2
5
1
3
18
0
1
0
2
9
0
1
0
0
0
0
0
6
6
0
0
1
0
5
13
1
0
0
0
1
1
0
10
0
0
0
24
0
0
0
0
0
0
24
5
1
25
2
1
0
1
0
0
1
0
0
0
7
0
1
1
0
1
1
16
0
0
9
0
0
5
2
36
0
0
11
0
1
0
0
0
0
32
0
0
6
0
0
0
1
4
0
0
8
0
2
5
0
4
3
0
0
1
0
0
1
0
4
14
0
1
0
3
3
4
1
0
0
0
2
1
4
0
0
0
1
3
8
0
21
1
7
0
15
3
0
0
0
20
1
0
0
0
2
5
4
1
0
0
0
0
3
0
0
0
0
0
0
17
11
0
9
1
6
0
5
4
0
0
0
2
12
0
32
3
28
0
0
14
0
0
0
1
1
25
0
0
27
11
10
1
0
0
34
2
0
1
16
1
11
0
3
0
1
1
1
0
2
0
5
0
4
28
2
10
0
1
8
6
0
2
1
2
0
2
0
3
0
11
0
32
3
29
21
0
0
0
11
2
1
16
0
13
0
14
20
1
0
1
23
0
4
0
6
1
7
0
0
8
0
0
0
3
24
0
0
0
14
12
9
0
24
1
0
9
0
0
10
9
22
0
3
0
4
0
9
6
0
2
0
0
0
0
0
0
10
7
12
1
0
1
3
0
0
1
0
0
25
0
0
4
1
5
0
0
0
0
0
2
0
1
0
1
0
0
23
8
0
0
21
5
0
1
0
0
0
15
27
0
0
0
21
1
22
0
3
0
0
1
0
0
0
7
0
0
0
11
0
0
4
27
0
2
7
0
0
0
7
0
1
9
0
0
0
1
0
11
1
9
0
3
1
2
0
0
3
1
1
1
8
1
14
1
2
0
0
0
0
0
1
1
3
1
1
0
10
17
9
0
0
1
2
0
1
1
0
0
0
2
6
0
1
11
0
37
0
0
0
1
0
11
4
9
1
0
0
9
27
0
0
0
1
0
1
21
3
0
0
0
0
0
2
3
0
0
0
5
0
0
36
0
24
1
7
0
10
6
0
0
17
0
0
0
9
0
1
8
10
1
0
4
0
0
0
2
0
13
8
1
9
0
0
0
0
1
0
5
2
5
2
0
0
9
0
4
0
1
33
0
0
0
0
0
0
0
7
0
0
0
1
0
1
3
0
1
0
0
1
0
0
0
0
0
1
0
0
0
0
4
3
0
0
21
7
0
0
1
0
12
10
2
0
3
0
2
1
0
0
1
6
7
0
2
3
8
5
0
0
0
0
6
0
0
0
0
0
0
0
0
0
5
12
0
0
7
2
0
0
24
1
0
0
12
0
4
0
41
6
0
0
3
1
0
0
0
8
0
1
0
0
1
5
0
16
1
0
0
6
0
3
1
0
0
8
2
2
0
0
8
0
1
2
3
0
3
0
38
0
7
1
0
1
0
0
3
14
0
0
0
0
0
1
2
0
0
0
1
4
6
4
0
0
0
0
0
1
0
13
0
4
10
0
2
0
2
0
9
4
33
6
44
1
2
2
0
0
1
0
15
5
0
37
0
10
0
2
2
5
24
2
2
1
0
0
2
0
3
0
2
29
0
4
24
6
0
0
3
1
2
1
0
6
0
10
0
21
0
0
0
11
0
1
3
0
0
30
0
20
0
14
1
19
0
0
0
0
7
0
2
0
6
1
0
1
1
0
0
0
1
1
0
1
1
0
32
0
7
0
6
0
1
4
41
4
0
0
2
3
1
0
0
0
16
0
0
0
0
1
0
1
0
4
0
2
1
0
0
1
0
0
0
22
8
37
1
0
3
2
0
0
2
15
7
0
0
4
5
5
0
0
2
15
3
16
29
0
0
12
16
1
0
4
2
0
0
25
14
0
1
2
3
0
0
6
0
0
3
0
5
4
0
9
0
0
1
0
0
5
34
0
0
0
0
0
6
0
9
11
3
7
0
3
0
2
0
35
0
0
0
7
0
0
19
4
15
3
0
0
0
0
9
1
0
3
16
42
0
0
0
0
0
0
1
0
0
0
2
2
0
1
0
7
0
29
2
9
41
1
0
19
0
21
1
1
0
0
0
0
2
0
0
0
5
0
0
0
42
1
0
2
4
32
5
0
20
0
0
0
1
0
1
2
0
0
0
2
0
0
0
5
0
0
0
0
0
23
0
0
0
4
0
0
0
0
23
0
0
12
0
0
0
0
1
1
0
0
0
0
0
0
1
0
2
6
16
0
3
2
0
0
0
21
9
38
0
0
0
0
6
24
1
1
38
44
4
2
1
3
10
5
0
4
0
0
1
0
12
0
2
4
0
46
6
2
2
0
0
4
0
0
2
0
0
0
0
0
0
0
0
1
0
0
0
2
0
0
0
0
0
3
0
0
1
4
0
5
0
1
0
3
1
0
2
0
2
0
0
31
1
0
4
0
1
19
0
0
1
3
8
0
0
1
0
1
0
4
2
0
0
0
3
0
0
1
4
0
4
1
17
1
0
2
4
38
0
0
19
2
3
0
0
4
0
0
4
0
3
2
14
2
8
0
0
0
1
0
0
0
20
0
6
0
46
0
1
0
12
3
1
1
0
0
9
0
0
0
0
13
0
0
1
0
0
0
6
1
4
0
0
7
0
6
0
3
2
2
4
0
11
2
2
1
0
3
1
0
1
22
0
44
0
0
4
0
1
1
0
38
10
2
19
0
0
2
0
0
0
0
0
2
7
2
0
1
0
0
2
0
0
0
0
3
0
0
0
3
0
0
0
4
0
4
8
2
6
1
7
1
1
0
6
4
5
2
2
5
0
0
2
0
2
1
10
0
0
0
14
19
0
0
0
0
1
10
0
0
0
1
3
2
0
0
3
22
18
0
1
0
4
0
12
0
0
0
19
26
0
2
1
0
0
0
0
8
6
0
1
0
2
5
2
0
19
0
0
0
21
0
2
17
0
0
0
0
0
4
0
0
6
0
1
0
0
0
0
3
12
1
21
0
0
0
1
0
0
0
2
0
4
0
0
0
2
0
0
0
0
0
0
0
3
5
0
35
1
0
2
0
14
10
16
1
1
10
1
0
0
0
44
11
6
1
0
0
9
0
7
19
0
0
0
1
1
2
30
4
1
6
17
1
0
0
0
0
1
19
3
0
28
4
0
0
8
0
1
0
0
13
0
0
0
0
0
10
0
29
0
0
5
9
25
9
7
4
0
0
1
3
10
13
0
0
0
2
7
4
0
3
0
0
0
0
1
6
1
11
0
38
2
0
0
0
19
15
3
10
10
1
2
6
0
9
1
1
0
2
0
0
3
0
1
0
7
0
1
0
1
0
1
0
0
0
3
14
0
0
0
0
1
3
0
1
0
8
0
20
0
0
12
0
2
0
4
6
0
13
1
0
1
36
0
3
0
2
0
12
0
0
1
0
0
2
10
0
0
2
0
0
1
1
7
0
0
0
0
0
0
1
0
0
0
3
0
7
2
2
5
1
1
2
0
0
0
0
14
0
1
1
2
1
9
11
2
0
1
0
0
1
0
0
0
6
16
0
0
1
3
2
0
2
28
0
0
0
10
32
0
0
12
15
0
0
0
0
1
1
1
1
2
8
30
0
1
3
3
6
0
0
1
0
0
4
0
1
0
1
1
0
2
1
0
0
2
7
6
0
0
1
1
4
1
1
1
12
21
0
0
1
1
2
1
0
2
28
0
23
2
1
0
0
0
3
4
0
0
0
11
12
0
1
2
2
1
5
0
18
13
11
0
0
2
0
0
4
0
1
0
0
21
1
24
0
0
0
2
24
0
0
5
0
12
3
1
0
0
0
0
3
1
0
0
0
0
1
0
1
0
1
6
2
0
0
2
3
0
0
0
2
21
31
0
0
8
11
0
0
0
1
0
0
9
0
23
1
0
0
0
0
2
1
0
0
4
3
0
5
1
3
0
0
0
1
1
2
0
25
8
0
0
0
0
29
0
0
0
0
0
1
7
0
0
0
0
0
1
1
3
1
4
0
9
2
2
6
0
8
0
19
4
1
5
3
1
0
19
0
8
16
2
0
10
6
1
0
0
1
8
0
9
23
1
1
0
0
0
2
0
3
0
0
0
0
0
0
0
4
0
1
0
0
0
9
0
0
0
0
9
13
0
0
8
0
0
0
5
0
37
0
21
0
0
1
0
1
0
0
5
0
41
0
0
0
5
47
6
0
4
4
0
10
0
1
0
0
3
0
0
0
0
19
0
0
1
0
5
0
6
1
12
4
1
0
3
4
1
1
0
24
36
0
1
5
3
1
0
2
0
1
1
0
9
2
1
23
24
10
0
0
35
2
10
1
0
48
12
1
0
7
2
1
4
42
0
6
0
1
0
15
1
0
0
0
1
0
0
5
0
0
6
4
4
14
0
1
0
0
1
0
0
1
0
0
1
0
15
15
0
19
7
0
0
20
0
1
7
2
0
4
19
0
0
4
0
0
11
0
0
17
0
1
0
2
18
0
7
0
0
0
0
3
3
2
0
0
0
0
6
12
0
39
0
0
0
2
21
4
2
0
0
15
2
1
0
1
1
1
1
0
0
1
4
0
0
6
13
1
0
0
32
1
0
15
0
5
2
16
7
5
4
0
0
10
0
5
3
1
39
0
4
0
1
16
0
0
1
0
0
0
2
3
0
3
6
0
1
1
1
0
0
5
1
0
1
0
0
0
1
2
0
11
0
1
1
0
0
0
0
0
2
1
3
13
2
21
0
0
0
18
0
1
1
0
1
0
0
0
11
0
0
10
0
5
0
0
0
4
0
0
2
1
9
0
0
1
0
2
0
0
0
0
0
2
3
0
0
0
0
0
1
0
7
0
6
0
2
11
0
0
0
6
0
6
4
1
1
1
2
0
1
1
1
0
9
0
0
1
35
0
0
4
17
0
25
0
0
0
0
2
2
0
0
1
3
0
0
1
0
0
1
5
0
2
38
0
20
0
0
0
0
0
0
1
0
0
0
1
0
7
6
0
1
21
0
16
0
1
2
0
5
0
0
0
0
2
2
3
14
0
0
3
4
0
0
0
6
1
0
1
2
0
33
0
0
46
4
2
1
0
0
0
0
33
3
26
0
1
2
13
0
1
0
0
0
0
22
0
0
2
0
0
0
0
5
4
0
9
4
1
1
1
3
0
0
3
1
0
8
1
0
2
6
0
0
0
0
0
11
1
0
8
4
0
26
14
17
31
0
0
0
0
4
0
2
0
0
0
15
0
0
0
0
47
0
0
0
0
0
0
1
6
3
0
0
2
0
0
1
15
11
4
0
6
0
0
8
15
4
0
0
0
0
0
0
1
2
1
0
1
44
0
2
0
5
2
1
0
0
9
0
3
0
14
5
0
2
19
0
0
1
9
0
0
0
1
0
0
3
2
0
0
5
1
4
0
0
0
1
0
0
12
0
19
0
4
33
0
0
0
1
0
0
0
1
1
35
4
0
2
0
12
4
0
4
2
2
0
0
31
4
3
4
6
0
0
0
0
5
3
1
2
1
10
0
0
0
11
32
1
0
0
8
2
1
0
7
0
3
0
1
0
18
32
2
1
0
0
4
4
3
0
0
0
38
0
0
0
0
0
0
0
0
0
12
2
3
7
18
0
12
0
0
0
27
3
0
0
0
0
0
1
6
6
0
0
0
21
1
0
0
2
1
1
13
7
17
0
0
0
12
0
0
6
1
0
0
0
0
1
1
0
11
0
1
0
6
0
1
0
0
0
2
0
0
4
0
1
2
1
0
1
0
1
0
2
0
0
0
0
0
4
3
2
0
0
0
0
0
1
1
0
1
1
1
1
6
0
2
0
4
30
23
20
5
0
0
0
1
0
0
0
0
0
0
2
8
0
1
7
9
0
17
7
1
0
2
0
0
0
11
0
0
0
0
4
1
0
0
10
0
0
6
0
0
0
11
1
0
0
0
11
0
0
7
0
0
0
0
1
0
0
0
3
43
0
6
0
1
2
0
33
0
0
2
0
0
16
43
0
4
0
5
0
6
1
0
0
2
2
0
0
0
0
1
0
0
2
1
3
0
9
2
7
4
9
0
19
2
15
0
3
0
0
0
1
0
0
0
0
14
3
5
0
2
0
3
0
26
21
2
0
0
17
0
4
0
2
1
0
0
0
4
0
0
0
1
0
0
0
0
0
0
10
2
0
1
0
0
0
1
0
17
2
0
10
1
0
0
0
0
0
16
0
1
6
2
0
23
2
0
0
0
0
0
5
16
0
1
1
1
10
5
0
1
0
3
0
0
0
0
1
0
0
0
1
2
12
5
0
26
0
0
0
2
3
0
2
3
1
0
1
8
25
0
0
0
0
0
5
5
0
2
2
1
3
1
0
0
0
0
0
7
1
0
0
1
1
0
0
0
0
0
2
14
1
1
2
25
6
1
1
8
0
1
0
1
0
0
0
7
0
5
2
0
5
3
3
1
2
0
0
6
0
2
5
1
0
0
0
0
1
0
6
1
2
4
0
0
0
0
0
2
0
0
0
2
0
0
1
16
2
1
0
0
3
0
0
8
0
11
0
2
0
1
2
1
0
18
9
1
0
6
0
0
0
3
4
0
0
9
0
0
0
0
0
11
5
0
3
0
0
0
0
0
0
7
0
14
0
1
0
0
7
1
0
0
5
11
0
0
3
0
0
0
2
6
0
15
4
0
0
1
0
1
0
1
0
0
29
0
1
6
19
8
0
0
0
0
0
3
0
11
1
16
0
1
9
1
0
0
3
0
0
0
19
0
0
2
0
2
0
0
0
12
0
0
1
5
36
3
1
0
3
0
0
0
0
1
0
0
0
0
1
4
19
0
1
30
0
0
3
8
0
0
32
1
3
11
3
1
1
2
5
0
1
0
0
1
11
10
16
2
4
0
0
4
6
1
18
0
2
0
0
0
3
0
0
0
0
1
1
16
32
0
2
0
3
0
11
0
6
2
0
0
0
0
2
7
0
0
1
5
0
0
0
2
0
17
0
7
1
0
0
0
20
0
0
0
0
1
1
1
0
4
0
0
0
1
0
0
1
0
0
8
4
2
1
0
1
5
7
0
0
0
25
2
0
3
0
12
0
0
0
1
0
0
7
12
0
3
0
5
0
0
0
0
6
0
3
2
2
0
0
4
0
0
0
43
0
0
2
1
3
10
0
0
0
0
2
6
0
0
0
2
0
5
2
0
2
0
4
4
1
0
0
0
0
0
13
0
20
1
3
0
0
1
29
1
0
1
0
4
0
1
12
4
20
0
1
0
1
0
1
0
1
4
0
8
40
0
0
0
1
4
0
0
1
1
0
0
0
36
0
0
0
4
3
1
0
24
17
1
18
1
4
0
0
0
0
34
0
9
3
1
0
1
1
11
2
0
0
0
0
4
2
10
4
0
1
1
1
0
1
0
0
0
3
15
0
0
0
0
1
12
0
4
16
29
1
0
0
0
10
0
2
0
1
1
12
1
3
0
9
2
0
0
0
0
0
1
0
0
2
0
3
12
1
0
1
12
29
0
3
1
22
0
0
14
0
33
3
0
0
12
2
0
0
6
0
0
0
0
2
0
0
2
0
0
7
4
8
7
0
0
0
1
5
29
31
0
1
2
0
7
0
0
9
1
0
0
0
0
7
0
0
0
0
7
13
1
0
0
18
7
0
0
1
6
17
0
10
9
0
4
1
7
0
1
0
3
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
2
1
0
1
2
1
0
14
0
3
8
5
0
2
20
0
0
35
0
13
0
11
3
0
0
0
2
10
0
0
0
1
1
0
5
2
2
3
0
5
0
7
0
4
1
6
1
0
0
0
0
1
0
0
0
0
0
3
0
18
3
1
0
0
7
10
0
18
0
0
0
4
1
2
5
0
15
4
7
2
6
16
0
2
0
0
12
2
0
2
1
0
1
0
3
1
0
1
0
0
0
1
1
0
3
0
0
5
5
0
0
0
3
9
0
0
8
0
16
3
0
0
28
0
0
0
24
6
0
37
0
2
7
3
0
4
0
0
0
0
0
0
2
4
8
3
0
10
1
0
0
2
3
0
0
0
0
22
0
6
0
0
1
0
8
0
0
0
0
14
1
13
0
3
0
0
9
0
20
9
1
6
1
0
0
14
12
1
0
0
0
0
1
9
1
0
14
1
32
20
2
0
0
0
27
0
0
8
1
8
0
3
0
0
0
0
0
0
1
1
25
0
0
2
3
0
0
0
23
18
0
4
1
0
2
0
2
0
1
0
14
1
0
1
0
0
0
0
1
6
0
0
1
23
11
0
0
2
0
3
2
42
1
1
7
22
2
0
2
1
0
1
2
0
5
2
2
0
4
0
0
1
2
12
0
15
1
1
2
3
0
1
10
2
0
0
0
21
41
1
0
0
0
0
1
4
2
0
1
0
0
3
0
16
0
0
0
0
0
0
1
0
0
6
0
0
1
0
3
3
2
0
2
9
0
18
0
0
15
0
3
2
0
1
0
9
1
4
0
0
0
0
0
25
1
4
5
0
1
20
0
1
25
0
3
8
0
0
0
41
2
0
1
1
0
1
0
2
0
0
0
16
2
3
0
5
0
0
2
0
0
0
0
7
0
1
1
24
18
0
1
6
3
4
0
0
2
2
1
0
0
6
0
5
0
0
1
0
3
0
0
0
0
0
0
20
0
14
1
16
1
0
1
1
0
0
0
9
14
0
3
0
4
0
6
2
6
0
3
0
1
6
0
0
0
3
0
0
11
0
1
2
0
0
0
0
1
0
4
2
0
14
0
0
0
5
5
19
0
0
0
17
19
19
0
0
0
1
0
0
2
1
1
0
4
1
12
23
7
8
0
7
2
2
9
1
0
11
1
20
0
2
0
0
6
0
1
0
0
3
0
6
19
0
8
0
0
0
4
3
1
21
6
4
2
0
0
1
1
0
29
0
0
0
29
4
3
2
0
3
0
0
32
1
0
0
3
0
2
5
10
0
0
0
0
0
1
9
26
19
0
0
2
1
1
0
0
0
0
1
0
8
5
0
0
9
15
15
0
1
18
0
11
8
3
1
2
0
0
5
0
0
9
4
0
6
0
1
4
37
0
6
9
0
0
0
0
0
0
25
2
4
0
1
0
15
0
4
0
0
0
0
3
0
0
2
6
2
0
1
1
4
0
18
0
20
2
0
14
1
0
0
0
0
3
0
0
0
0
2
5
0
0
0
0
2
0
0
6
1
14
1
0
0
4
5
0
0
0
0
1
0
1
0
1
0
0
5
1
2
0
1
1
0
0
4
0
16
3
7
0
0
1
3
35
0
0
1
0
0
0
0
1
0
2
0
0
2
32
17
15
0
0
1
0
0
34
1
0
0
0
6
0
10
1
0
0
1
1
1
1
0
0
3
0
12
0
16
3
0
0
0
5
0
2
0
9
0
0
1
0
10
0
2
1
0
0
0
0
0
20
0
0
1
0
1
1
0
0
7
12
0
0
26
5
0
0
0
0
15
29
0
1
25
0
0
0
1
0
0
17
3
0
9
1
2
1
7
0
3
0
0
3
0
0
0
20
0
0
1
0
0
1
0
0
0
0
20
11
1
0
1
0
1
28
34
39
0
0
0
1
4
0
2
2
0
0
1
17
0
0
4
0
0
10
30
10
0
0
0
22
6
40
0
0
0
2
0
0
0
0
3
0
1
0
0
0
0
0
0
0
0
0
0
28
29
1
3
0
5
12
10
6
0
0
0
6
0
8
5
2
0
4
0
0
0
0
6
8
0
0
0
0
0
0
4
0
5
0
0
0
0
2
0
3
36
0
20
0
0
0
0
0
1
5
3
0
0
0
0
0
0
4
0
0
0
1
10
0
0
3
0
0
1
0
1
0
0
10
0
12
0
6
0
0
0
0
0
18
0
0
33
40
3
2
7
15
0
0
0
0
0
3
6
0
8
10
13
0
30
10
0
6
6
1
1
6
4
1
0
11
0
0
0
1
0
0
1
30
0
0
7
2
3
0
2
0
17
0
9
15
1
1
3
4
0
0
6
0
1
3
2
14
0
13
30
2
0
21
0
3
0
6
0
0
7
16
1
0
1
1
5
3
0
0
0
4
0
0
0
0
18
1
0
1
0
0
1
0
8
2
0
0
14
0
0
0
0
0
0
0
3
0
0
0
0
2
9
7
0
0
0
2
0
0
0
17
0
0
0
4
1
1
0
0
0
2
4
43
0
0
0
0
1
0
2
1
0
0
3
2
0
8
0
21
2
2
0
10
1
17
0
0
1
2
0
0
0
0
0
0
1
0
17
1
0
0
0
9
41
0
15
0
34
1
15
0
2
0
0
6
0
0
0
1
0
3
0
1
0
16
0
5
10
0
3
0
0
0
0
1
0
0
0
2
1
29
0
10
0
15
1
38
18
1
1
0
4
19
2
0
1
1
13
27
6
0
1
2
2
1
7
34
0
4
0
0
2
0
0
0
0
5
19
0
1
0
0
3
3
0
2
0
1
0
0
1
17
1
0
37
0
1
0
0
0
0
0
1
0
11
0
2
2
0
1
0
0
1
0
1
2
0
2
0
0
0
0
0
16
4
4
0
26
0
5
0
2
0
1
0
9
0
8
12
17
1
44
10
1
1
0
0
0
0
1
2
0
1
10
0
0
16
0
2
0
2
0
7
1
11
0
1
0
0
0
4
34
0
2
0
1
1
0
6
4
0
0
0
1
0
0
0
0
0
1
6
0
0
10
0
3
0
0
0
15
0
0
2
10
8
6
0
2
1
10
1
0
4
0
1
0
5
2
3
0
0
0
1
2
0
9
0
2
3
0
5
0
1
2
15
1
0
4
0
0
0
0
0
0
8
0
0
0
0
1
0
8
0
0
0
0
1
14
0
2
0
7
0
5
0
3
0
1
2
2
8
0
3
0
4
0
9
0
0
0
0
1
0
5
4
17
0
0
0
0
1
17
11
38
9
0
0
1
0
0
2
0
0
1
0
0
7
5
0
12
8
0
1
0
1
19
0
0
0
0
0
0
0
0
2
8
0
19
1
0
8
0
0
0
0
37
0
8
0
3
0
0
30
4
10
3
0
0
0
0
20
1
3
40
0
4
4
1
0
27
0
2
6
0
3
0
13
1
0
1
0
34
6
39
0
0
0
4
0
7
2
0
7
2
0
0
0
7
13
0
5
1
1
0
0
0
9
0
0
0
0
2
0
0
0
0
0
0
4
1
0
0
16
1
0
38
0
1
12
0
0
16
2
11
0
3
12
0
0
9
0
0
3
10
1
4
25
0
12
0
0
0
0
2
0
11
0
5
4
1
7
2
0
0
3
22
0
0
0
3
0
0
4
0
11
1
0
0
10
0
2
17
2
1
0
20
0
3
22
0
8
0
0
0
1
21
0
0
1
0
9
5
6
0
1
0
12
5
1
1
0
1
14
0
14
19
1
1
1
11
4
0
12
11
1
0
0
9
1
2
1
2
1
0
0
1
3
4
5
0
0
0
1
4
1
1
0
5
0
3
0
2
4
8
1
13
0
0
2
3
9
7
9
15
0
0
6
0
4
0
1
0
0
0
19
4
0
0
9
0
0
0
1
0
0
31
0
32
0
24
13
0
18
12
0
0
1
0
1
0
0
11
0
0
0
0
0
2
19
15
23
3
0
0
5
20
5
0
0
0
0
4
0
0
0
0
0
1
2
6
1
2
0
0
0
8
4
7
17
6
0
32
0
0
33
0
2
0
9
8
2
0
8
0
4
10
0
0
0
4
11
2
4
0
1
2
0
1
0
0
0
0
0
9
0
0
3
0
0
0
0
18
1
0
10
3
15
0
0
0
0
0
0
0
0
0
0
1
1
1
4
0
4
1
0
0
0
0
7
14
9
3
0
0
0
0
0
0
1
0
9
0
0
2
0
6
8
1
0
0
0
4
0
2
1
18
1
1
1
0
0
0
0
4
0
0
6
0
35
0
2
10
0
2
0
0
2
1
2
0
2
5
4
17
26
13
8
1
0
0
1
23
0
0
0
0
15
1
26
1
0
1
0
3
6
2
0
0
0
0
1
0
0
0
21
0
0
7
1
0
12
0
0
0
0
0
2
2
0
3
0
0
13
0
0
0
0
2
0
0
0
0
7
0
9
0
0
1
19
2
18
3
7
0
0
5
1
27
0
0
5
2
9
0
0
46
0
0
1
0
0
3
0
0
2
31
0
0
0
0
43
15
0
2
14
1
1
0
0
0
0
1
8
8
0
0
29
0
7
0
0
22
14
7
13
0
9
1
0
3
0
2
12
2
0
1
0
7
3
3
0
13
1
0
19
2
4
0
19
0
18
1
5
7
0
4
5
0
0
0
4
0
33
0
0
0
7
0
0
0
0
0
0
0
2
0
4
0
15
0
2
0
0
1
0
0
2
1
1
0
1
0
2
0
5
3
0
11
0
2
2
12
0
0
16
1
0
14
0
5
28
0
0
0
0
0
1
0
8
24
0
0
0
0
20
0
0
3
1
0
21
0
1
0
13
0
0
8
0
0
0
2
9
2
4
1
0
0
0
21
0
5
0
0
10
0
1
2
0
0
10
0
3
2
7
0
1
2
2
6
0
8
4
10
0
14
21
4
0
2
0
0
0
1
3
0
1
0
0
0
0
4
0
5
2
7
0
6
1
0
2
0
2
12
1
0
0
1
1
0
2
0
0
0
1
0
0
3
0
13
0
0
19
3
3
3
5
0
0
1
0
0
0
7
0
0
2
1
13
1
10
0
0
3
0
0
2
0
0
2
0
0
8
1
1
6
0
0
0
7
0
9
0
0
0
22
0
3
0
0
0
13
0
0
1
0
1
0
0
2
0
12
16
0
8
0
0
0
20
5
0
0
24
0
0
45
2
0
2
0
12
14
0
0
21
0
2
6
0
2
1
7
0
0
3
17
1
0
0
0
1
1
0
0
31
3
0
0
0
0
4
0
0
4
0
0
1
1
0
13
0
0
1
0
3
8
0
0
0
1
0
1
0
0
0
0
12
1
5
34
0
2
0
0
0
0
11
0
1
1
1
0
0
1
0
1
1
7
0
0
5
2
0
3
4
0
0
1
14
0
0
1
0
0
0
0
0
24
18
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
2
12
0
2
17
0
3
1
0
13
1
21
1
0
0
0
0
2
16
0
0
6
0
0
3
0
0
0
27
2
1
2
3
0
0
0
5
3
5
1
5
0
0
0
1
0
0
0
0
0
5
3
0
1
1
0
2
0
1
1
3
15
2
6
32
7
4
1
4
0
4
1
1
0
2
0
1
0
0
12
0
0
0
0
0
0
0
0
0
14
3
35
25
2
8
1
2
0
0
8
2
9
0
6
0
11
0
25
0
0
2
0
0
26
5
0
0
2
0
0
3
0
9
0
2
0
0
0
2
6
2
0
0
5
0
0
1
0
0
1
1
0
42
3
0
1
0
0
17
0
0
1
22
0
0
0
0
1
8
7
0
1
20
0
0
0
0
0
0
0
0
0
0
1
0
0
2
1
3
2
1
1
5
0
31
1
1
2
3
0
2
12
18
19
0
0
27
33
11
0
9
1
2
0
7
1
0
0
24
4
0
0
4
0
0
1
0
0
2
5
34
0
0
3
2
0
2
0
12
0
0
4
6
0
6
0
0
0
1
0
0
0
0
0
3
9
1
0
0
18
1
15
8
13
0
0
0
1
0
0
1
0
2
0
11
30
2
5
1
0
6
23
36
2
2
12
1
0
0
4
0
0
0
2
1
0
0
0
20
6
1
0
19
3
2
4
0
12
1
18
2
2
2
15
1
0
2
0
0
2
23
5
0
1
0
6
0
6
0
22
1
2
0
36
0
0
0
0
9
0
0
0
2
0
0
2
1
0
1
1
0
0
17
0
0
3
1
7
0
4
0
0
0
8
18
3
2
0
2
1
0
0
6
1
0
1
2
3
4
1
27
0
0
0
23
0
16
1
0
45
1
1
2
0
6
0
0
0
0
8
33
5
1
1
0
1
3
0
0
2
0
5
0
2
1
0
1
0
0
0
1
0
0
5
0
2
0
0
5
0
29
4
0
0
0
9
0
0
0
0
3
14
0
0
0
2
1
0
0
0
30
1
0
1
0
20
9
6
3
0
0
0
0
0
13
0
0
1
5
0
16
0
0
2
0
1
1
11
2
0
0
0
0
3
1
0
1
3
2
0
1
0
3
0
0
0
0
0
0
2
3
4
0
0
0
13
6
10
0
0
4
0
0
1
0
0
8
2
8
5
0
3
0
15
3
4
0
0
1
0
0
9
0
0
15
0
3
30
0
0
0
3
0
0
12
2
4
0
25
0
0
16
0
1
2
0
8
0
1
3
1
1
8
26
0
3
0
0
0
0
14
12
0
0
3
0
12
1
0
1
0
15
0
0
1
0
0
0
2
5
1
1
0
2
3
1
0
48
11
3
23
12
0
1
1
5
0
0
5
3
2
0
0
0
21
1
0
1
0
10
0
1
5
0
0
0
0
1
1
11
0
7
0
15
1
0
1
0
0
7
1
0
0
0
8
1
0
20
2
0
0
14
4
1
0
0
2
5
0
1
0
1
4
5
0
1
9
16
1
0
0
0
2
0
0
0
6
0
8
2
0
11
0
1
0
1
6
4
0
0
10
10
0
0
0
0
0
0
0
12
0
0
0
0
0
1
0
0
5
0
0
7
1
0
1
0
0
0
0
0
0
7
0
1
2
0
0
11
0
0
0
0
5
2
2
42
14
0
2
0
0
0
3
7
0
1
0
1
0
5
0
0
4
0
0
0
2
0
0
0
0
0
0
3
2
10
0
10
1
0
0
0
3
11
1
0
0
1
0
0
4
0
0
3
2
10
0
0
0
2
40
0
0
0
0
0
1
0
0
0
25
0
0
1
0
4
44
0
0
2
0
1
7
5
1
0
2
0
13
1
0
0
2
31
2
0
3
0
0
0
0
4
3
0
0
1
0
1
5
1
1
0
6
0
2
0
18
5
1
1
1
0
0
0
0
0
0
23
0
0
0
2
0
8
0
5
0
0
2
4
1
2
0
27
0
0
8
0
0
0
2
1
1
1
1
1
0
3
0
0
0
1
0
8
0
1
1
16
1
1
0
4
0
0
10
1
1
1
2
10
0
2
2
0
0
0
33
0
4
22
0
0
1
3
0
8
0
13
0
22
8
0
1
1
1
0
1
0
0
0
1
15
0
0
0
1
0
0
0
0
24
28
11
2
0
1
9
1
1
0
0
0
0
0
39
6
0
3
1
10
0
0
4
2
2
0
0
3
0
0
0
2
47
0
9
1
0
2
19
0
1
0
0
27
2
0
1
2
3
0
0
0
4
0
0
0
0
0
0
1
0
0
1
0
0
0
3
16
8
0
2
0
1
0
0
9
0
2
3
0
0
0
3
4
0
1
0
1
0
0
0
2
11
0
8
0
3
0
0
0
0
0
2
0
1
0
13
0
1
23
9
24
0
2
27
0
0
0
8
2
0
1
1
1
0
0
0
0
3
0
0
2
0
4
0
0
0
6
0
1
0
0
11
13
1
1
0
1
0
14
0
0
0
0
0
1
0
14
0
0
1
10
0
0
28
0
0
1
0
0
0
14
1
0
0
0
2
0
0
0
12
16
0
0
0
21
1
2
0
3
4
0
0
7
0
2
0
1
0
0
0
24
6
10
3
2
0
1
0
0
0
6
0
0
1
8
0
17
1
0
10
2
0
1
1
2
2
0
2
0
1
12
13
0
0
1
4
3
11
0
1
0
3
6
0
6
0
0
15
2
0
1
0
2
0
0
2
0
0
4
8
0
37
0
16
7
0
7
0
0
1
2
0
0
0
0
10
0
2
0
1
0
0
0
0
2
3
0
1
0
4
1
0
3
27
0
1
0
0
2
2
0
0
8
15
0
7
2
2
0
1
0
0
20
5
2
0
0
0
13
0
2
3
0
1
1
0
2
3
20
6
0
3
0
0
0
5
0
0
5
4
0
2
5
0
3
13
0
0
1
0
0
0
11
0
0
0
2
3
0
0
0
20
0
8
18
24
3
1
0
0
0
1
12
1
1
0
10
35
20
0
0
0
7
0
1
0
6
0
0
3
2
16
0
0
1
2
0
2
1
2
0
0
0
1
0
6
1
0
3
35
0
0
0
1
0
0
0
0
0
4
1
1
8
0
0
0
0
0
0
2
0
0
3
0
0
0
1
0
9
0
0
1
7
0
4
0
2
0
13
0
17
28
0
0
1
0
0
0
1
1
2
19
1
0
42
5
11
31
1
0
9
0
0
0
0
0
1
8
0
0
0
0
0
0
0
2
0
3
0
0
0
3
3
8
2
0
0
0
0
9
5
0
0
20
1
5
2
5
0
0
0
8
0
0
0
0
16
1
0
0
0
0
0
1
1
24
0
26
0
0
1
1
1
0
4
1
0
0
0
2
0
2
0
0
5
18
22
1
0
0
0
0
1
1
4
1
6
8
0
0
2
0
1
2
3
5
0
0
0
0
2
5
24
10
0
0
0
37
1
7
0
0
4
0
0
0
5
7
0
1
3
1
1
19
0
2
21
3
0
2
1
2
0
9
15
0
1
0
0
22
0
0
2
0
2
1
0
12
0
0
0
0
0
10
0
7
10
0
1
0
0
15
21
0
0
0
1
25
27
0
0
0
16
0
1
9
0
5
0
0
1
1
1
0
11
0
6
1
11
1
8
10
0
0
0
0
0
1
3
0
1
4
3
1
1
0
0
0
0
0
0
1
0
43
0
2
42
0
3
0
2
0
2
0
0
0
0
0
2
3
0
3
0
0
0
0
0
1
9
0
1
14
1
0
0
0
0
1
0
0
0
2
3
0
7
1
23
0
0
0
33
0
1
1
0
0
0
27
5
1
1
6
1
6
0
0
0
1
3
9
20
0
7
0
0
2
0
1
15
6
4
2
8
2
0
46
0
1
12
0
1
0
0
0
3
2
0
0
0
45
0
1
2
0
4
0
18
0
6
16
21
0
0
0
2
1
0
0
3
0
19
6
0
0
2
0
0
1
9
1
0
0
5
3
0
0
0
0
0
0
1
10
0
0
23
0
2
9
0
1
1
0
0
1
8
0
1
1
0
0
8
8
10
0
1
6
0
0
0
0
1
0
5
1
8
7
5
19
0
3
0
1
2
1
0
0
0
0
2
1
0
25
0
1
0
0
0
1
0
1
1
0
1
11
10
0
1
0
23
1
0
0
0
4
0
0
1
0
0
0
1
0
0
1
0
7
0
17
0
1
0
2
4
0
1
1
1
5
11
0
26
3
2
0
0
0
0
9
0
1
4
0
15
0
0
0
7
16
0
0
2
0
0
5
0
1
0
25
0
0
4
17
0
1
23
0
9
17
41
14
3
6
19
0
9
0
40
0
1
0
3
0
25
1
0
16
1
19
1
0
5
0
0
7
1
2
1
0
1
0
0
1
1
0
3
0
0
0
0
5
0
0
7
0
42
3
7
0
0
0
0
0
0
0
0
6
0
0
0
0
0
7
0
1
15
0
0
9
17
0
2
0
0
36
3
0
0
2
0
8
1
1
0
3
5
0
11
0
4
0
1
2
0
6
0
0
0
10
0
18
5
22
2
0
1
1
0
0
2
0
1
0
2
4
0
26
13
7
3
8
21
12
11
0
0
0
15
2
0
1
0
5
0
2
4
1
0
20
3
4
1
9
0
0
10
0
0
0
0
21
15
6
1
0
0
0
0
0
0
0
0
0
0
0
3
0
4
15
3
0
1
2
2
0
2
0
0
33
20
0
3
15
10
1
0
0
8
0
11
0
0
0
8
0
28
0
2
0
20
18
0
5
0
1
26
23
0
0
0
0
0
0
3
0
0
5
38
0
6
1
5
1
3
0
0
2
2
0
0
0
0
3
7
0
18
0
0
0
5
0
0
3
0
1
22
1
0
12
0
7
3
0
4
0
0
3
1
0
0
0
2
1
0
0
1
2
0
17
0
0
0
0
0
0
8
13
11
34
0
4
8
0
10
0
0
5
0
15
6
0
15
0
0
0
0
0
4
4
0
3
0
2
0
1
1
4
2
0
2
0
0
8
0
0
0
6
0
0
0
0
2
0
0
13
32
1
7
5
0
24
9
0
11
0
19
0
0
1
24
0
0
1
0
28
0
4
0
0
0
0
4
15
9
0
5
1
35
2
0
0
0
0
3
0
0
0
13
5
39
29
1
38
1
1
7
0
0
8
28
4
2
0
0
0
0
6
2
12
0
8
0
0
0
13
1
0
0
0
2
0
0
0
0
2
0
0
0
0
7
0
0
0
0
0
7
0
0
0
0
0
0
0
10
17
0
17
29
0
0
1
1
1
1
1
0
0
6
0
24
0
0
17
8
7
29
1
0
0
0
3
0
30
0
0
0
1
20
0
1
1
0
0
1
0
18
6
39
0
6
4
0
0
19
2
0
0
5
0
10
0
0
2
4
0
5
0
1
0
22
4
0
7
0
0
0
0
0
0
0
2
0
0
10
4
0
0
9
0
0
0
3
7
0
1
0
0
0
0
9
0
0
0
0
0
0
20
0
1
0
6
0
0
2
17
0
0
1
0
0
0
0
0
0
0
4
0
1
6
3
0
13
1
0
14
0
0
0
8
4
0
0
0
0
2
2
9
7
0
0
0
1
0
0
0
0
0
0
4
0
6
0
0
1
0
0
0
11
0
3
0
1
0
2
0
29
0
0
6
0
14
18
2
16
0
0
1
9
1
1
1
2
15
3
0
35
0
1
0
2
0
1
2
7
0
3
0
0
10
2
2
10
0
3
0
18
0
12
0
0
8
1
7
1
0
2
41
0
3
1
1
2
0
0
29
1
0
1
2
0
3
16
0
0
0
1
0
0
2
2
9
0
0
0
11
0
20
0
0
0
1
0
0
0
4
33
3
1
3
27
0
1
17
0
8
1
5
0
2
0
0
1
0
13
0
2
0
0
0
18
0
1
15
0
20
1
2
2
3
1
2
0
6
0
0
0
3
0
0
14
0
0
4
0
0
1
0
6
0
1
0
2
1
9
0
1
2
0
2
2
0
0
0
0
0
0
1
0
0
1
1
6
0
0
0
9
0
0
0
3
0
0
7
3
0
0
34
0
0
3
0
0
2
0
13
0
4
1
16
0
15
0
1
0
0
4
2
7
1
2
0
2
0
0
2
1
1
0
0
3
2
15
10
4
0
18
3
5
0
0
0
1
1
24
0
6
0
12
0
0
1
0
0
8
2
17
0
7
2
0
0
0
30
6
0
1
8
12
11
13
12
2
0
0
1
3
9
0
0
1
4
0
4
1
1
0
1
13
35
0
5
0
0
0
3
3
28
9
0
0
0
14
0
1
1
1
0
8
0
0
10
0
0
5
0
0
0
0
0
0
0
3
0
1
0
2
0
0
0
2
0
3
13
0
0
0
48
0
20
2
0
1
0
0
2
10
0
46
2
27
10
0
14
0
1
0
0
0
0
2
0
0
3
0
3
0
3
0
29
0
1
0
2
0
32
0
7
0
0
1
0
1
1
0
0
0
2
7
1
4
0
0
0
0
0
8
7
0
1
15
0
1
0
2
0
0
4
0
0
0
0
0
0
0
0
2
2
0
8
2
1
17
0
0
0
0
0
1
0
0
0
0
0
0
8
0
5
0
4
15
3
1
1
0
0
3
0
0
15
0
0
0
1
3
8
1
0
4
11
0
1
0
0
0
15
0
0
0
0
0
0
1
9
1
28
5
0
0
14
0
0
0
1
1
0
33
9
37
0
1
2
1
1
2
7
0
0
9
2
0
6
1
0
0
11
0
1
24
0
0
0
4
6
0
0
0
2
2
0
0
4
1
0
1
0
1
0
0
1
11
6
5
6
5
1
10
0
0
5
3
0
1
1
0
0
0
0
0
0
4
2
2
2
0
1
0
0
0
0
0
0
0
0
13
3
0
0
2
24
15
1
2
0
0
0
6
0
0
0
0
3
0
29
0
0
11
0
1
1
0
5
2
0
0
0
27
0
36
1
0
1
0
9
1
0
0
2
0
0
1
0
1
0
0
7
1
6
1
2
1
0
27
16
2
44
0
6
2
8
2
1
1
0
1
1
0
1
18
4
1
0
13
1
4
0
0
0
17
8
0
8
0
4
0
0
1
1
1
0
0
0
0
0
0
0
1
0
17
0
2
1
4
0
2
0
1
0
1
21
0
1
5
0
1
0
16
0
0
14
2
14
7
5
2
0
0
16
0
3
0
0
4
2
2
17
0
0
0
4
0
0
0
0
0
1
0
14
0
3
19
0
13
1
4
2
0
13
0
0
0
0
0
3
2
0
0
0
12
12
3
5
0
2
11
0
2
1
1
0
1
5
0
15
0
1
15
0
20
0
30
0
15
0
1
0
0
2
0
4
0
0
0
0
0
4
25
4
1
0
0
0
1
2
41
0
0
0
10
0
2
3
0
31
35
0
0
0
1
0
2
0
0
0
3
4
0
4
6
33
20
0
2
7
0
0
8
25
0
0
0
7
0
2
0
0
0
2
1
0
1
2
5
0
0
26
4
0
1
2
13
4
1
0
3
1
0
20
0
0
0
1
2
3
0
5
15
1
1
0
0
0
0
1
0
1
2
2
0
14
1
3
0
1
0
6
3
1
0
0
0
2
2
0
0
0
1
0
0
0
15
1
0
21
4
0
0
0
0
27
3
5
0
1
2
10
8
1
2
5
1
0
0
1
0
0
0
2
0
16
0
2
0
18
0
0
1
0
2
0
2
0
0
1
0
16
0
0
0
3
1
0
42
0
3
23
0
0
0
0
19
31
0
0
0
1
2
1
0
3
32
0
0
0
1
1
14
0
0
0
1
3
0
0
0
28
0
0
1
1
1
0
0
0
0
0
5
12
3
0
0
36
0
0
2
0
0
5
3
2
0
0
19
0
6
0
0
6
13
0
0
0
1
12
0
2
0
1
0
1
0
30
4
4
1
0
1
8
2
1
11
17
0
10
0
7
0
1
21
0
13
0
1
0
0
0
9
25
1
3
1
1
0
19
0
2
3
0
0
3
3
26
0
0
6
0
0
2
4
5
0
0
5
15
18
1
27
0
0
3
0
0
0
38
6
0
0
0
0
0
1
0
0
0
3
0
0
2
0
25
3
0
1
0
1
0
1
0
23
0
0
0
0
0
0
5
1
0
0
0
1
1
4
0
0
0
0
0
29
0
0
0
0
0
6
41
0
16
0
2
0
1
0
1
0
0
0
0
0
20
0
1
7
4
3
4
1
22
3
1
0
3
0
0
21
7
0
0
2
0
12
0
0
2
0
4
0
0
0
0
28
0
2
9
3
3
0
0
1
0
0
9
0
0
12
0
4
0
19
8
16
2
2
0
2
0
11
34
0
0
0
0
0
0
2
0
0
0
0
0
0
16
41
0
0
2
0
20
0
4
0
1
0
1
0
0
5
2
0
7
0
8
4
3
0
0
0
0
0
0
0
0
31
0
4
0
0
0
3
0
5
9
1
28
0
1
2
6
1
0
1
0
4
3
0
0
0
0
1
9
4
1
0
2
2
0
2
0
1
2
1
0
0
1
18
0
10
0
0
33
1
2
0
21
4
0
2
9
15
35
9
0
0
0
0
6
0
0
14
0
0
0
0
45
0
2
4
28
10
12
1
10
0
3
9
4
0
2
23
0
0
0
0
7
9
0
0
4
0
27
4
1
0
4
1
0
0
0
0
5
27
0
5
3
0
7
7
0
1
27
0
7
2
7
2
20
0
2
14
0
0
1
1
2
1
0
0
0
7
0
0
0
0
14
0
28
0
13
1
9
2
2
19
0
4
7
0
0
0
0
6
0
2
0
0
0
10
9
0
0
2
0
10
0
8
8
0
42
0
1
25
1
0
26
0
3
0
3
0
0
1
0
0
1
1
0
0
9
13
25
7
1
0
3
0
0
13
0
5
0
3
0
7
1
7
22
6
20
0
9
1
0
0
0
5
14
3
0
5
6
5
1
0
0
8
1
1
1
0
25
0
0
7
0
36
0
7
0
18
0
0
0
2
20
3
4
36
4
0
2
0
4
0
0
5
0
1
0
1
2
9
31
0
3
35
1
7
0
1
4
2
1
0
0
2
0
1
0
8
0
0
0
5
0
12
1
0
5
0
0
0
0
11
3
9
1
0
6
4
0
0
18
7
7
0
0
1
4
46
0
1
0
12
0
2
6
0
0
0
14
0
0
9
1
2
4
0
0
15
28
2
2
22
0
0
0
0
30
14
6
24
0
5
9
0
0
31
0
0
6
1
14
0
0
0
0
0
1
0
0
1
0
0
1
0
4
0
0
6
15
2
2
0
0
0
0
6
7
0
0
1
0
0
11
2
0
0
0
2
3
0
1
0
0
0
38
1
3
0
1
0
7
3
1
0
0
1
0
0
0
13
0
3
1
0
9
0
0
2
4
1
0
1
16
13
0
39
0
0
3
0
0
1
49
14
0
0
1
20
4
0
3
0
0
10
0
0
7
21
0
0
0
0
4
14
11
1
0
1
0
1
0
2
5
0
0
1
0
2
1
1
1
0
0
0
0
0
1
3
0
0
0
3
5
0
4
2
0
3
0
2
0
0
0
0
0
2
1
10
0
4
4
1
8
0
0
0
1
13
16
0
0
22
0
0
0
40
0
0
4
0
7
2
0
0
0
0
0
0
0
2
0
0
34
0
3
0
0
14
0
0
1
0
0
0
3
0
11
2
0
0
0
6
0
0
1
15
5
0
7
2
0
0
0
28
0
1
0
0
0
1
3
0
0
1
2
0
3
2
2
0
45
0
0
1
3
0
10
1
0
6
0
0
9
3
0
3
0
17
2
0
2
0
1
0
0
0
8
1
1
1
2
0
0
0
5
0
15
2
1
0
2
0
1
0
2
0
0
2
6
5
17
0
7
0
3
0
12
0
6
1
11
0
6
0
11
0
9
1
10
1
1
0
0
16
0
18
16
6
2
4
10
0
0
11
1
0
0
27
1
0
0
1
0
1
3
12
0
0
0
5
0
22
2
0
0
1
0
1
5
26
0
0
0
0
1
0
0
1
18
3
1
27
1
0
4
14
0
0
0
1
0
38
3
1
0
0
0
0
28
0
2
1
5
1
6
1
1
0
31
4
0
1
0
31
0
4
0
0
0
1
1
0
39
0
0
1
0
0
0
6
23
0
0
16
12
0
2
0
8
0
3
0
1
1
0
43
0
1
3
0
4
0
0
0
12
37
0
34
8
0
5
0
0
1
8
0
0
0
2
0
11
0
0
0
0
1
0
0
0
4
0
11
1
1
0
0
1
0
0
7
17
1
0
1
0
0
2
1
1
2
0
31
0
16
0
0
0
4
0
0
0
2
0
0
3
0
0
0
0
2
23
1
0
1
2
0
0
0
1
1
0
1
2
0
0
0
0
0
8
0
0
0
0
0
1
3
0
0
0
13
0
23
2
1
0
31
1
0
0
33
0
11
16
1
0
0
0
9
12
26
15
0
0
0
1
0
5
0
1
14
0
7
0
1
13
6
5
3
0
1
7
10
0
2
0
0
0
0
21
0
0
0
3
0
0
1
16
24
1
0
8
0
1
0
1
5
0
0
0
0
1
18
1
15
0
3
0
1
1
2
0
20
0
2
0
0
13
0
0
15
0
16
5
0
0
0
1
0
2
0
1
3
0
1
0
0
0
11
0
16
0
0
0
0
23
1
6
18
1
0
2
0
0
0
0
0
13
1
13
0
0
1
4
0
0
0
0
4
0
0
3
0
2
16
0
0
2
0
3
2
2
2
1
0
0
16
1
2
0
0
1
0
5
3
0
4
0
0
0
10
1
12
4
3
0
0
0
13
5
1
16
1
1
0
1
16
0
0
19
13
3
0
3
0
14
0
2
0
2
11
0
1
0
0
7
4
0
1
0
0
2
1
0
0
2
1
0
0
0
0
2
22
1
3
0
0
6
2
0
0
1
29
0
8
1
0
0
9
0
1
9
22
0
3
3
13
31
1
0
0
1
37
7
18
0
1
7
0
0
0
39
17
2
1
0
0
1
0
3
0
0
1
0
0
0
0
0
9
6
7
8
0
0
41
0
1
0
1
2
0
6
8
0
0
0
0
0
1
4
3
14
8
5
1
1
1
0
1
0
7
0
4
0
0
0
0
0
0
2
0
2
24
11
1
4
16
14
0
1
0
0
3
0
0
0
0
6
0
4
0
27
7
21
0
1
0
30
3
0
0
4
0
0
2
0
35
3
0
0
0
0
2
1
0
0
0
0
0
16
10
0
15
0
1
5
0
3
0
36
0
5
0
0
0
0
3
41
0
0
0
8
0
1
6
4
24
22
1
3
0
0
1
2
0
0
0
0
0
31
0
4
2
0
0
0
0
26
0
10
0
0
0
0
0
1
3
7
9
9
4
15
0
0
0
0
1
0
0
4
0
1
0
3
0
20
1
2
9
14
0
0
0
28
0
0
23
2
1
7
0
0
34
0
2
0
2
14
1
0
0
0
0
1
47
0
10
11
5
0
2
5
0
5
0
0
22
14
40
0
0
1
11
0
5
0
0
0
0
0
13
0
0
7
0
3
10
0
0
0
35
0
0
2
12
0
0
0
2
27
13
0
34
0
1
0
0
20
1
2
13
0
0
1
8
0
2
4
0
5
0
3
2
0
1
0
0
0
0
0
0
1
2
0
0
0
0
0
0
0
0
12
5
0
2
8
1
0
7
0
1
33
0
0
2
3
6
0
2
3
0
1
2
0
0
0
0
6
1
3
1
21
42
0
9
1
0
0
15
1
1
2
7
1
1
26
3
2
3
18
12
0
0
11
0
2
18
1
3
0
0
0
0
0
35
0
0
0
0
0
3
1
0
0
0
0
0
4
0
0
2
0
0
1
24
0
4
1
0
1
0
0
0
0
0
0
8
0
0
4
6
22
1
0
0
1
19
0
3
3
46
2
3
1
1
0
0
0
0
6
9
0
2
0
3
0
0
28
0
9
0
30
23
20
4
0
0
4
1
2
7
1
0
0
2
0
0
0
0
0
0
20
1
5
0
0
3
0
0
4
1
3
1
27
4
0
0
0
0
1
1
10
0
2
1
0
0
8
0
0
0
0
1
1
2
0
0
12
3
1
12
0
0
1
1
10
0
0
0
0
0
0
4
0
0
1
0
27
5
5
2
3
0
4
3
2
0
0
0
1
7
5
0
0
0
0
0
0
2
0
0
0
1
35
0
0
1
6
7
17
0
0
2
3
4
1
0
0
1
0
1
0
0
1
0
0
20
1
1
0
1
12
5
1
0
0
5
0
0
1
0
19
0
0
5
0
12
0
0
0
0
22
1
8
6
3
0
0
22
1
0
1
0
2
0
0
0
3
0
2
18
4
0
4
0
0
0
11
7
21
0
1
0
6
0
0
0
0
0
0
0
0
12
0
18
0
35
3
8
0
28
4
1
0
0
45
4
0
1
0
0
2
20
12
0
0
2
0
9
0
3
13
0
12
13
7
7
1
23
2
0
0
8
1
24
0
0
13
6
0
0
15
0
9
1
0
4
0
0
5
3
0
0
37
0
0
0
0
42
1
0
0
0
8
0
28
0
0
6
2
0
0
0
1
1
0
0
0
6
0
8
0
22
1
0
4
0
26
0
0
0
2
0
1
16
2
0
0
9
1
0
0
3
5
1
2
0
0
2
0
2
0
0
5
2
4
1
1
19
2
2
5
8
1
0
5
0
13
4
0
0
0
1
0
0
1
3
0
0
0
0
13
1
0
0
2
1
0
0
9
14
0
1
9
3
0
2
0
0
0
0
12
0
0
0
2
0
0
9
35
3
1
27
0
16
8
0
0
0
11
0
3
4
30
4
2
0
6
5
0
0
2
1
0
0
3
7
16
10
1
2
0
0
5
7
11
0
20
0
0
0
21
1
2
2
3
0
10
1
28
0
8
2
1
5
0
1
0
0
0
3
0
4
0
0
0
2
8
4
1
24
0
2
0
3
1
1
0
0
0
0
2
0
1
1
0
0
0
27
11
2
0
0
1
6
0
5
0
0
1
0
0
2
0
25
2
0
0
0
6
0
0
0
0
6
0
2
0
4
1
1
6
20
1
0
12
4
0
1
0
8
1
0
0
0
2
0
5
2
2
0
0
0
15
0
17
0
0
4
8
2
48
0
0
2
1
5
1
18
0
1
0
1
1
0
1
0
0
0
0
0
0
0
1
3
18
0
0
3
0
7
0
0
0
2
0
0
0
0
0
0
3
0
2
2
11
0
0
0
0
0
21
2
0
3
0
0
5
8
0
3
0
3
1
22
1
16
0
2
3
0
0
0
27
0
0
0
6
0
0
0
6
2
0
0
2
0
0
0
0
0
6
2
0
0
0
0
6
0
5
2
9
0
0
6
0
0
1
8
0
0
1
7
2
1
21
2
1
0
4
2
0
0
0
0
0
5
1
0
4
4
0
1
0
8
1
7
0
0
0
7
0
17
10
1
3
5
1
0
33
0
2
0
19
1
0
0
0
2
0
0
0
0
2
1
5
0
6
0
0
0
25
0
4
0
3
13
0
5
0
1
3
5
21
0
0
26
5
8
8
0
0
8
2
0
0
2
0
8
36
0
0
1
0
18
0
8
0
1
0
2
12
1
0
0
4
2
4
0
4
0
7
0
9
1
1
0
0
1
0
0
0
40
25
2
10
11
6
0
19
0
14
7
0
1
0
2
0
0
6
0
0
0
18
0
2
0
0
2
0
1
6
22
10
7
0
0
0
1
2
1
9
0
13
0
1
0
0
0
0
31
0
37
3
0
2
0
0
0
1
1
0
0
12
0
0
0
1
0
0
25
3
3
36
2
3
0
0
0
0
1
33
0
5
2
0
0
20
2
31
0
2
1
11
2
14
0
0
5
3
15
0
0
3
0
4
0
22
0
0
0
5
9