43
0
0
1
1
3
1
1
1
1
3
1
1
0
0
93
0
0
1
1
42
0
0
0
1
1
0
10
8
38
13
11
18
6
6
88
0
0
6
0
0
4
0
0
3
0
3
4
4
5
1
23
0
1
0
4
5
4
3
0
89
0
8
8
2
3
3
8
5
0
93
12
3
0
3
46
9
4
2
0
0
0
0
5
1
2
1
1
28
1
1
0
6
8
20
3
8
3
4
2
91
7
2
24
2
4
4
0
0
1
1
4
0
0
0
0
0
0
3
49
3
0
0
23
0
0
30
20
33
31
16
0
0
100
4
2
2
8
11
72
79
34
42
38
66
16
12
93
5
36
95
6
5
5
6
4
5
49
0
44
5
0
2
10
2
33
5
87
43
80
19
18
29
46
29
46
27
9
2
8
17
8
4
2
3
34
29
43
7
47
16
47
50
1
6
33
88
41
14
7
2
1
2
6
1
1
69
9
48
58
0
1
33
9
10
8
1
21
0
2
0
0
0
0
9
0
0
21
6
10
2
93
4
5
0
36
41
0
61
4
3
0
3
3
13
6
16
25
15
49
8
25
0
0
9
1
6
1
15
6
11
13
3
7
3
0
0
20
10
10
22
11
11
10
6
8
16
4
7
14
3
0
0
10
3
1
0
0
2
17
0
1
0
1
8
0
1
6
7
3
5
8
14
10
9
14
17
19
22
14
29
16
29
19
15
29
17
13
30
0
17
1
29
6
45
4
2
10
0
0
0
0
3
0
43
11
24
26
2
5
1
5
24
5
0
21
0
0
18
15
1
19
14
6
22
21
22
4
34
48
48
12
5
8
29
8
7
1
9
33
5
5
29
37
51
42
20
3
3
48
48
23
38
30
47
13
4
8
0
23
18
4
29
47
5
15
1
26
1
1
3
6
3
22
43
1
6
4
3
1
4
3
2
0
6
12
0
1
6
2
0
1
0
6
1
1
1
3
2
1
0
18
0
0
0
2
78
3
1
2
1
46
21
2
9
3
1
0
0
29
1
0
0
1
45
0
0
0
58
2
3
2
5
11
3
10
87
32
8
2
7
4
13
2
4
4
4
35
16
8
8
16
9
9
5
7
14
7
12
5
6
11
5
3
9
7
11
27
11
9
9
47
44
0
4
2
25
3
3
3
2
3
1
72
1
20
1
0
0
1
45
87
1
30
37
94
28
94
0
0
0
2
2
3
5
6
32
9
0
2
38
6
0
0
36
24
2
0
16
0
2
1
1
9
20
32
5
4
9
0
30
8
4
1
0
1
1
6
16
0
94
0
1
3
17
0
0
0
21
0
0
0
0
41
0
0
0
89
1
44
0
30
38
40
40
47
1
38
47
1
1
2
1
1
46
84
2
16
8
6
2
6
4
74
6
48
1
3
0
0
0
0
46
5
1
0
2
33
31
17
0
0
4
0
1
1
0
3
0
0
1
0
0
46
0
9
26
15
3
6
0
24
41
7
1
89
42
2
46
1
0
50
4
0
39
26
59
57
17
62
34
52
80
31
31
46
0
2
36
2
6
2
1
58
14
14
48
60
44
37
10
64
56
17
8
35
26
34
39
21
90
15
88
39
20
44
14
12
0
1
5
40
93
40
0
5
1
0
42
0
0
33
2
31
53
38
17
8
16
10
7
0
0
46
0
46
0
0
25
9
9
12
1
24
28
10
0
50
86
53
25
0
24
1
0
47
29
64
44
40
59
39
41
45
88
21
4
23
1
25
26
16
25
40
38
1
43
48
48
38
42
16
1
27
33
0
31
18
13
20
13
92
90
1
19
21
32
28
1
83
20
31
1
0
47
1
27
43
15
0
82
0
0
1
8
1
3
10
1
32
8
4
0
8
2
0
6
0
47
1
0
6
13
0
1
3
0
0
5
11
6
0
0
0
5
3
3
0
0
0
50
0
5
0
1
0
0
6
8
0
0
0
0
0
3
1
3
3
0
84
0
1
0
0
0
4
30
3
5
0
10
18
39
1
2
3
1
7
100
0
30
1
2
1
19
15
0
0
4
0
0
0
0
0
6
30
26
4
0
0
1
40
0
4
6
6
44
1
0
9
25
46
50
4
23
1
6
4
2
3
32
0
3
0
32
47
0
1
46
17
0
5
1
27
2
0
0
2
27
50
6
50
6
50
31
4
30
3
20
3
18
1
1
4
3
14
3
27
90
82
46
78
91
39
1
13
4
6
79
44
1
0
8
10
9
11
0
1
30
0
8
8
6
9
5
2
6
5
5
2
2
2
4
3
3
1
7
11
10
1
1
2
1
5
12
0
5
5
2
18
0
5
4
2
4
0
8
3
0
1
3
0
2
7
2
0
0
5
50
2
7
4
1
1
2
0
0
89
3
0
43
0
0
0
0
1
6
46
46
0
1
3
13
0
3
8
1
7
8
4
1
65
47
9
1
2
2
3
1
2
1
6
0
0
0
0
0
1
0
6
5
1
3
4
3
5
2
0
5
2
4
0
2
0
1
1
46
0
0
2
91
13
1
1
0
2
1
0
0
9
4
4
47
19
0
0
0
3
0
1
0
0
1
1
0
90
26
0
4
3
5
4
3
2
44
1
2
1
1
0
0
13
6
7
4
4
14
1
2
3
7
7
6
0
1
1
0
24
0
1
0
3
4
4
5
4
6
2
3
3
2
2
0
18
0
0
0
12
35
0
0
28
35
83
94
93
3
0
2
2
0
0
2
0
0
1
0
0
0
0
0
0
0
1
30
10
14
6
32
4
5
2
5
0
5
3
0
1
22
3
24
0
0
5
7
1
0
17
0
39
12
4
4
6
1
2
8
8
22
1
1
1
5
0
20
14
13
16
5
15
5
1
10
1
3
25
0
0
9
2
2
0
2
6
45
3
2
12
5
0
1
4
93
6
46
0
0
7
42
1
25
20
1
0
50
19
3
47
58
61
76
71
42
67
52
65
63
62
51
51
50
52
73
37
31
53
2
3
1
15
1
2
0
3
5
1
13
1
3
87
2
6
10
1
7
19
49
4
3
1
1
4
2
1
8
23
2
3
1
3
2
1
15
3
2
6
7
17
8
22
2
7
6
3
40
5
10
74
17
10
3
31
2
4
47
30
17
11
4
3
6
75
1
2
1
0
83
3
6
5
7
8
4
10
1
50
5
4
5
15
47
3
0
0
0
11
5
35
1
89
5
3
100
90
60
8
6
13
6
27
13
47
4
8
13
1
1
13
6
1
1
0
28
15
4
0
12
23
1
0
0
30
0
0
22
1
1
0
1
1
1
23
15
0
0
0
0
0
0
0
13
0
3
0
3
0
17
0
1
0
0
35
14
9
6
1
6
88
7
4
9
13
94
10
0
8
8
2
11
7
5
6
44
0
4
0
11
25
1
6
4
1
7
0
8
3
6
22
100
1
6
3
11
2
4
6
12
1
1
0
100
0
100
6
1
7
7
14
7
2
5
30
4
0
6
2
29
84
13
7
94
7
0
0
5
11