0
0
0
39
36
33
28
0
0
38
38
33
0
38
38
33
0
0
79
76
79
79
74
0
74
66
0
0
25
25
0
42
9
79
0
57
30
0
53
45
45
0
0
69
0
0
0
0
40
0
0
40
0
0
45
45
0
50
50
47
45
45
0
50
50
0
49
0
50
50
50
48
48
0
51
49
48
0
45
45
18
0
47
43
43
52
47
0
0
50
52
0
46
49
0
46
49
0
46
49
0
50
50
80
64
0
0
40
40
40
40
0
45
35
0
45
45
45
0
0
60
60
60
60
60
0
66
66
66
66
0
45
45
45
45
65
0
45
45
45
45
45
45
45
45
45
50
0
47
47
0
27
27
0
50
50
50
45
70
0
0
40
0
0
46
46
48
49
39
37
40
49
49
46
0
0
42
42
42
42
38
0
38
38
0
38
38
38
38
38
38
38
38
38
38
38
0
0
47
47
47
47
0
0
44
44
0
44
44
44
0
46
46
0
46
46
0
39
39
42
42
0
48
48
48
0
48
48
0
50
0
50
50
50
0
63
0
58
58
65
58
58
0
60
60
57
56
54
49
0
56
56
54
56
0
46
46
0
54
51
51
0
62
62
62
62
0
56
56
56
56
72
72
68
0
72
72
72
72
72
76
76
0
72
72
44
58
58
75
0
75
0
0
75
0
0
70
0
0
0
0
73
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
77
77
77
0
77
77
0
74
74
0
77
73
73
77
0
0
0
69
0
89
0
0
20
19
15
14
0
23
22
18
17
0
29
27
22
17
0
21
18
15
13
0
48
58
21
0
17
32
0
0
2
2
0
26
13
17
7
0
0
34
29
25
19
14
11
8
0
33
28
24
17
13
10
7
0
26
21
18
14
11
9
6
0
0
47
47
47
47
47
47
0
39
39
39
39
39
39
39
48
58
21
19
0
0
48
42
38
53
47
42
3
0
0
21
18
15
14
12
0
0
30
32
34
36
38
0
36
32
39
39
0
33
50
16
28
0
40
40
40
40
40
20
0
0
0
24
24
21
21
29
17
0
19
19
20
21
0
19
17
16
14
13
0
48
1
48
1
1
0
3
4
2
1
0
0
52
56
0
0
0
0
0
0
0
0
0
22
21
19
17
17
0
19
19
19
19
0
19
18
17
16
0
18
17
16
0
17
16
0
17
16
0
17
17
16
0
17
16
0
17
17
16
0
17
16
16
0
17
17
16
0
16
15
15
0
19
18
17
17
0
18
17
17
0
17
17
0
17
16
0
18
17
16
0
17
16
0
17
17
16
0
17
16
16
0
17
17
16
0
16
15
15
0
0
0
14
14
13
12
0
16
15
14
14
0
0
0
0
8
8
8
0
8
8
8
0
0
0
0
0
0
0
0
0
0
66
65
62
62
59
63
76
27
72
0
0
0
30
30
31
31
31
31
30
30
0
29
29
29
29
29
0
0
26
11
16
0
23
17
9
6
0
45
32
0
28
24
19
0
25
15
0
31
25
16
28
14
0
0
0
37
31
0
26
29
0
25
42
0
30
66
38
0
17
16
16
0
16
17
17
17
0
48
40
36
33
30
26
19
0
36
15
28
0
0
0
62
53
56
57
0
0
46
50
0
46
54
59
0
59
62
64
62
59
61
57
58
55
55
0
54
46
0
0
0
56
53
50
46
0
41
43
41
42
0
46
45
44
44
34
45
0
40
39
40
40
40
45
0
40
40
40
40
39
40
0
21
21
21
21
15
21
0
25
25
25
25
25
25
0
29
21
0
43
43
40
0
22
23
24
0
54
51
0
0
29
28
28
28
28
28
0
22
21
22
22
21
0
0
47
46
0
36
34
33
0
0
40
35
34
36
0
47
45
33
0
51
48
46
43
40
0
41
40
35
0
38
37
33
0
34
33
29
0
32
32
28
0
0
43
40
36
32
31
28
0
46
43
40
36
34
32
0
43
0
40
37
35
0
27
24
20
17
17
0
31
28
25
21
21
0
27
23
0
0
10
9
9
9
8
0
9
9
0
0
0
20
19
17
18
15
0
13
13
12
10
11
0
17
16
13
0
0
21
21
0
24
23
0
24
23
0
13
13
13
13
13
13
13
13
0
17
17
16
16
17
16
23
23
0
12
12
12
0
17
12
9
0
0
23
26
28
0
24
28
29
0
24
25
0
25
26
0
59
56
52
46
41
37
36
33
30
28
29
0
25
27
0
0
0
49
49
49
48
48
47
47
0
0
39
0
79
0
32
32
32
31
31
0
35
35
35
33
33
0
0
40
39
0
0
45
43
0
0
32
32
31
33
33
0
0
0
0
0
0
0
28
28
28
30
29
28
0
0
0
0
0
0
0
0
0
11
11
11
11
10
10
0
11
11
11
11
11
10
0
11
10
10
10
10
10
0
11
11
11
10
10
10
0
23
21
19
13
0
0
18
17
17
17
16
16
16
0
17
16
16
15
15
14
14
0
0
20
21
21
22
21
0
33
32
31
32
31
0
32
32
31
31
28
0
30
29
28
29
27
0
0
32
36
36
42
0
30
38
43
0
30
33
0
0
0
49
42
0
50
42
0
42
33
0
54
44
76
66
0
36
32
0
0
50
48
73
50
0
0
44
43
52
49
51
68
0
0
40
42
47
0
31
27
0
36
32
0
35
32
29
0
34
37
36
0
15
9
0
31
17
7
16
0
33
17
8
0
0
13
13
17
0
13
13
17
0
0
31
39
0
13
15
0
19
17
16
0
0
0
0
0
15
15
13
13
13
0
0
0
0
0
0
0
27
0
0
0
31
0
11
7
4
0
0
31
23
17
0
0
37
37
36
0
0
21
20
20
19
18
18
0
18
17
17
17
17
16
0
0
16
0
0
0
19
17
6
0
0
9
9
9
9
9
9
0
9
9
9
9
8
8
0
5
5
5
5
5
5
0
0
12
11
6
0
0
19
0
0
0
25
17
13
10
0
0
17
0
25
17
13
10
0
27
0
25
17
13
10
0
0
0
22
22
0
28
28
22
0
17
17
0
0
36
32
31
31
30
29
28
29
28
25
0
36
32
30
29
29
28
27
28
26
25
0
34
30
28
28
28
27
25
27
25
23
0
33
29
28
27
27
26
25
26
24
22
0
30
25
25
24
23
22
21
23
21
19
0
29
25
24
23
22
21
21
22
20
18
0
28
24
23
22
21
21
20
21
19
17
0
28
24
22
21
21
21
19
21
18
17
0
4
4
0
3
3
0
8
7
6
24
0
17
24
17
14
0
16
14
9
8
36
0
0
27
23
22
21
21
21
19
19
19
18
0
32
28
26
26
26
25
24
25
24
23
0
13
8
12
13
0
0
24
25
24
0
0
18
17
21
21
0
31
29
25
24
0
47
43
34
0
0
46
40
40
34
23
15
12
32
0
37
32
31
26
17
11
9
32
0
25
20
20
16
9
6
5
0
57
53
0
49
45
0
36
32
0
34
60
0
48
43
0
48
43
46
40
0
47
42
46
40
22
17
13
0
40
34
37
32
16
13
9
0
49
46
0
32
32
43
0
30
18
10
8
6
0
34
22
16
13
10
0
10
9
8
0
38
40
39
35
31
24
0
23
23
22
22
0
45
44
43
42
40
37
36
0
43
42
40
40
37
35
34
0
21
21
0
39
38
0
36
34
32
0
36
35
0
30
28
28
27
34
0
0
0
74
74
74
71
0
74
74
72
70
0
74
74
74
71
0
0
74
75
74
73
0
74
74
74
71
0
75
75
74
73
0
70
0
55
47
58
46
57
39
57
55
56
0
0
47
31
73
61
62
58
73
47
55
0
55
65
0
38
34
0
34
28
0
10
18
42
11
10
0
18
13
0
17
13
58
0
28
24
28
0
52
0
74
79
69
66
75
0
50
45
0
0
0
64
63
61
0
0
50
47
0
0
6
8
9
11
15
17
0
6
7
9
11
15
17
0
6
6
7
9
13
15
0
5
6
7
9
12
15
0
5
6
7
8
12
15
0
4
5
6
7
9
12
0
13
11
13
0
28
28
27
0
28
28
27
0
0
17
16
12
12
0
16
15
12
12
0
17
17
13
13
0
17
16
13
13
0
26
19
14
14
0
28
27
23
23
0
14
17
21
25
0
25
25
20
20
0
28
28
24
23
0
26
26
23
23
0
21
25
19
0
20
20
16
16
0
21
17
0
22
22
19
18
0
24
20
0
24
24
21
21
0
25
21
0
21
21
0
31
30
0
28
25
25
24
0
25
24
0
21
19
0
50
48
48
0
47
45
45
0
0
22
18
13
0
50
40
44
0
46
35
40
0
42
29
34
0
15
13
0
0
3
2
2
2
2
2
2
0
3
2
2
2
2
2
2
0
3
2
2
2
2
2
2
0
3
2
2
2
2
2
2
0
0
47
40
42
0
0
40
36
48
0
0
36
36
37
35
0
0
32
26
24
21
0
0
0
0
14
14
14
25
20
0
47
47
47
47
0
43
43
43
43
0
40
40
40
40
0
35
35
35
0
31
31
31
0
29
29
29
0
27
27
27
27
0
22
22
22
0
21
21
21
21
0
44
44
44
44
0
40
40
40
40
0
37
37
37
37
0
32
32
32
0
28
28
28
0
28
28
28
0
26
26
26
26
0
22
22
22
0
21
21
21
21
0
32
25
21
0
25
14
0
27
17
28
21
22
0
15
13
10
0
36
36
35
0
0
20
25
0
0
0
18
37
33
27
0
0
31
28
22
19
17
0
27
2
0
21
2
18
0
10
9
7
6
5
4
0
19
2
0
7
2
0
6
1
0
13
1
0
13
1
0
8
1
0
8
1
0
25
22
18
16
13
12
11
0
24
22
19
16
13
12
11
9
0
21
17
14
0
30
27
22
19
0
32
28
25
21
17
0
31
27
25
21
17
0
28
25
23
18
16
0
24
21
17
14
0
28
26
24
21
19
17
16
15
0
25
24
21
19
17
15
13
13
0
28
27
25
22
20
18
17
16
0
25
23
21
18
16
14
13
12
0
25
22
21
17
16
13
0
20
19
17
15
13
12
0
20
19
17
15
13
13
0
21
2
0
14
2
0
12
1
0
17
1
0
11
9
0
11
9
0
16
14
0
9
8
0
0
17
2
0
9
2
0
10
8
0
8
1
0
6
6
6
6
0
28
22
19
17
13
11
9
8
7
0
28
25
20
17
15
13
12
0
25
22
18
16
13
12
11
0
27
4
0
19
2
0
22
2
0
10
1
0
28
26
24
21
19
17
16
15
0
25
23
21
18
16
14
13
12
0
0
13
9
0
14
13
13
0
9
9
9
0
0
9
1
0
41
38
32
28
25
23
21
0
15
2
2
4
0
6
5
0
0
15
2
0
4
1
0
20
10
7
4
0
10
8
6
5
4
3
0
28
4
0
33
6
0
46
40
1
0
36
31
0
0
28
1
0
31
2
0
17
1
0
29
2
0
27
2
0
35
2
0
19
2
0
28
1
0
25
9
0
21
20
17
0
27
25
22
21
18
0
22
7
0
20
17
10
7
6
5
4
0
34
33
32
30
29
28
27
0
34
33
32
31
0
29
36
28
0
25
29
14
0
33
24
0
23
28
0
22
36
0
30
27
25
23
21
20
0
25
9
0
28
26
24
0
16
0
0
0
0
0
0
36
0
27
0
21
20
28
47
70
45
0
32
0
0
0
24
26
0
21
23
0
14
16
0
25
2
0
18
2
37
0
9
8
30
0
0
31
27
23
0
14
8
6
6
0
16
10
0
13
9
11
7
0
9
8
0
16
12
9
8
6
9
0
0
13
9
9
0
10
6
0
9
6
0
12
6
6
6
11
0
33
26
16
0
9
9
8
7
0
13
13
17
0
0
25
27
0
0
0
46
63
0
51
56
32
0
20
17
0
22
21
20
0
25
25
23
0
28
24
0
34
29
28
28
32
23
23
0
26
24
0
0
25
27
0
62
71
71
71
0
42
30
47
0
24
24
28
0
30
28
0
28
28
0
26
23
24
0
22
0
22
22
26
0
30
32
28
25
26
0
0
48
43
37
0
39
32
24
0
13
14
13
0
23
20
0
23
19
0
17
13
0
13
12
0
14
13
0
27
22
19
14
0
14
13
9
0
16
13
13
0
18
16
0
43
0
47
45
38
40
17
69
41
28
35
13
0
36
25
27
43
27
36
27
0
25
34
0
14
18
0
0
24
0
28
23
22
0
0
17
27
33
25
32
0
32
34
0
23
25
28
0
17
21
18
0
28
30
32
0
14
13
18
9
12
0
51
20
17
0
7
15
0
20
11
8
0
23
14
40
0
0
0
32
32
30
27
26
19
15
12
0
22
21
18
17
12
0
0
17
16
14
13
12
10
9
0
13
14
13
13
13
13
0
0
23
25
25
0
3
3
2
0
0
0
43
32
44
43
50
0
42
31
34
0
18
16
13
12
0
40
38
34
32
0
44
42
34
25
0
44
40
36
0
17
28
21
29
22
25
0
24
28
29
22
25
31
28
27
79
0
0
0
46
45
44
41
43
51
37
0
0
49
46
46
43
44
49
40
0
50
46
48
40
42
49
36
62
0
48
46
46
43
45
52
39
0
0
70
70
70
0
70
70
70
0
75
75
0
75
75
0
75
75
0
75
75
0
75
75
0
75
75
0
75
75
0
75
75
0
75
75
0
75
75
0
75
75
79
79
0
0
51
67
0
36
28
29
0
66
0
52
0
43
24
18
26
0
0
16
20
6
16
15
13
12
11
8
13
16
17
17
9
0
14
17
14
15
0
18
12
9
13
13
11
20
17
18
13
17
0
17
11
9
12
12
9
17
17
12
14
0
19
18
17
0
17
17
16
0
20
17
20
19
18
0
36
31
0
19
17
0
0
70
70
70
0
70
70
70
75
0
0
47
45
0
14
12
17
13
17
11
0
21
22
0
32
30
30
28
27
27
0
9
8
6
0
8
8
6
0
9
13
13
0
34
25
21
0
34
25
23
20
10
9
0
34
25
23
20
32
23
0
30
28
0
27
30
0
27
25
21
17
27
25
21
0
16
10
9
6
0
17
10
13
10
4
17
0
10
10
0
9
8
10
8
9
8
0
24
26
19
0
12
11
12
6
0
11
10
11
0
16
16
7
0
12
9
0
12
8
0
26
32
0
0
28
23
15
0
0
23
26
25
0
24
28
28
0
23
27
25
20
0
0
28
31
31
23
0
30
32
32
23
0
25
28
28
21
0
28
28
29
19
0
30
31
29
23
0
30
29
31
23
20
0
20
20
20
0
20
21
0
16
16
0
16
16
0
17
21
13
0
21
21
0
11
13
13
10
0
13
14
14
13
7
66
0
14
18
13
12
16
20
18
0
9
9
0
17
15
8
0
9
7
0
9
9
13
10
13
17
0
17
19
0
16
15
15
0
19
17
16
16
16
15
0
21
20
0
20
19
0
20
20
0
21
21
19
17
14
17
0
14
14
0
18
17
0
19
18
0
17
15
0
18
17
0
17
17
0
17
16
0
17
16
12
0
0
15
8
6
11
8
0
16
9
8
9
9
10
7
9
0
9
10
7
0
4
3
3
0
7
6
6
0
17
24
0
67
0
21
19
20
19
16
10
0
17
18
17
14
21
17
13
10
0
27
26
28
23
21
22
28
23
20
23
0
23
21
24
24
20
23
28
0
12
12
13
9
9
0
11
12
18
0
10
12
10
0
12
13
15
17
16
17
13
0
23
27
25
23
0
0
30
21
22
0
0
18
12
17
13
13
14
9
7
12
0
13
10
13
10
11
11
9
6
10
12
1
49
0
8
7
7
6
0
8
6
7
6
6
6
5
6
0
4
3
4
3
3
3
3
3
0
10
6
6
0
0
47
0
31
26
0
18
2
0
0
0
0
0
18
0
9
0
3
6
5
0
30
26
25
24
24
0
27
25
0
29
27
0
7
6
7
6
13
0
15
15
14
45
39
0
13
12
0
0
0
40
37
38
36
0
38
35
20
0
33
33
30
28
9
9
0
33
30
33
30
33
30
13
7
9
0
32
32
32
0
33
36
0
36
22
0
17
8
6
19
17
0
15
14
15
14
15
14
0
0
32
25
17
0
0
31
36
35
0
32
37
37
0
31
36
35
25
0
33
0
0
26
30
28
19
0
35
31
0
40
37
37
0
42
38
35
32
0
25
28
0
0
23
23
21
18
17
18
23
24
25
13
0
21
25
20
21
0
25
17
14
19
18
25
18
24
68
0
23
16
13
17
17
68
17
68
24
41
0
36
36
36
0
32
32
28
28
28
0
28
25
28
27
26
0
47
43
0
27
25
0
25
25
0
24
23
26
0
20
29
0
0
33
30
32
40
27
0
51
37
42
0
42
36
36
0
30
32
25
0
0
21
24
21
25
28
0
22
23
0
32
22
45
40
32
0
24
22
16
0
22
22
0
14
18
15
16
34
22
0
0
0
64
46
63
0
55
66
66
0
18
0
19
20
19
0
17
14
0
21
28
0
25
32
21
0
28
31
20
0
29
32
21
0
25
26
21
0
0
19
13
17
0
0
26
18
16
22
0
0
32
33
0
30
32
15
0
0
31
27
0
27
24
0
21
23
0
20
21
0
21
19
0
0
17
14
0
16
13
0
23
21
0
19
17
0
0
11
9
5
28
36
25
21
21
18
0
0
25
24
25
21
24
23
24
21
0
21
20
21
17
21
20
21
17
0
17
17
18
17
17
17
17
17
17
17
17
17
17
17
17
17
0
15
15
16
15
15
15
15
14
15
14
15
15
14
14
15
14
0
0
0
0
0
0
0
0
0
0
0
3
3
2
2
0
2
2
2
2
0
2
2
2
1
0
3
2
2
0
2
2
2
0
2
2
1
0
36
36
34
23
0
14
14
13
14
0
9
10
10
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
48
51
54
51
43
0
52
46
0
40
42
0
53
47
0
40
42
0
0
0
0
0
0
0
0
0
43
47
0
26
28
0
44
48
0
28
32
0
45
48
0
28
31
0
0
15
12
12
8
0
13
9
9
6
0
8
7
7
0
9
8
7
0
8
7
0
9
6
6
6
0
7
6
6
0
9
9
9
7
0
9
9
9
7
0
0
32
32
31
30
0
28
28
28
27
0
33
33
32
32
0
26
26
25
25
0
23
23
22
21
0
27
27
27
27
0
22
22
22
21
0
20
20
20
18
0
17
17
17
16
0
14
13
13
0
10
9
9
0
11
11
11
0
8
8
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
79
79
79
0
0
0
0
0
66
55
66
58
46
40
51
61
62
66
67
0
53
71
44
61
22
51
71
58
40
0
0
0
25
18
13
9
6
4
0
17
11
9
7
6
0
15
8
6
5
0
11
9
8
8
6
0
7
6
7
6
0
0
8
6
0
6
5
0
0
14
13
13
11
8
7
6
6
6
6
5
5
6
6
4
4
2
3
9
6
0
0
0
0
0
0
0
0
0
3
3
3
2
2
2
2
2
0
3
2
2
2
2
2
2
0
2
2
2
2
2
2
2
0
3
3
3
2
2
2
2
2
3
2
0
6
6
5
4
3
2
2
2
0
5
5
4
3
2
2
0
2
2
2
2
0
6
5
4
3
0
5
4
4
3
2
2
2
0
4
3
3
2
2
2
2
0
0
10
9
9
0
9
9
8
0
14
13
13
10
15
12
12
11
9
10
9
10
9
9
6
0
0
51
0
53
56
38
45
42
36
26
0
0
74
71
0
74
72
0
0
69
67
0
0
71
69
66
62
0
70
64
0
57
55
0
0
53
51
53
55
0
0
31
25
0
55
47
0
47
39
0
46
40
0
43
35
0
49
36
0
41
35
0
44
37
0
30
25
0
36
31
0
35
30
0
0
62
58
0
50
45
0
36
33
0
66
59
60
55
55
0
31
32
0
34
35
34
43
0
0
55
52
0
37
0
53
49
56
49
0
51
45
52
0
59
57
0
54
51
0
21
21
0
27
17
28
47
0
70
72
63
68
66
66
66
0
65
68
53
0
51
43
0
5
0
0
38
67
0
48
42
52
0
47
49
61
0
40
40
0
0
79
79
58
63
79
64
41
56
0
66
66
65
63
0
51
72
0
62
63
54
0
73
72
71
70
0
71
71
70
68
0
66
65
63
61
75
0
74
0
62
51
40
48
47
0
37
39
46
36
21
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
7
6
9
6
5
9
0
8
5
11
0
10
13
16
17
16
0
23
20
13
21
20
21
22
19
0
34
25
38
37
21
32
19
0
40
21
18
19
34
0
0
0
0
0
0
0
20
21
21
21
21
20
21
21
21
21
20
20
21
21
21
16
15
0
20
21
21
21
21
20
21
21
21
21
20
20
21
21
21
16
15
0
13
9
9
10
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
17
16
0
21
21
21
21
21
21
21
21
21
21
20
20
21
21
21
17
16
0
13
9
9
10
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
17
16
0
13
9
9
10
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
16
14
13
0
0
20
21
21
21
21
20
21
21
21
21
20
20
21
21
21
16
15
0
13
9
9
10
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
16
15
0
13
9
9
10
9
0
0
0
0
0
0
0
0
0
0
24
23
25
25
24
22
24
25
24
24
22
24
23
23
24
0
13
9
9
10
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
25
25
26
25
25
25
25
26
25
25
23
25
24
25
26
0
13
9
9
10
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
0
13
9
9
10
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
17
23
27
0
0
28
28
27
27
21
21
25
25
30
30
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
16
18
20
13
12
15
17
0
0
0
0
0
0
0
0
30
30
0
12
4
0
13
6
0
48
44
40
31
0
17
16
15
14
13
13
0
13
13
12
12
11
0
0
0
0
0
0
0
0
0
0
0
0
10
26
21
0
9
8
17
0
8
8
8
7
0
2
2
0
2
1
0
1
1
0
1
1
0
1
1
36
0
0
11
10
9
9
9
9
9
0
8
8
8
8
8
7
7
0
0
0
0
0
0
64
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
44
44
43
43
43
43
38
38
36
36
0
45
44
44
43
43
43
0
43
43
42
42
42
41
0
43
43
43
43
43
43
0
44
44
42
42
40
40
0
49
49
47
47
45
45
0
36
36
35
35
34
34
59
51
0
42
49
0
0
79
0
36
40
41
33
36
0
39
43
0
15
25
25
31
0
0
0
70
70
0
51
53
51
49
45
0
0
79
79
79
49
0
79
79
0
79
79
0
77
77
49
56
79
0
79
79
0
79
79
0
0
60
63
65
66
67
67
0
63
63
66
67
69
69
0
68
68
68
68
0
68
68
68
68
0
79
79
79
0
75
75
75
0
71
70
70
0
70
68
69
0
79
79
0
0
75
73
70
0
74
70
66
0
77
77
0
78
78
77
77
0
78
78
77
77
0
79
79
79
79
0
0
79
79
79
79
79
79
0
79
79
70
0
79
79
79
79
79
79
79
79
79
79
79
79
0
79
79
79
77
77
79
79
79
0
0
79
79
79
79
79
79
79
79
79
0
0
79
79
79
79
79
79
79
0
79
79
0
79
79
0
79
79
79
79
79
0
79
79
79
0
79
79
79
61
79
0
0
0
0
0
0
0
0
0
0
79
79
79
79
79
0
79
79
79
69
0
79
79
0
75
58
62
55
0
47
46
43
72
0
79
79
69
60
0
79
79
65
53
0
67
66
0
79
79
79
79
79
79
79
79
79
79
0
0
79
79
79
79
79
79
79
79
0
79
79
0
79
79
0
79
0
79
79
79
71
70
71
0
79
79
79
69
70
71
0
79
79
79
0
79
79
79
0
0
79
79
0
79
79
0
79
79
0
79
79
79
79
0
0
79
79
79
79
0
0
79
79
79
79
0
79
79
0
79
79
79
0
79
79
79
0
79
79
79
0
0
79
79
79
79
0
79
79
79
79
0
79
79
79
79
0
79
79
79
79
0
0
79
79
79
0
79
79
79
79
79
79
79
79
0
79
79
79
0
79
79
79
79
79
0
79
0
79
79
79
79
79
79
79
0
62
29
70
79
79
0
76
76
79
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
52
58
62
0
0
56
56
58
0
0
75
77
75
78
67
77
73
74
75
0
0
58
58
58
73
0
70
70
70
17
0
65
65
65
59
0
56
56
56
74
0
67
67
67
28
0
69
69
69
67
0
61
61
0
35
35
35
73
51
0
76
70
72
0
66
58
0
70
70
0
70
69
0
70
64
0
69
69
66
0
66
66
41
0
0
64
66
0
69
72
76
76
0
60
43
52
35
47
0
0
73
70
69
0
68
66
0
0
70
68
0
0
70
68
77
0
70
72
72
0
54
42
42
74
0
66
60
0
75
68
73
74
74
74
0
75
68
73
74
74
74
0
74
72
0
40
0
0
77
77
0
77
77
0
0
0
61
71
74
75
56
0
61
71
74
75
56
0
61
71
74
75
56
0
52
72
0
79
72
0
48
48
0
48
48
0
62
62
0
0
74
74
73
0
74
74
74
0
60
63
63
51
0
0
77
77
65
51
0
0
32
32
32
0
30
44
44
44
0
29
31
30
0
65
59
58
0
0
56
0
0
66
0
75
71
0
70
67
75
0
0
58
58
58
54
0
0
70
70
70
0
56
56
56
61
0
0
67
67
67
73
77
0
47
51
56
0
62
64
75
0
0
64
66
59
76
0
55
55
49
0
73
0
68
66
0
0
70
68
0
0
70
67
74
0
66
60
0
40
72
68
0
0
0
0
61
71
74
75
56
0
61
71
74
75
56
0
61
71
74
75
56
63
0
61
58
52
0
79
72
72
0
72
72
0
48
48
0
48
48
0
48
48
0
62
62
0
0
74
74
74
74
73
74
0
75
76
76
0
71
71
73
0
60
63
63
0
68
0
76
71
74
76
74
77
47
45
53
52
62
63
59
0
74
74
0
0
76
77
77
45
0
51
0
71
66
70
0
71
66
0
30
44
29
65
0
0
76
77
0
77
78
0
68
72
0
77
72
0
72
71
62
0
72
62
41
0
66
66
0
0
75
76
77
77
0
49
56
57
77
0
74
75
76
77
0
74
76
76
78
0
77
77
77
77
0
61
66
0
75
72
0
76
74
0
77
74
0
77
76
0
77
76
0
72
71
0
75
76
77
75
77
73
0
72
75
0
67
66
0
75
74
0
69
69
0
0
66
69
0
71
72
74
0
68
70
63
0
0
62
77
79
78
0
57
58
58
57
58
58
0
52
58
65
0
65
67
0
63
66
62
0
60
64
0
55
58
0
73
74
0
62
66
69
0
76
69
49
70
0
67
58
0
0
0
70
47
54
55
58
64
65
0
70
60
65
70
77
77
78
0
77
78
0
74
63
0
74
0
55
59
64
70
0
76
77
0
78
78
78
77
0
76
77
0
75
75
0
75
74
0
72
74
74
0
66
70
71
71
71
0
69
72
74
69
0
70
73
74
70
0
76
75
0
50
43
72
0
0
65
59
0
72
72
62
0
79
79
0
79
79
0
66
66
66
0
78
0
77
73
75
0
47
43
0
0
76
76
0
70
65
0
68
72
0
77
72
0
63
64
0
0
62
58
61
61
0
56
58
63
51
0
77
71
0
77
72
0
77
72
0
77
73
0
76
72
0
70
68
0
71
69
0
74
74
74
74
72
0
71
71
72
73
0
0
64
66
0
69
72
76
0
60
43
47
0
0
73
70
69
0
63
56
0
66
60
0
77
74
0
0
61
41
48
59
74
74
74
0
42
55
58
50
77
77
77
0
77
78
0
74
63
0
0
74
47
54
58
77
75
76
47
0
69
66
66
77
0
61
55
0
53
52
29
65
0
0
52
58
62
0
0
58
58
58
0
71
0
77
77
0
62
62
0
64
64
0
62
62
0
64
64
76
0
68
69
0
59
66
59
66
0
69
76
69
76
0
58
61
58
61
62
0
66
66
0
0
75
76
77
77
0
75
76
77
77
0
74
75
76
77
0
74
76
76
78
0
55
57
62
55
0
49
56
57
77
0
50
50
0
61
61
0
75
76
77
77
77
77
0
75
76
77
77
75
77
0
70
67
55
0
51
70
0
66
55
0
0
73
69
0
71
70
72
0
62
62
0
62
62
47
0
0
55
55
58
0
67
0
66
70
68
76
0
66
70
0
67
67
49
0
67
67
67
0
55
55
0
55
55
0
40
40
74
0
58
58
0
58
58
0
75
75
75
0
68
68
68
0
74
74
74
0
74
74
74
0
72
72
72
0
74
74
74
0
70
70
70
0
69
69
69
0
61
61
61
0
69
69
69
0
61
61
61
0
41
41
41
0
63
63
63
0
0
0
61
61
0
71
71
0
74
74
0
75
75
0
56
56
0
61
61
0
71
71
0
74
74
0
75
75
0
56
56
0
61
61
0
71
71
0
74
74
0
75
75
0
56
56
0
52
72
0
79
72
0
48
48
0
48
48
0
0
74
74
73
0
74
74
74
0
60
63
63
0
77
77
65
0
67
68
70
0
67
72
73
0
66
73
74
0
47
44
0
58
52
0
66
60
0
0
50
43
43
43
0
32
32
32
0
30
44
44
44
0
29
31
30
0
0
0
39
36
33
28
0
0
38
38
33
0
38
38
33
0
0
79
76
79
79
74
0
74
66
0
0
25
25
0
42
9
79
0
0
31
31
32
32
32
0
31
32
31
31
30
0
31
30
30
29
0
30
30
29
0
0
26
26
26
26
6
0
19
21
6
7
0
10
9
10
36
0
0
25
28
19
0
21
0
7
14
17
0
22
17
13
0
35
29
27
23
18
16
13
0
18
6
0
0
38
33
20
0
9
9
8
13
13
0
9
8
7
13
13
0
0
11
19
13
13
0
10
17
13
13
0
0
0
9
6
13
13
0
9
6
13
13
0
10
5
13
13
0
0
27
33
37
0
0
38
35
32
30
27
0
0
13
10
8
9
5
0
35
27
0
21
20
10
18
0
11
18
20
0
7
9
7
5
5
5
6
5
0
0
0
0
0
0
0
9
8
0
25
21
24
10
0
42
59
47
67
0
0
38
36
34
28
25
0
35
32
31
25
22
0
28
26
25
19
17
0
29
28
26
21
18
0
33
31
29
24
21
0
25
25
24
21
19
0
17
16
26
23
0
58
52
47
44
38
0
55
46
43
34
23
0
28
25
0
48
45
44
0
25
25
23
17
0
20
20
19
0
5
4
5
3
37
0
6
5
5
4
6
5
5
4
0
8
6
6
5
6
5
5
3
0
6
5
4
4
34
36
0
49
35
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
48
43
42
41
37
0
43
40
40
38
36
0
34
34
0
25
24
21
17
16
0
20
18
15
13
11
79
0
0
6
7
7
6
0
6
7
7
7
0
6
7
0
7
6
0
17
17
16
17
0
17
17
17
17
0
18
19
18
18
0
24
21
0
25
21
16
51
0
39
44
0
34
46
0
28
43
29
0
14
13
0
29
47
0
38
39
60
42
0
58
59
0
57
56
0
49
79
0
75
56
0
76
57
0
76
57
0
68
79
0
79
57
67
62
0
40
40
0
15
15
0
51
51
47
74
53
66
66
63
47
0
57
42
0
0
0
38
38
33
0
38
38
33
9
54
21
0
0
8
8
8
6
6
6
5
6
5
6
5
6
5
4
4
3
3
0
9
9
9
7
6
0
4
4
4
4
3
3
3
3
3
3
0
18
16
13
13
11
10
9
8
0
17
15
13
13
11
9
9
8
0
27
23
20
19
18
15
13
12
9
8
7
6
6
6
6
0
30
24
21
18
15
15
13
12
9
9
6
6
5
5
0
38
32
30
26
22
22
21
17
15
13
12
10
9
8
8
8
7
6
0
43
37
32
25
24
21
17
17
16
13
11
9
9
7
6
6
6
6
5
5
0
38
32
25
20
18
16
13
13
12
9
8
7
6
6
5
4
9
4
3
0
39
36
34
30
27
25
22
19
17
16
14
14
17
16
0
28
25
23
20
17
16
13
0
0
5
5
4
6
5
4
3
2
2
0
1
1
1
1
1
1
1
1
0
5
4
4
6
5
4
3
2
2
1
1
0
1
1
1
1
1
1
1
1
1
1
0
1
2
2
2
2
2
2
2
2
2
1
0
1
2
2
2
2
2
2
2
1
1
1
0
1
2
2
2
2
1
1
1
1
1
1
0
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
0
0
0
0
0
0
0
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
0
0
0
0
0
0
0
0
6
6
6
6
7
7
6
6
5
4
0
4
4
4
3
0
2
2
2
2
2
2
2
2
2
0
0
14
12
11
9
8
6
4
0
21
17
11
12
10
8
6
0
0
3
3
3
3
0
7
6
7
7
6
4
3
0
6
5
6
6
6
5
3
0
6
5
6
6
5
5
2
0
40
39
38
21
21
0
44
44
43
43
40
0
37
37
36
36
35
0
43
43
41
41
40
0
7
6
6
6
5
4
3
3
2
0
7
6
6
5
4
3
3
2
2
0
20
2
2
2
1
1
1
1
0
19
3
2
2
2
1
1
1
0
0
22
25
22
21
20
17
17
17
17
12
0
15
13
11
10
8
7
6
6
0
9
10
9
9
9
7
9
0
9
8
7
6
6
6
5
5
0
14
14
12
0
12
9
7
5
4
0
13
11
9
7
7
6
6
0
9
8
6
5
4
3
2
2
0
5
6
6
6
4
5
4
5
5
2
2
0
21
17
17
14
11
9
0
28
28
25
22
21
17
14
11
23
21
18
16
13
0
28
27
25
23
21
18
16
12
9
21
19
17
14
0
36
31
28
27
25
22
20
25
22
17
14
12
0
31
25
21
21
20
18
15
0
26
22
17
17
16
13
11
9
9
17
14
13
12
9
0
16
13
11
0
4
4
2
0
3
3
2
0
8
6
4
3
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
0
7
6
4
3
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
0
7
5
4
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
0
31
25
21
16
13
10
7
6
6
5
0
38
33
28
23
18
14
11
9
6
6
4
3
0
40
36
31
26
21
17
12
9
8
6
5
0
0
9
9
9
8
6
6
0
12
12
12
12
0
11
11
12
12
0
7
7
6
6
0
7
7
6
0
10
10
10
0
6
7
8
0
37
27
28
46
44
42
36
29
0
41
28
30
48
45
43
37
30
0
32
32
32
48
48
41
34
27
15
19
0
37
29
27
25
22
19
0
59
55
52
47
35
29
21
0
50
47
0
17
12
7
7
7
6
5
0
41
38
33
26
20
11
10
7
0
12
17
13
0
9
13
11
0
9
13
11
21
0
40
32
36
0
24
21
20
0
17
12
13
13
0
40
37
25
21
14
0
17
16
0
42
32
16
13
0
28
21
16
13
10
0
21
15
0
13
17
0
13
15
16
15
10
0
12
10
8
0
9
9
5
11
0
9
9
0
9
9
0
9
8
0
23
22
21
20
19
18
17
0
18
17
16
7
9
0
18
17
16
9
9
0
12
9
8
0
21
22
16
0
18
17
0
0
39
36
26
21
16
0
28
21
16
13
6
0
15
7
0
29
25
19
11
11
0
13
8
0
22
12
10
4
11
0
0
14
12
12
0
9
7
4
0
6
6
0
2
2
2
2
0
5
0
12
10
6
0
0
4
4
4
4
3
2
2
2
2
2
2
2
2
2
0
0
13
9
7
6
5
4
3
3
3
0
13
9
7
6
5
4
3
3
3
0
15
10
8
5
4
4
3
0
6
4
3
4
3
2
0
0
0
39
36
0
39
36
0
39
36
0
36
34
0
39
36
0
36
34
34
0
35
33
29
0
38
35
0
39
35
0
40
37
0
40
37
0
40
38
37
0
38
37
0
35
34
0
36
36
32
43
41
32
32
34
34
0
41
40
37
37
39
38
41
36
0
33
33
0
30
30
34
0
33
33
0
30
30
0
0
36
28
21
0
37
29
25
0
36
32
28
28
0
38
33
29
28
0
36
31
27
27
0
37
32
28
28
0
39
31
0
40
35
0
40
33
27
24
0
42
35
28
25
0
25
21
20
17
17
16
0
23
19
18
17
16
0
12
10
9
8
0
8
6
6
0
17
21
53
53
21
0
28
27
25
24
23
19
0
22
22
22
22
22
22
21
17
0
25
25
0
13
13
12
0
13
13
14
0
0
41
40
32
0
38
34
32
29
0
36
32
30
28
0
23
23
0
42
34
0
36
28
0
32
36
0
0
11
11
9
23
20
24
0
11
11
9
23
19
23
0
10
10
8
22
19
22
0
17
17
17
17
0
16
16
16
16
0
16
16
16
16
0
4
4
8
11
8
0
4
4
8
10
7
0
6
7
9
13
7
5
7
0
5
6
8
11
6
4
6
0
8
10
14
18
10
8
11
0
10
3
0
3
6
7
6
3
6
6
6
0
5
4
4
0
6
4
5
6
9
9
0
5
7
0
8
6
5
8
0
5
6
4
0
0
13
9
0
11
8
0
5
3
0
12
9
7
0
12
19
0
10
15
0
6
5
0
2
3
2
3
2
0
2
2
0
3
2
0
2
0
17
10
7
6
0
7
6
0
4
2
2
2
0
3
2
0
2
1
2
0
0
14
12
6
7
0
7
6
6
0
9
7
6
0
5
5
0
6
6
0
30
17
6
0
8
9
8
0
0
6
6
0
5
5
0
5
4
0
6
5
0
7
6
9
0
7
6
7
0
0
6
6
0
6
6
0
5
5
0
6
6
6
0
6
6
6
0
7
7
5
0
0
6
3
3
4
4
2
0
4
3
3
0
2
2
0
4
2
0
6
4
0
0
23
8
7
6
0
7
5
4
6
0
9
11
0
8
9
0
9
11
0
10
9
0
10
9
0
6
6
0
9
7
6
0
4
2
0
9
7
0
8
7
3
2
0
4
4
3
0
13
13
11
9
0
13
14
8
6
2
5
4
5
3
3
4
4
0
0
13
9
11
0
13
9
11
0
13
9
10
0
13
9
11
0
0
7
7
7
7
0
6
6
6
6
0
15
14
13
13
10
0
13
11
11
10
9
0
15
13
13
11
10
0
13
13
11
10
9
0
13
13
12
11
0
0
0
51
48
0
0
28
25
17
14
0
0
33
22
28
0
23
29
33
71
23
0
20
17
0
0
19
17
17
15
0
23
28
26
0
21
17
0
24
41
40
0
0
50
40
53
40
0
0
25
25
0
27
0
26
24
20
0
45
0
19
34
0
37
37
0
0
46
33
36
0
51
50
40
45
42
33
0
0
49
48
47
47
0
50
16
16
0
0
47
49
34
0
0
43
43
44
42
52
0
57
47
0
60
48
0
57
47
0
48
47
0
0
52
51
52
0
0
32
33
32
33
34
0
34
35
34
35
39
21
41
0
34
37
0
23
23
23
27
0
27
32
27
32
30
30
0
41
39
41
39
27
0
0
18
40
18
17
15
14
14
14
0
19
18
18
17
15
14
15
14
35
0
22
0
0
33
33
0
23
32
22
23
22
0
30
30
30
30
30
0
31
31
31
31
30
0
0
17
17
15
14
17
0
25
17
13
0
23
16
12
5
0
23
23
0
0
22
0
0
17
14
11
0
0
26
23
21
0
30
27
25
20
0
35
37
35
37
40
41
47
0
16
17
16
0
47
46
44
48
0
15
17
20
0
25
27
30
28
0
38
40
45
45
15
0
28
27
25
0
20
22
25
39
0
18
16
14
42
65
40
47
0
36
38
40
0
36
38
40
0
53
53
0
61
61
61
0
34
56
50
35
0
3
21
0
19
34
0
50
75
14
0
14
0
0
0
0
0
18
18
0
22
22
22
0
27
27
26
0
21
20
21
0
21
20
0
28
28
0
26
24
22
22
21
20
0
13
13
14
0
6
6
7
0
0
32
32
32
32
32
11
44
0
23
23
22
21
20
19
20
0
35
32
34
34
32
33
0
0
20
17
14
0
0
27
20
0
27
20
0
23
17
0
0
11
10
9
8
8
14
11
14
14
29
0
10
9
17
0
17
17
0
27
27
68
36
32
40
0
46
52
0
49
54
29
0
0
29
30
30
0
19
19
0
19
19
19
19
19
19
19
17
17
0
19
19
19
19
19
19
17
32
17
17
17
17
17
17
50
15
15
15
24
24
0
24
24
0
0
48
48
51
51
37
37
0
22
28
0
26
26
0
41
43
47
0
37
37
44
48
45
50
0
63
64
0
55
43
57
49
45
0
0
60
56
35
0
27
28
30
0
63
65
63
62
60
0
52
51
50
0
42
45
46
43
44
48
0
53
53
58
57
49
45
40
16
42
0
24
25
0
16
17
18
11
12
12
0
37
37
0
59
0
50
49
48
58
57
54
0
34
0
38
34
30
51
0
0
0
64
62
41
30
0
36
32
36
32
28
22
0
36
32
19
22
15
32
29
18
27
6
35
31
19
31
36
32
26
21
0
28
17
14
6
6
17
14
6
6
41
55
55
30
0
52
51
51
47
33
0
47
48
45
40
26
26
6
0
38
38
0
57
55
49
46
54
49
44
38
0
0
60
57
0
37
36
47
44
41
40
48
44
0
51
47
46
43
0
0
55
70
45
35
53
59
55
46
58
51
47
38
44
37
28
52
0
36
17
12
10
17
10
4
4
24
0
0
22
21
0
29
16
11
4
0
29
26
0
27
14
0
24
22
21
20
0
10
8
0
21
20
0
14
9
0
34
31
39
34
24
22
0
24
17
21
17
7
9
15
13
11
0
17
16
14
30
9
6
0
15
15
6
21
0
0
36
32
33
28
26
29
0
27
18
13
16
6
17
0
9
6
0
0
14
11
9
8
8
7
7
0
0
20
13
13
21
0
17
18
19
0
44
41
43
43
0
43
39
34
36
0
22
31
0
26
15
28
13
32
0
0
28
31
31
24
26
26
28
17
19
18
18
20
18
0
17
22
24
18
20
22
16
21
17
13
16
15
13
17
14
0
4
4
3
2
0
3
2
2
2
2
0
5
4
3
4
3
0
3
3
2
3
2
0
2
2
2
2
0
2
2
2
2
0
15
13
8
0
8
8
6
0
12
11
7
0
9
9
6
0
36
27
22
20
0
0
0
65
61
58
55
50
46
39
33
28
24
21
19
19
16
14
13
0
36
35
35
32
32
0
35
32
32
29
28
0
48
48
48
45
41
36
32
28
25
23
21
19
17
17
16
0
53
51
46
43
38
33
28
25
21
0
52
47
43
39
34
29
25
22
19
19
17
17
15
0
50
46
40
37
32
27
23
20
18
17
17
15
15
14
13
0
45
40
38
34
28
25
21
0
40
36
32
28
25
22
21
19
17
17
13
13
0
51
48
44
40
36
32
26
23
21
0
50
45
41
37
32
28
25
21
18
19
17
0
47
43
38
36
30
25
21
19
17
18
17
0
0
20
19
18
15
13
10
9
21
18
17
14
12
10
7
19
17
14
13
10
9
6
0
0
42
40
42
38
36
33
34
37
38
39
35
32
32
0
19
18
15
16
13
12
9
17
15
16
14
11
9
0
13
13
11
13
10
10
9
12
10
12
10
10
9
0
17
16
13
12
10
9
8
15
13
12
9
9
7
0
14
13
12
11
9
9
7
13
12
10
9
8
7
0
19
17
14
13
10
9
7
0
20
18
15
13
10
8
6
0
16
15
15
14
13
12
11
0
17
17
16
16
14
13
12
0
15
13
12
10
8
6
5
0
10
9
9
7
6
5
4
0
35
31
0
0
37
36
36
35
34
33
35
35
32
0
0
50
46
43
0
43
39
23
22
53
47
0
44
23
25
19
0
2
4
1
0
13
0
4
2
2
0
0
65
62
59
55
52
40
0
60
56
53
47
46
34
0
55
53
50
46
43
32
0
50
47
43
39
36
32
0
45
43
40
36
32
31
0
0
51
51
49
46
43
43
40
34
25
0
0
74
74
73
73
71
70
68
62
62
0
74
74
72
68
67
64
56
48
39
35
30
0
60
60
58
51
48
37
33
29
0
0
11
6
4
4
3
2
1
6
5
5
4
2
2
0
8
10
0
2
0
6
4
20
5
34
9
25
0
23
23
17
12
0
14
9
0
17
9
9
0
0
34
35
30
30
0
28
25
25
15
31
26
23
20
12
9
28
22
14
10
0
25
20
17
17
12
10
25
25
17
17
11
13
22
25
17
18
12
13
0
0
30
26
23
16
9
33
0
42
28
23
32
20
29
17
0
13
16
13
11
6
0
67
54
65
62
59
55
0
67
54
65
58
62
55
59
53
55
0
58
59
51
58
55
0
59
58
55
44
58
56
58
43
0
56
47
46
44
0
0
16
18
18
12
12
8
14
16
14
11
11
9
16
17
13
9
9
8
15
15
13
9
9
7
0
4
5
3
3
3
0
3
2
2
2
2
0
5
4
4
4
4
4
0
3
3
2
3
2
0
16
13
9
0
12
12
9
7
0
9
9
6
0
9
9
7
6
0
10
9
6
0
12
11
10
0
8
7
6
0
9
8
8
0
0
16
13
16
0
18
16
16
0
6
6
6
0
5
5
5
0
3
3
3
0
2
2
2
0
3
3
3
3
0
3
3
2
2
0
5
5
0
4
4
0
3
3
3
2
2
2
0
3
2
2
2
0
2
2
2
2
0
2
2
2
2
0
9
8
3
3
2
0
5
4
3
9
13
25
8
6
0
0
32
32
21
0
21
19
17
0
11
5
9
0
15
23
13
23
0
26
24
15
10
0
6
3
0
0
8
6
6
0
32
28
20
15
13
0
6
6
7
0
5
5
6
0
5
5
5
0
8
5
3
0
6
5
3
0
12
8
6
6
5
3
2
0
7
6
5
4
3
2
0
2
2
0
0
7
8
6
7
8
10
6
6
4
7
7
0
7
7
6
6
6
6
6
4
6
6
0
0
2
2
1
1
0
24
17
15
13
10
0
0
0
1
0
27
20
0
0
0
7
14
6
17
17
0
9
10
9
0
17
17
17
17
16
15
0
3
3
3
0
6
5
0
14
14
14
14
0
13
13
13
0
7
7
6
0
8
8
8
8
0
6
6
6
6
5
5
0
13
13
13
0
6
6
6
0
46
46
0
27
25
33
31
0
31
27
0
24
28
0
16
15
13
17
45
0
0
5
5
5
0
3
3
2
2
0
3
3
2
2
0
3
2
2
2
23
0
0
2
2
0
2
1
26
0
0
38
38
38
38
38
0
38
39
39
0
38
38
38
0
19
19
19
19
0
30
30
32
32
0
18
18
18
18
0
29
29
29
0
4
5
0
31
31
31
0
8
8
0
0
25
21
18
16
16
16
16
8
8
0
16
14
12
9
0
21
18
0
25
21
25
0
21
17
13
0
17
17
12
13
6
7
0
12
2
2
0
11
8
9
9
7
7
6
0
17
17
9
7
7
12
12
6
0
20
11
11
0
34
34
32
32
26
26
0
33
26
23
21
20
17
0
6
5
3
0
17
20
19
11
10
7
6
4
0
52
0
46
41
34
32
0
0
18
21
20
22
0
15
16
16
17
0
12
10
11
10
0
29
25
0
28
46
0
25
23
0
0
32
29
28
32
23
0
39
36
24
37
0
23
22
24
21
21
23
0
23
21
21
19
0
14
13
13
13
0
17
12
16
0
14
10
14
10
0
27
22
23
17
15
12
0
0
17
16
0
7
7
0
7
7
17
0
8
8
0
22
17
12
0
46
42
0
55
49
0
40
40
43
0
43
42
39
53
13
24
0
0
36
26
0
37
28
0
9
10
10
0
12
13
0
18
21
22
24
22
24
0
24
21
25
21
0
23
25
24
22
0
0
23
24
0
20
19
0
17
25
0
6
8
0
7
7
0
7
7
0
6
6
0
7
7
0
6
6
0
21
21
21
19
12
18
11
0
17
18
15
15
10
16
10
0
20
20
21
18
13
18
13
0
18
18
16
16
12
16
11
0
0
0
6
5
4
2
0
7
7
0
6
6
0
5
4
3
0
4
3
6
5
0
6
6
0
2
1
0
4
2
2
0
2
1
1
0
11
11
9
9
8
8
0
0
18
15
13
11
9
2
35
0
0
6
6
6
6
0
6
6
6
5
0
7
6
6
0
7
6
9
0
9
12
10
0
0
40
43
0
7
6
6
6
7
6
0
6
6
6
6
0
6
6
6
6
0
2
2
2
2
2
2
0
4
4
3
3
2
0
6
5
5
4
3
25
18
9
0
0
7
9
7
8
6
8
0
0
29
27
25
22
23
20
18
17
16
14
0
19
18
17
13
0
37
36
31
32
30
29
27
26
23
0
32
33
33
32
33
31
28
24
21
20
19
0
26
24
23
21
0
23
22
21
0
0
30
29
28
28
29
28
0
18
17
17
17
18
17
0
16
15
14
15
16
0
14
13
13
13
13
0
28
22
20
19
0
32
26
21
21
0
32
25
21
21
0
0
37
32
31
27
25
21
19
21
19
22
19
21
17
21
17
0
0
12
12
12
11
11
10
9
9
9
8
0
0
41
42
41
41
0
41
38
40
36
43
37
39
35
0
36
28
33
25
0
0
13
11
12
9
11
9
11
9
0
11
9
0
0
8
7
6
6
0
6
4
4
3
0
6
4
0
11
12
4
4
3
0
65
0
14
13
12
5
0
18
18
0
17
17
0
13
11
9
0
11
10
43
0
0
0
66
60
55
47
43
41
39
37
36
33
0
72
69
65
58
55
51
47
45
43
40
0
63
57
51
43
40
37
35
32
32
29
0
52
49
58
56
48
45
0
72
71
70
70
70
70
69
67
65
0
73
72
70
70
71
70
69
67
65
0
62
63
62
61
62
62
60
58
55
0
73
71
0
74
73
0
66
66
0
52
49
53
50
0
55
54
57
55
0
47
21
33
42
34
36
21
37
0
56
57
58
58
0
47
48
48
47
0
0
55
55
55
55
0
55
52
49
43
0
27
23
21
0
66
58
48
36
57
0
0
0
74
74
74
0
76
75
0
76
74
75
0
77
76
0
38
39
41
0
39
40
0
58
59
61
0
59
59
0
0
7
4
9
0
6
6
10
0
13
9
9
0
8
11
13
6
0
6
6
5
4
6
5
0
9
9
12
9
9
9
2
0
0
0
40
40
40
32
0
6
6
5
3
2
2
0
7
6
6
4
0
4
3
3
2
2
2
0
15
10
0
4
4
6
6
0
13
13
14
13
0
2
2
79
0
39
36
29
22
0
10
8
7
6
6
6
0
17
32
16
0
17
8
0
5
5
6
0
6
6
6
11
13
0
6
6
17
0
0
60
43
0
52
43
43
40
40
28
0
47
38
31
27
23
21
15
40
0
0
61
36
43
32
0
31
11
10
10
0
28
18
32
0
0
48
64
0
51
52
47
49
52
0
62
58
0
62
58
67
0
52
52
46
55
0
46
34
51
56
31
0
32
23
31
27
0
0
60
46
59
62
61
38
36
37
0
51
55
55
60
59
0
51
55
55
0
48
53
0
21
16
20
16
17
15
13
11
70
0
79
79
79
79
0
41
42
0
40
34
0
21
15
0
31
28
31
28
23
0
16
13
16
13
9
0
47
48
53
51
0
18
15
5
0
19
11
21
12
20
12
17
10
9
9
9
7
0
9
6
6
0
21
21
21
9
0
25
25
22
21
20
21
21
20
19
0
12
11
10
10
10
10
9
9
8
8
8
0
3
6
17
6
8
5
5
5
5
6
6
7
0
25
21
24
29
0
17
17
14
16
0
0
1
0
0
1
2
21
12
13
13
0
12
6
25
0
0
0
25
23
20
0
29
26
22
0
28
22
0
32
25
0
30
35
0
8
9
0
7
8
6
0
5
6
6
6
6
6
6
6
5
5
0
7
6
7
8
9
8
7
7
7
7
6
7
6
0
6
6
5
5
0
4
3
3
4
4
3
0
2
2
2
2
0
2
2
2
2
0
2
2
2
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
2
2
2
0
14
21
16
18
21
17
19
3
5
5
9
0
0
2
2
2
2
0
3
3
3
0
5
23
0
19
18
10
10
11
11
0
53
39
0
46
36
0
43
32
0
14
13
14
0
4
4
3
2
2
2
0
33
33
33
33
33
33
2
2
8
9
0
5
4
6
0
0
39
35
0
34
28
0
42
41
24
23
0
4
3
3
0
0
47
45
42
38
32
25
21
0
37
34
33
32
29
24
21
0
45
45
46
46
43
43
43
42
40
37
35
0
0
0
37
40
33
32
17
0
32
18
6
3
0
32
32
28
0
37
32
0
40
39
32
24
0
11
12
0
9
4
7
0
21
18
14
13
0
26
0
21
17
14
0
17
15
23
0
11
16
0
11
9
6
5
0
0
34
8
10
42
0
9
25
24
17
8
40
17
0
23
13
17
16
12
11
0
31
25
32
26
0
20
16
0
0
0
21
17
16
11
18
14
13
9
0
10
10
8
9
8
7
0
18
13
13
9
15
11
10
7
0
9
9
7
8
7
6
0
26
24
20
21
0
21
18
12
0
11
16
9
0
23
12
6
0
17
13
4
13
0
13
13
11
0
7
6
0
6
6
0
11
9
12
9
0
8
9
9
0
9
9
9
12
0
9
6
6
0
0
26
19
12
0
0
2
2
1
1
1
0
2
1
1
1
1
0
6
3
2
2
2
0
3
2
2
0
0
15
12
9
7
13
11
13
15
13
0
12
8
8
8
8
0
17
18
0
13
13
13
10
0
13
13
0
8
7
9
9
11
0
5
4
4
0
9
6
6
4
0
7
8
7
6
7
7
6
7
6
6
0
6
6
6
5
6
6
0
6
6
6
6
5
5
6
6
5
0
0
34
35
25
20
26
18
17
9
9
6
5
0
9
6
6
5
5
4
4
3
2
2
0
13
14
9
7
8
6
5
3
4
4
3
2
2
2
2
2
0
13
14
9
6
0
2
2
0
0
6
5
0
0
5
6
6
6
5
6
5
0
7
6
6
7
6
6
6
6
7
6
6
6
6
0
6
6
6
5
4
3
3
2
2
2
2
2
2
0
0
0
0
0
0
0
8
6
0
0
0
0
0
0
43
43
45
47
47
47
47
47
46
44
0
37
41
43
46
46
46
47
45
45
43
36
32
0
37
39
42
43
43
41
41
41
32
0
37
38
42
43
43
44
44
44
41
0
37
41
42
42
43
43
43
27
0
0
21
18
16
13
10
9
7
0
56
52
46
40
32
29
26
24
23
20
18
15
0
55
48
41
35
27
0
53
48
41
35
27
25
21
19
18
16
14
12
12
0
59
56
52
47
44
37
30
33
25
21
14
10
0
0
53
48
42
36
0
29
25
21
17
13
12
0
57
53
47
42
0
38
32
28
25
20
17
0
0
62
58
47
39
0
0
62
63
53
44
34
27
21
16
12
8
0
58
51
0
47
37
32
25
19
13
10
9
7
4
2
0
0
25
23
17
12
13
9
10
8
7
0
31
26
26
23
21
15
10
0
32
28
28
27
25
19
13
15
12
12
9
8
0
0
43
38
27
25
18
14
11
0
0
34
33
29
26
23
19
13
13
0
0
21
20
17
14
12
10
9
6
6
6
6
0
55
52
50
0
37
47
48
54
54
54
0
39
39
29
28
0
41
41
0
27
27
0
60
58
0
0
26
24
22
32
19
17
0
8
7
0
8
7
0
31
27
0
17
17
0
15
13
0
14
12
29
0
0
39
38
21
21
29
37
28
0
40
41
35
0
20
25
0
15
15
20
17
0
44
40
38
0
38
21
0
0
28
28
13
0
0
23
25
27
0
0
25
20
0
0
18
21
24
18
18
21
0
25
29
36
23
25
22
26
0
39
41
33
36
35
37
0
32
39
0
0
23
22
21
20
19
0
15
15
0
15
15
0
14
15
0
12
9
0
15
13
0
29
28
28
28
0
8
7
0
9
7
0
6
4
0
6
5
0
7
6
0
0
23
17
15
0
24
21
0
25
27
0
8
8
0
3
3
0
20
18
17
16
9
0
9
9
9
0
7
4
0
7
7
7
0
13
13
0
13
9
0
46
36
0
51
39
36
41
0
27
26
29
0
28
24
0
25
21
0
33
45
44
0
19
29
0
27
41
36
0
23
36
31
0
27
43
34
0
33
40
42
24
47
56
0
19
0
12
11
0
8
7
0
0
15
17
13
13
0
32
28
28
0
58
47
0
0
6
8
9
8
6
7
6
0
0
8
7
5
0
13
11
10
10
9
6
18
0
4
4
0
3
4
0
3
2
2
3
3
3
0
4
3
0
0
0
29
28
26
25
20
18
17
15
14
13
11
10
13
13
11
10
0
25
23
22
20
17
17
14
13
11
10
9
9
12
11
9
9
0
23
20
19
17
16
15
13
13
11
9
9
8
11
10
8
8
0
18
17
17
17
14
13
13
12
11
10
9
8
10
9
8
8
0
16
15
15
15
13
12
12
11
10
9
9
6
9
8
6
6
0
17
0
0
16
14
13
10
9
0
4
4
3
3
2
0
0
23
21
21
0
20
19
18
0
0
13
12
11
10
9
9
9
8
8
7
7
0
17
16
14
13
11
9
8
7
0
16
15
0
43
23
21
0
0
20
20
19
15
18
17
14
13
12
11
0
14
14
11
13
13
11
0
7
7
9
9
8
0
0
32
32
36
33
0
33
34
34
36
32
30
0
30
28
27
23
0
0
9
8
11
10
9
8
8
0
0
6
6
6
6
6
6
0
6
5
6
6
6
5
0
0
32
32
32
31
30
29
11
12
7
0
19
19
19
13
13
12
4
6
2
0
22
19
22
16
16
13
5
6
3
0
0
47
46
17
0
0
49
48
48
47
45
42
41
36
34
31
0
0
28
31
32
28
29
25
0
25
28
28
27
27
27
0
41
36
32
30
25
25
40
33
30
0
0
35
34
0
32
32
29
26
0
24
24
23
22
21
0
13
12
10
10
6
5
0
0
21
21
21
21
21
21
2
0
0
0
0
29
22
18
15
13
12
0
30
23
19
17
14
13
0
29
23
19
16
14
13
0
30
23
19
17
14
13
0
26
20
15
13
10
9
0
25
18
14
11
9
8
0
25
18
14
12
9
9
0
25
18
14
12
9
9
0
23
17
12
9
8
7
0
14
11
9
0
9
7
6
0
15
12
9
0
13
10
8
0
13
9
6
0
29
29
29
26
26
24
23
23
21
21
21
17
0
0
21
18
15
12
0
15
14
11
10
11
0
0
19
17
13
10
11
7
6
0
17
15
12
9
9
6
6
0
35
33
31
27
23
0
0
69
68
52
51
68
66
0
74
62
0
28
25
21
51
0
29
28
63
46
47
59
65
0
29
27
0
63
60
58
52
49
64
79
0
79
79
79
0
0
0
9
8
7
0
9
8
7
0
4
4
3
0
12
16
0
13
18
5
6
0
2
2
2
2
2
2
0
15
9
8
0
0
10
10
10
10
9
9
7
6
0
9
9
8
8
7
6
0
10
10
10
9
9
8
0
0
11
10
9
7
8
7
0
9
9
8
6
7
6
0
8
8
7
6
6
6
0
6
6
5
4
4
3
3
0
3
3
3
0
5
4
0
5
4
4
0
4
3
0
8
7
6
0
6
6
5
0
6
6
6
5
0
8
7
6
0
6
5
4
0
5
4
3
3
0
0
20
19
17
17
16
15
13
12
12
0
25
24
22
21
20
19
17
16
15
0
18
17
16
15
15
14
13
12
12
0
23
21
20
19
18
17
17
15
14
0
15
14
13
13
11
0
19
18
17
16
14
0
14
13
13
11
10
0
17
17
16
14
13
0
13
13
12
11
9
0
17
16
14
13
13
0
13
13
11
10
9
0
17
15
14
13
12
0
0
15
14
13
9
7
6
0
11
9
6
0
15
13
0
6
5
4
2
0
13
13
11
9
8
6
6
0
10
9
7
6
0
11
9
9
6
0
9
8
0
6
6
5
0
32
21
17
14
0
0
32
25
27
0
21
20
21
17
15
12
9
0
24
17
17
0
18
24
0
21
18
0
21
18
21
15
0
21
18
0
21
18
17
14
0
25
21
19
0
0
17
17
7
0
16
13
6
0
8
6
4
0
6
8
7
7
7
6
6
5
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
20
21
0
23
24
23
0
22
21
31
29
0
0
11
0
0
20
18
28
0
0
21
22
24
25
0
0
12
10
9
8
7
0
14
13
10
9
7
0
9
8
6
6
5
0
9
6
0
2
2
2
2
2
0
3
3
2
2
2
0
2
2
2
2
2
0
3
3
2
2
2
0
2
2
2
2
2
0
0
28
23
20
0
14
13
14
17
13
13
0
8
7
8
9
8
7
0
17
15
15
14
17
14
13
11
13
11
10
0
10
9
11
10
13
11
9
9
9
9
0
57
38
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
25
24
21
20
21
18
17
13
10
19
17
16
13
17
16
13
10
0
31
29
27
25
28
26
25
23
23
21
19
0
0
56
51
47
44
0
28
25
21
18
15
13
0
30
25
21
18
0
43
36
32
0
36
29
26
0
30
25
21
0
26
21
18
0
0
24
23
22
22
20
19
19
0
23
22
21
21
19
18
18
0
22
21
21
21
18
17
17
0
22
21
19
18
17
17
17
0
20
19
18
17
17
17
16
0
18
18
17
17
17
16
0
36
32
31
28
27
0
33
31
28
27
25
0
31
28
27
25
24
0
29
27
25
24
22
0
28
25
24
22
21
0
26
25
23
21
20
0
0
0
17
14
13
9
9
8
0
8
6
0
2
2
1
0
1
1
0
0
12
9
0
9
6
5
0
14
13
65
0
0
9
6
0
43
33
20
15
0
19
16
9
8
6
0
17
13
0
9
8
0
0
21
21
19
18
0
21
21
20
18
0
23
22
21
20
0
14
13
13
0
14
13
13
12
0
0
4
5
0
2
2
0
23
21
0
0
12
9
12
0
10
14
13
11
11
0
0
22
17
17
0
0
29
28
29
29
0
48
50
44
43
42
40
36
33
28
0
40
32
46
36
0
36
37
0
0
30
31
28
0
44
46
44
37
32
0
44
45
45
38
32
35
31
0
42
40
38
36
33
40
36
34
32
28
0
43
42
39
37
34
40
37
35
32
28
0
0
15
15
14
13
13
11
11
9
7
0
6
8
9
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
23
18
0
23
18
0
0
17
15
13
12
0
17
14
12
11
0
12
10
9
8
0
12
10
8
7
0
0
11
11
0
11
13
11
0
0
9
8
0
9
8
0
0
18
17
16
14
13
11
0
40
35
29
23
17
12
9
9
7
8
0
31
30
26
0
48
40
0
14
12
11
7
6
0
0
11
8
8
7
6
0
7
9
0
0
14
0
40
40
0
14
12
10
0
77
0
0
58
0
0
63
0
0
43
16
67
0
57
0
55
0
57
0
55
0
57
0
55
0
0
32
0
0
47
58
0
27
0
25
0
26
0
79
0
0
47
50
52
57
54
59
0
0
0
0
0
0
0
0
0
0
0
46
0
0
0
0
0
0
0
0
0
32
0
0
0
0
0
32
0
44
49
0
42
32
32
0
0
64
0
64
75
65
0
0
0
0
0
69
37
0
39
20
53
20
39
53
24
19
0
0
0
0
0
79
0
0
79
0
0
0
79
41
40
28
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
64
0
0
0
0
0
0
0
0
0
0
0
0
36
0
0
79
0
0
0
66
0
0
0
0
79
0
26
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
79
0
0
0
0
0
0
0
0
16
13
0
70
68
64
63
64
0
0
0
0
0
0
0
0
0
0
0
0
36
0
0
79
0
0
0
0
0
0
0
0
0
0
79
79
0
0
79
0
0
79
0
0
0
79
0
0
79
0
0
0
0
0
0
0
0
0
0
79
0
0
62
0
0
79
79
0
0
10
12
0
41
0
59
70
28
20
0
0
0
74
72
61
0
0
0
0
79
0
0
0
79
0
0
0
79
47
0
41
0
0
38
0
0
18
20
0
0
0
0
0
0
38
20
0
71
0
0
77
76
0
0
79
0
0
60
0
0
60
0
0
60
0
0
60
0
0
68
0
0
70
0
0
71
0
79
0
79
79
79
0
0
65
20
78
0
68
0
79
0
75
0
0
0
54
0
0
54
0
0
0
51
0
0
0
0
0
70
0
0
54
0
48
0
55
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
47
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
79
79
0
0
40
0
0
31
70
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
68
65
61
56
54
43
36
36
34
0
0
28
20
0
46
39
0
57
54
50
46
42
38
34
0
44
40
34
30
27
0
48
39
36
32
27
24
20
0
45
41
36
34
34
0
47
43
38
35
0
59
55
47
0
59
53
45
0
54
45
0
0
37
32
0
36
31
0
27
24
0
32
0
0
0
0
15
0
34
36
31
34
35
0
58
0
49
41
0
43
29
0
43
40
38
0
58
58
42
0
0
22
27
0
54
39
0
0
34
27
21
0
65
60
75
20
75
0
62
57
0
0
10
10
10
10
0
0
19
19
19
19
19
0
0
45
42
30
0
19
0
45
45
29
0
0
18
19
0
20
20
22
0
0
0
0
19
21
23
23
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0