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
50
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
30
17
0
19
19
21
21
0
19
18
17
15
13
0
51
1
52
1
1
0
3
4
2
1
0
0
52
33
0
0
0
0
0
0
0
0
0
25
24
21
20
19
0
22
21
21
20
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
17
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
74
70
72
68
66
70
76
27
72
0
0
0
30.83
32.41
32.41
33.2
33.2
32.41
32.41
32.41
0
30.83
30.83
30.83
30.83
30.83
0
0
31
14
16
0
27
21
11
6
0
45
32
0
28
25
19
0
26
16
0
34
27
18
0
25
30
14
0
0
0
19
40
33
0
28
31
0
28
44
0
30
67
43
0
18
17
17
0
17
18
18
18
0
51
43
39
36
33
28
21
0
39
15
29
0
0
0
64
54
57
57
0
0
44
41
0
43
51
49
0
54
57
53
53
53
58
54
52
47
45
43
0
43
42
0
0
0
58
55
52
47
0
42
43
42
43
0
47
45
44
45
34
45
0
40
40
40
40
40
45
0
41
40
41
41
40
41
0
21
21
21
21
15
21
0
25
25
25
25
25
25
0
29
21
0
43
44
41
0
22
23
24
0
54
51
0
0
29
28
28
29
28
28
0
22
21
22
22
21
0
0
51
49
0
38
37
36
0
0
40
35
34
36
0
52
49
47
45
42
0
58
49
47
44
43
0
43
40
40
0
40
39
34
0
36
34
30
0
33
32
30
0
0
45
41
38
36
33
31
0
48
45
41
39
36
33
0
43
0
40
37
35
0
27
24
21
20
17
17
0
31
28
25
21
21
0
27
23
21
0
0
14
13
12
11
10
0
9
9
0
0
0
24
23
21
21
18
0
14
13
13
12
11
0
18
17
13
0
0
21
21
0
25
25
0
25
24
0
13
13
13
13
13
13
13
13
0
17
17
16
16
17
16
23
23
0
12
12
12
0
18
17
13
13
17
17
0
0
25
28
29
0
25
28
31
0
25
27
0
25
28
0
59
56
52
46
41
37
36
33
30
28
29
0
26
28
0
0
0
53
52
52
51
51
50
50
0
0
40
0
79
0
36
36
36
34
34
0
40
40
40
38
37
0
0
43
42
0
0
47
45
0
0
32
32
32
34
33
0
0
0
0
0
0
0
29
29
29
32
32
30
0
0
0
0
0
0
0
0
0
11
11
11
11
11
10
0
12
11
11
11
11
11
0
11
11
10
10
10
10
0
11
11
11
10
10
10
0
24
22
20
14
0
0
24
23
22
22
21
20
21
0
22
21
21
21
20
20
19
0
0
23
24
25
26
25
0
39
37
36
37
36
0
38
36
36
36
33
0
35
34
33
34
32
0
0
32
36
36
42
0
30
38
43
0
30
33
0
0
0
56
50
0
50
42
0
42
33
0
54
44
76
66
0
36
32
0
0
50
48
73
50
0
0
44
47
52
49
51
68
0
0
43
45
53
0
33
29
0
38
34
0
37
35
32
0
39
41
42
0
18
11
0
33
17
7
16
0
36
17
8
0
0
13
13
17
0
14
13
17
0
0
32
40
0
13
15
0
21
21
18
0
0
0
0
0
19
18
18
17
17
16
15
15
14
14
0
0
0
0
0
32
28
0
0
0
0
12
7
5
0
0
32
25
17
0
0
38
37
36
0
0
21
21
21
21
20
19
0
19
19
18
18
17
17
0
0
17
15
11
0
0
0
19
17
6
0
0
10
10
10
9
9
9
0
9
9
9
9
9
9
0
6
6
5
5
5
5
0
0
13
12
6
0
0
21
0
0
0
25
17
13
10
0
0
21
0
25
17
13
10
0
28
0
25
17
13
10
0
0
0
43
43
0
47
46
42
0
37
37
0
0
38
34
32
32
32
31
29
31
28
27
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
29
28
28
27
26
28
25
23
0
32
27
25
25
24
24
22
24
21
20
0
31
26
25
24
23
23
21
23
21
19
0
30
25
25
23
23
22
21
22
20
18
0
29
25
24
22
22
21
20
21
20
17
0
5
5
0
3
3
0
9
8
7
25
0
18
25
18
15
0
17
15
9
9
38
0
0
28
25
23
23
22
21
21
21
20
19
0
32
29
28
28
28
26
25
25
25
24
0
14
9
12
13
0
0
25
26
25
0
0
21
19
24
24
0
33
31
28
26
0
51
45
37
0
0
55
49
51
46
28
19
15
32
0
47
41
43
38
21
13
10
32
0
33
31
30
25
13
7
6
0
57
53
0
49
45
0
36
32
0
40
61
0
48
43
0
48
43
46
40
0
51
45
47
42
30
21
17
0
43
37
40
34
23
16
13
0
49
46
0
32
32
43
0
32
19
11
9
7
0
36
24
17
13
11
0
11
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
71
0
74
74
74
71
0
0
74
75
74
73
0
74
74
74
71
0
75
75
74
73
0
70
0
58
51
62
51
58
28
61
60
60
0
0
51
36
73
64
65
64
74
48
57
0
0
62
59
70
0
43
40
0
40
34
0
13
22
47
7
10
0
17
13
0
15
12
62
0
43
28
29
0
53
0
74
79
69
69
76
0
53
45
0
0
0
66
65
62
0
0
51
49
0
0
6
8
9
11
15
17
0
6
7
9
11
15
17
0
6
6
7
9
13
15
0
6
7
8
9
13
17
0
6
6
8
9
13
17
0
5
6
6
8
11
13
0
14
13
15
0
31
31
29
0
31
31
29
0
0
18
18
13
13
0
17
17
13
13
0
19
19
15
15
0
18
18
14
14
0
28
21
16
16
0
30
29
25
25
0
16
19
22
27
0
28
28
22
21
0
30
30
25
25
0
29
28
25
25
0
22
27
21
0
22
21
17
17
0
23
18
0
25
25
21
21
0
26
22
0
26
26
23
23
0
28
24
0
24
23
0
33
32
0
29
28
28
25
0
28
25
0
22
21
0
52
51
51
0
49
47
47
0
0
24
20
13
0
53
44
47
0
49
38
43
0
45
32
37
0
17
16
0
17
16
0
17
16
0
0
3
3
2
3
3
3
3
0
3
3
2
3
3
3
2
0
3
3
2
3
3
3
2
0
3
3
2
3
3
3
2
0
0
51
45
47
0
0
45
40
54
0
0
36
36
37
35
0
0
34
28
27
24
0
0
0
0
14
14
14
25
21
0
47
47
47
47
0
43
43
43
43
0
40
40
40
40
0
36
36
36
0
32
32
32
0
30
30
30
0
28
28
28
28
0
23
23
23
0
22
22
22
22
0
45
45
45
45
0
41
41
41
41
0
39
39
39
39
0
34
34
34
0
29
29
29
0
28
28
28
0
27
27
27
27
0
23
23
23
0
21
21
21
21
36
0
34
28
28
0
26
21
0
37
19
30
24
25
0
17
14
11
0
40
39
39
0
0
20
25
0
0
0
25
42
40
19
33
0
25
0
29
2
0
22
2
21
0
13
10
8
6
6
4
0
21
17
10
0
7
2
0
12
1
0
12
1
0
9
1
0
9
1
0
26
23
18.97
17
14
13
11
0
25
23
20
17
14
13
11
10
0
21
17
14
0
26
23
19
17
14
13
11
10
9
0
26
23
18
16
13
12
11
9
9
0
25
22
15
13
12
11
10
29
0
22
1
0
23
2
0
17
19
0
28
3
0
22
1
0
13
10
0
13
11
0
21
18
0
14
11
0
0
17
14
0
20
17
0
17
13
0
13
11
15
0
17
16
16
0
5
5
5
5
0
28
23
20
17
13
11
9
9
7
0
29
26
21
18
16
14
13
0
26
23
19
17
14
13
11
0
30
4
0
26
2
0
28
51
0
18
1
0
0
17
14
0
16
14
13
0
10
9
9
0
0
6
6
0
47
10
0
43
40
35
30
27
25
22
0
16
2
2
4
1
0
10
8
0
0
16
2
0
7
6
0
24
20
0
14
7
7
6
0
10
7
6
5
4
3
0
47
44
0
35
1
0
33
30
0
42
36
0
46
40
1
0
0
39
13
0
34
3
0
24
21
0
32
2
0
29
28
25
0
37
2
0
29
24
0
29
6
0
25
9
0
21
20
17
17
0
27
25
22
21
18
0
20
17
10
7
6
5
4
0
34
33
32
30
0
30
37
31
0
26
30
25
0
37
36
0
29
36
0
29
36
0
31
28
26
25
21
20
0
25
9
0
32
30
28
0
27
29
23
21
30
48
70
45
0
32
0
0
0
26
30
0
12
13
0
25
28
0
17
20
34
0
25
2
42
0
12
10
0
0
36
32
31
0
17
9
8
7
0
20
13
0
13
9
14
9
28
0
12
10
0
19
14
12
9
8
11
0
32
0
17
13
11
0
13
9
0
9
6
0
14
8
8
6
13
0
25
19
19
0
12
11
9
9
16
16
21
0
0
24
26
0
0
0
46
63
0
51
56
38
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
66
71
71
71
0
42
30
47
0
29
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
20
16
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
28
29
35
13
0
36
25
28
43
27
36
0
27
32
33
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
51
0
43
32
34
0
18
16
13
12
0
40
38
34
32
0
45
42
34
25
0
45
40
36
0
17
28
22
29
22
25
0
24
28
29
22
25
31
28
27
79
0
0
0
46
45
44
42
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
52
67
0
36
28
32
0
66
0
53
0
47
28
22
27
0
0
16
20
6
16
15
13
13
11
8
13
16
17
17
9
0
15
17
14
15
0
18
12
10
13
13
11
20
17
18
13
17
0
17
11
9
13
12
9
17
17
12
14
0
19
18
17
0
17
17
16
0
20
17
20
19
18
0
36
32
0
19
17
0
0
70
70
70
0
70
70
70
75
0
0
48
46
0
17
25
20
13
14
20
0
25
26
31
0
36
34
34
32
31
31
0
10
9
8
0
9
9
8
0
10
14
14
0
39
28
25
0
39
29
26
23
12
9
0
39
29
26
23
36
26
0
34
32
0
32
34
0
31
29
24
21
31
29
25
0
18
12
12
8
0
19
13
16
13
5
19
0
13
13
0
11
9
12
9
11
9
0
28
29
22
0
14
13
14
6
0
13
13
13
0
18
18
9
0
14
10
0
13
10
0
31
36
0
0
36
28
20
0
0
25
29
28
0
27
31
31
0
25
29
28
22
0
0
31
34
34
26
0
33
35
35
26
0
28
31
32
24
0
31
32
32
22
0
32
33
32
25
0
33
32
34
25
22
0
22
22
22
0
22
23
0
17
17
0
18
18
0
20
24
16
0
24
24
0
13
16
16
12
0
16
16
16
15
9
66
0
0
30
24
0
21
19
17
0
13
12
14
9
14
19
25
19
15
0
21
19
17
17
17
22
0
23
21
0
21
21
0
21
21
0
23
22
19
18
16
18
0
16
15
0
20
19
0
21
19
0
18
17
0
20
18
0
19
17
0
18
17
0
18
17
13
0
0
16
9
7
12
9
0
17
9
8
10
9
11
8
9
0
10
11
8
0
5
4
3
0
9
8
7
0
20
28
0
67
0
21
19
20
19
16
10
0
17
18
17
14
21
17
13
10
0
28
27
29
24
21
23
29
24
21
24
0
24
21
25
25
21
24
29
0
13
13
13
9
9
0
13
13
21
0
11
13
12
0
13
15
17
18
17
18
13
0
27
30
28
26
0
0
32
23
24
0
0
20
13
19
14
15
16
11
8
13
0
15
11
15
12
13
13
9
7
11
13
1
51
0
9
9
8
8
0
9
6
8
6
7
7
6
6
0
4
3
4
3
4
4
3
3
0
10
6
6
0
0
51
0
31
32
0
20
2
0
0
0
0
0
20
0
10
0
3
6
5
0
32
27
25
25
25
0
28
25
0
30
28
0
9
7
9
8
14
0
15
15
14
46
40
0
13
12
0
0
0
43
40
42
40
0
42
39
23
0
37
37
34
32
11
12
0
37
34
37
34
37
34
16
9
10
0
36
36
36
0
37
40
0
40
25
0
21
9
6
22
21
0
18
17
18
17
18
17
0
0
40
32
22
0
0
34
39
38
0
35
40
40
0
34
39
38
27
0
43
0
0
30
35
32
22
0
39
36
0
44
42
42
0
47
43
39
37
0
30
32
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
69
0
23
16
13
17
17
69
17
69
24
43
0
36
36
36
0
36
34
32
31
30
0
29
26
30
28
28
0
48
43
0
28
28
0
25
25
0
24
23
26
0
21
32
0
0
33
30
32
40
27
0
51
37
42
0
42
36
36
0
33
36
28
0
0
24
28
24
29
32
0
26
27
0
36
25
49
44
36
0
28
26
18
0
25
25
0
16
21
17
22
47
36
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
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
47
0
52
46
0
40
42
0
53
47
0
40
42
0
0
13
12
12
11
0
9
8
8
8
0
0
43
47
0
30
32
0
44
48
0
32
36
0
45
48
0
32
36
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
38
47
54
4
0
20
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
51
47
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
51
46
0
37
35
0
66
59
60
55
0
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
0
22
23
0
29
19
30
48
0
70
72
63
68
66
66
66
0
65
68
53
0
52
44
0
5
0
0
45
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
8
7
13
6
5
10
0
9
5
16
0
11
13
17
17
17
0
23
20
13
21
20
21
21
19
0
30
24
33
33
21
28
19
0
41
22
20
21
36
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
46.64
46.64
45.85
45.85
45.85
45.06
41.11
40.32
39.53
38.74
0
46.64
46.64
46.64
46.64
45.85
45.85
0
45.06
45.06
44.27
44.27
44.27
43.48
0
45.85
45.85
45.85
45.06
45.06
45.06
0
46.64
45.85
44.27
44.27
42.69
42.69
0
50.59
50.59
49.01
49.01
47.43
47.43
0
37.94
37.94
37.15
37.15
36.36
36.36
59.29
51.38
0
42
49
0
0
79
0
36
40
41
33
36
0
39
43
0
23
36
36
41
0
0
0
70
70
0
51
53
51
49
45
0
0
79
79
79
50
0
79
79
0
79
79
0
79
79
50
57
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
71
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
62
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
72
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
63
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
32
32
32
32
33
0
32
32
32
32
31
0
32
32
31
30
0
31
31
31
0
0
27
27
27
27
6
0
20
21
6
7
0
10
9
10
36
0
0
26
29
19
0
23
0
7
14
17
0
22
17
13
0
35
29
27
23
18
16
13
0
18
6
0
0
39
34
21
0
11
11
9
13
13
0
9
9
8
13
13
0
0
13
22
13
13
0
11
19
13
13
0
0
0
11
7
13
13
0
9
6
13
13
0
13
6
13
13
0
0
27
33
37
0
0
38
35
32
31
28
0
0
13
10
8
9
5
0
36
27
0
21
20
10
0
13
31
18
0
11
18
20
0
8
10
8
6
6
6
6
6
0
0
0
0
0
0
0
0
0
10
9
0
25
21
26
10
0
43
60
47
69
0
0
39
36
35
29
26
0
36
33
32
26
23
0
28
26
25
20
17
0
30
28
26
21
18
0
34
32
30
25
21
0
26
25
25
21
20
0
17
16
27
23
0
58
52
47
44
39
0
55
46
43
34
23
0
29
25
0
50
46
47
0
26
25
23
17
0
20
20
19
0
5
4
5
4
38
0
6
5
5
4
6
6
5
4
0
8
6
6
5
6
5
5
3
0
6
5
4
4
34
47
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
41
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
17
17
0
17
17
17
17
0
18
19
18
19
0
24
21
0
25
21
16
51
0
39
44
0
34
46
0
28
43
29
0
12
17
0
29
47
0
39
39
60
42
0
58
61
0
58
57
0
51
79
0
75
58
0
76
58
0
76
58
0
69
79
0
79
58
68
62
0
40
40
0
15
15
0
53
53
48
75
54
66
66
64
47
0
58
43
0
0
0
38
38
33
0
38
38
33
9
55
24
0
0
11
9
10
9
8
7
6
7
6
7
6
7
6
6
5
5
5
0
12
11
11
9
8
0
6
6
6
6
5
5
5
4
4
4
0
21
18
16
16
13
13
11
9
0
20
17
15
15
13
12
10
9
0
62
57
53
48
42
36
32
27
0
34
29
25
25
23
21
17
16
12
10
9
9
9
8
7
0
39
32
28
24
20
20
18
15
13
12
9
7
7
6
0
48
42
36
33
28
28
26
24
20
19
16
14
12
12
10
11
9
9
0
51
45
40
33
32
28
24
23
21
18
15
14
11
10
9
9
7
8
7
6
0
47
41
36
29
25
21
17
17
16
13
11
10
9
7
6
6
12
6
5
0
42
39
36
32
30
27
24
21
20
18
17
16
17
17
0
31
28
25
22
20
17
15
0
0
6
6
5
7
6
6
3
2
2
0
1
1
1
1
1
1
1
1
0
6
6
5
8
6
6
4
3
2
2
1
0
1
1
1
1
1
1
1
1
1
1
0
2
2
2
2
2
2
2
2
2
2
1
0
2
2
2
2
2
2
2
2
1
1
1
0
2
2
2
2
2
2
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
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
8
7
6
6
5
5
0
4
4
5
3
0
2
3
3
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
4
3
3
3
0
7
6
7
7
6
4
3
0
6
5
6
6
6
5
2
0
6
5
6
6
5
5
2
0
40
39
38
21
21
0
44
44
42
42
40
0
37
37
36
36
34
0
43
43
41
41
39
0
7
6
6
6
5
4
3
2
2
0
7
6
6
5
4
3
3
2
2
0
20
2
2
2
1
1
1
1
0
18
3
2
2
1
1
1
1
0
0
23
27
23
21
21
17
17
17
18
13
0
16
13
12
10
9
7
7
6
0
10
10
9
9
9
8
9
0
9
8
7
7
6
6
6
6
0
14
14
12
0
13
11
8
6
4
0
14
12
10
8
8
6
6
0
10
9
7
6
4
3
2
2
0
9
8
6
7
6
7
6
6
6
6
6
3
3
0
25
21
20
17
13
10
0
40
33
31
29
27
24
20
17
15
32
29
24
22
18
0
46
42
36
31
28
26
23
22
17
16
14
28
26
23
20
0
36
31
28
28
26
22
20
25
22
17
14
12
0
31
25
21
21
20
18
15
0
35
28
25
24
22
17
15
13
12
24
22
18
16
13
0
20
17
13
0
6
4
3
0
5
3
2
0
7
5
4
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
0
6
5
3
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
0
6
4
3
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
0
33
28
22
17
14
12
8
8
6
6
0
40
36
31
25
21
16
13
10
7
6
5
4
0
42
39
33
28
23
18
13
11
9
6
6
0
0
12
12
12
10
8
7
0
14
15
15
15
0
14
13
14
14
0
9
9
8
8
0
9
9
8
0
13
13
13
0
9
9
10
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
39
31
28
25
23
20
0
60
56
54
47
36
30
23
0
51
48
0
32
33
28
0
13
18
13
0
9
14
11
0
9
14
11
21
0
40
32
36
0
24
21
21
0
17
12
13
14
0
40
37
28
25
23
21
14
0
19
18
0
45
35
17
17
0
28
21
16
13
10
0
24
17
0
16
20
0
13
16
17
15
11
0
12
10
8
0
9
9
5
13
0
11
10
0
9
9
0
9
9
0
10
9
0
23
22
21
20
19
18
17
0
18
17
16
9
11
0
18
17
16
10
11
0
12
9
8
0
21
22
16
0
18
17
0
0
39
36
26
21
16
0
28
21
16
13
6
12
0
15
7
0
29
25
19
11
15
0
14
8
0
24
12
10
5
10
0
0
18
17
15
0
11
9
5
0
10
9
0
4
2
2
2
0
6
0
17
12
7
0
0
6
5
6
5
4
3
3
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
37
36
32
43
41
33
32
34
34
0
41
40
38
37
40
38
42
37
0
34
34
0
31
31
34
0
34
34
0
31
31
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
43
36
29
26
0
44
37
30
27
0
25
21
20
18
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
24
20
0
22
22
22
22
22
22
21
17
0
25
25
0
14
13
13
0
13
14
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
24
20
24
0
11
11
9
23
19
23
0
10
10
8
22
19
23
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
15
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
14
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
66
63
42
32
0
45
43
46
43
32
25
0
39
38
22
24
15
7
16
35
32
21
30
14
7
38
35
22
34
37
33
33
28
22
0
31
19
17
7
7
19
17
7
7
44
56
13
56
31
0
53
52
52
47
34
0
49
50
45
43
28
28
6
0
40
40
0
58
56
50
47
55
50
45
40
0
0
62
59
0
55
51
57
53
44
43
51
47
0
53
50
49
46
20
0
0
66
70
48
38
56
61
57
47
59
53
49
40
47
40
30
55
0
41
20
13
11
21
13
16
6
6
4
27
0
0
46
40
26
24
0
30
18
32
19
13
5
9
0
47
40
32
29
0
28
30
17
0
27
25
25
23
0
12
9
0
25
23
0
15
10
0
38
34
42
37
28
25
0
25
22
19
21
9
11
11
17
15
17
24
0
17
16
16
30
0
12
15
9
0
9
8
6
0
7
7
0
6
6
0
21
21
13
0
0
40
36
37
32
29
33
8
0
28
21
15
19
3
3
6
18
25
0
10
6
0
0
16
12
10
9
9
8
8
0
0
21
14
14
24
0
18
19
20
0
47
43
45
45
0
45
41
36
39
0
24
33
0
28
15
31
13
36
0
0
30
33
32
25
28
28
30
21
23
21
21
24
20
0
20
25
27
21
22
25
18
24
20
15
18
17
14
20
16
0
5
2
3
3
0
3
2
2
2
2
0
6
5
4
5
4
0
4
3
3
3
3
0
2
2
2
2
0
2
2
2
2
0
17
15
9
0
9
9
6
0
13
13
9
0
10
10
7
0
38
29
23
21
0
0
0
65
62
58
55
51
47
40
35
29
25
22
20
19
16
15
13
0
57
57
52
47
43
0
55
55
49
43
39
0
55
53
47
40
37
0
53
51
44
40
36
0
47
48
48
45
41
36
32
28
25
22
21
19
17
17
15
0
53
50
46
42
37
32
28
24
21
0
51
47
43
38
34
29
25
21
19
19
17
16
15
0
50
45
40
36
32
26
22
20
17
17
17
15
14
14
13
0
45
40
37
34
28
24
21
0
39
35
32
28
25
22
21
19
17
17
13
12
0
51
47
43
40
36
31
26
23
21
0
49
45
40
36
32
28
24
21
17
19
17
0
47
43
38
35
29
25
21
19
17
17
17
0
0
20
18
17
15
13
10
8
20
17
17
14
12
9
7
19
17
14
13
10
8
6
0
0
45
43
45
41
39
37
37
40
42
43
39
36
36
0
21
21
17
18
14
13
11
20
17
17
17
13
11
0
15
14
13
14
12
13
11
13
12
13
12
12
10
0
19
17
16
14
12
10
9
17
15
13
11
10
9
0
17
15
13
13
10
9
9
15
13
12
10
9
8
0
22
20
17
15
13
10
9
0
22
21
17
15
12
9
8
0
18
17
17
17
15
13
13
0
20
19
18
17
17
15
13
0
17
16
13
12
9
7
6
0
12
11
9
9
7
6
5
0
39
35
0
0
39
38
37
36
36
35
36
36
34
30
27
30
27
0
0
53
50
47
0
47
43
27
26
57
28
0
49
27
29
22
0
3
5
1
1
14
0
4
2
2
0
0
66
64
62
57
55
43
0
62
58
55
50
49
37
0
58
55
52
48
45
36
0
52
49
47
41
39
35
0
47
46
43
38
35
33
0
0
55
55
54
51
48
49
46
40
29
0
0
75
74
74
74
73
71
69
64
65
0
74
74
74
70
70
66
59
52
43
39
35
0
61
61
58
52
51
40
36
32
0
0
13
7
5
5
4
2
2
7
6
6
5
3
2
0
9
12
0
3
0
7
5
23
6
38
10
29
0
25
25
20
14
0
17
13
0
19
10
10
0
0
51
46
51
47
42
0
47
41
28
46
47
28
15
16
46
29
30
16
17
0
25
21
18
17
13
11
25
25
20
21
12
13
23
27
18
20
12
14
0
0
36
30
29
25
20
13
9
0
41
28
23
32
20
28
17
0
20
23
19
17
8
0
67
53
64
61
59
55
0
67
53
64
58
61
54
59
53
55
0
58
58
51
58
55
0
58
58
55
43
58
55
58
43
0
56
46
46
43
0
0
18
21
21
14
13
9
17
18
17
13
13
9
16
18
15
13
13
8
15
16
13
12
11
7
0
5
6
3
3
3
3
0
4
3
4
2
3
2
4
0
6
5
3
4
5
4
5
0
4
3
3
2
4
3
4
0
18
15
9
0
13
13
10
8
0
9
10
7
0
10
10
8
6
0
11
11
7
0
13
12
12
0
9
8
6
0
11
9
9
0
0
11
9
11
19
15
17
0
12
10
10
23
18
17
0
9
9
8
0
9
8
8
0
7
7
7
0
7
6
6
0
4
4
4
3
0
3
3
3
3
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
14
25
10
8
0
0
36
36
25
23
14
0
36
36
24
20
13
0
13
7
9
0
25
34
21
34
0
36
31
23
10
0
6
3
0
0
13
11
9
0
44
38
28
23
19
0
6
6
7
0
6
6
6
0
5
5
6
0
9
6
4
0
8
6
3
0
15
9
8
7
6
4
3
0
9
7
6
6
4
3
0
2
2
0
0
9
9
8
8
8
12
8
8
5
8
8
0
8
8
7
7
7
7
7
5
7
7
0
0
3
2
2
1
0
28
21
18
15
12
0
1
1
1
0
27
20
0
0
0
8
16
7
18
18
0
9
11
9
0
16
16
15
15
13
11
0
9
9
9
0
4
3
3
3
0
13
9
0
15
15
15
15
0
13
13
13
0
8
8
8
0
9
9
9
9
0
6
6
6
0
4
4
4
4
0
5
5
0
6
6
5
5
5
5
0
13
13
13
0
7
8
6
0
54
46
0
24
22
0
9
9
10
9
45
0
0
10
14
14
0
6
3
2
1
0
10
14
14
0
6
3
0
6
8
6
0
6
2
0
24
24
25
17
13
0
16
16
13
13
0
0
4
5
5
0
5
2
2
2
0
4
3
3
3
0
4
2
2
2
0
23
20
16
13
0
15
13
11
10
8
23
0
0
2
2
0
2
2
2
0
17
14
0
14
13
26
0
0
37
37
37
37
37
0
37
39
39
0
37
37
37
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
12
11
9
9
6
0
17
15
12
7
0
15
11
0
33
15
13
13
9
9
8
8
0
9
9
0
19
13
21
0
23
21
18
21
0
10
9
6
0
7
4
4
0
13
9
5
5
0
17
17
12
12
6
7
0
12
2
2
0
11
8
9
9
7
6
6
0
17
17
8
6
6
12
12
6
0
20
11
11
0
28
28
23
23
17
17
0
39
35
32
26
25
24
21
0
6
5
3
0
16
20
18
11
10
7
6
4
0
52
0
46
41
34
31
0
0
18
20
20
22
0
14
16
15
17
0
12
9
11
10
0
29
25
0
28
45
0
25
23
0
0
34
32
32
34
25
0
39
38
37
39
31
0
24
23
25
22
22
25
0
25
23
23
21
22
20
0
15
14
14
13
14
13
0
17
12
16
0
13
12
13
10
10
9
0
27
22
22
17
14
12
0
9
8
7
6
10
9
0
0
17
16
0
7
7
0
7
7
16
0
8
8
0
22
17
12
0
47
42
0
55
49
0
40
40
43
0
43
41
39
53
13
24
0
0
34
21
0
28
17
0
18
21
21
23
21
24
0
19
16
19
16
0
19
20
20
17
0
0
23
24
0
19
18
0
17
24
0
6
7
0
7
7
0
7
7
0
6
6
0
7
7
0
6
6
0
22
22
24
21
13
21
13
0
19
20
16
17
11
17
10
0
21
21
22
20
14
20
13
0
18
19
16
17
12
17
12
0
0
0
17
21
21
0
10
6
0
6
6
5
2
0
8
7
5
5
4
0
6
9
0
6
6
5
2
0
4
4
0
11
11
9
9
8
8
0
0
34
34
36
26
21
6
0
28
24
21
17
21
0
6
5
35
0
0
6
6
6
6
0
6
6
6
5
0
7
6
6
0
10
9
0
7
6
9
0
8
11
10
8
0
40
43
0
6
6
5
0
7
6
6
6
6
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
32
30
27
25
26
23
21
20
18
17
0
22
21
19
16
0
39
37
33
35
33
32
29
29
25
0
34
36
36
35
36
34
32
26
24
22
21
0
28
27
25
24
0
26
25
24
0
0
34
33
32
32
33
32
0
21
21
20
20
21
20
0
18
18
17
17
18
0
17
16
15
16
17
0
32
26
23
22
0
36
29
25
25
0
36
29
25
24
0
0
36
32
30
27
25
21
18
21
19
21
19
20
17
21
17
0
0
12
11
12
11
11
10
9
9
8
8
0
0
36
37
36
37
0
33
32
31
29
32
32
30
29
0
31
28
28
25
0
0
15
13
14
11
14
11
14
13
11
0
13
12
11
10
0
0
7
4
6
4
5
5
0
6
4
4
3
0
6
4
0
11
12
4
4
3
0
0
34
41
41
0
24
15
0
17
16
14
6
0
21
19
13
12
10
0
17
21
0
17
16
14
6
0
11
12
0
41
41
43
36
31
9
0
36
31
27
25
28
0
9
5
43
67
0
0
0
66
60
54
47
43
41
39
37
36
33
0
72
68
64
58
54
51
47
44
43
40
0
63
57
50
43
39
36
34
32
32
28
0
52
49
58
55
48
45
0
72
71
70
70
70
70
68
66
65
0
73
71
70
70
71
70
69
67
65
0
61
63
62
61
62
62
60
58
55
0
73
71
0
74
73
0
66
66
0
52
49
53
49
0
55
54
57
55
0
47
21
33
41
33
35
21
36
0
56
57
58
58
0
47
47
48
47
0
0
55
55
55
55
0
54
52
49
42
0
26
23
21
0
66
58
48
36
56
0
0
74
74
74
0
76
75
0
75
74
75
0
77
76
0
38
38
40
0
38
39
0
58
59
60
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
42
41
41
33
0
7
6
6
4
3
3
0
9
7
6
5
0
6
5
4
3
2
2
0
17
12
0
5
5
6
6
0
15
16
17
16
0
3
3
79
0
41
39
32
24
0
13
10
9
8
8
7
0
18
35
17
0
17
9
0
6
6
6
0
6
6
7
12
13
0
6
6
18
0
0
61
47
0
55
43
51
49
49
28
0
59
50
43
38
33
30
24
22
21
43
0
0
64
42
45
31
0
30
11
9
10
0
28
18
32
0
0
51
63
0
51
51
47
49
51
0
62
58
0
62
58
67
0
51
51
46
54
0
45
33
50
56
25
0
32
23
31
26
0
0
60
45
59
62
61
38
36
37
0
51
54
54
60
59
0
51
55
55
0
48
52
0
21
15
19
15
17
15
12
11
70
0
79
79
79
79
0
43
43
0
41
35
0
22
16
0
32
30
32
29
24
0
16
13
16
13
9
0
47
48
53
51
0
17
14
5
0
31
19
29
18
23
16
18
13
0
20
13
8
0
21
21
20
9
0
18
18
18
17
17
17
16
16
15
0
7
7
6
6
0
13
12
11
11
10
11
11
10
10
9
10
10
9
9
9
0
4
5
0
3
6
17
6
8
5
5
4
5
6
6
7
0
25
21
24
29
0
17
21
16
17
0
0
0
0
0
1
2
21
12
13
13
0
12
6
25
0
0
0
25
23
21
0
28
26
25
0
28
21
0
32
25
0
29
34
0
8
9
0
7
8
6
0
5
6
6
6
6
6
6
6
5
5
0
7
6
7
8
9
7
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
14
21
16
17
21
17
19
3
5
5
9
0
0
2
2
2
2
0
3
3
2
0
5
22
0
18
17
10
10
11
10
0
53
39
0
45
36
0
43
32
0
13
13
14
0
4
4
3
2
2
2
0
32
32
32
32
32
32
2
2
8
9
0
5
4
6
0
0
38
34
0
34
28
0
42
40
24
23
0
3
3
3
0
0
47
44
42
37
32
25
21
0
36
34
33
32
29
24
21
0
45
45
45
46
43
43
42
42
39
37
34
0
0
0
32
36
28
25
13
0
29
16
6
5
0
35
34
30
0
39
33
0
40
39
32
23
0
12
13
0
6
6
10
0
33
23
18
19
0
35
0
28
24
14
0
21
25
28
0
13
21
0
10
9
5
5
0
0
39
9
13
47
0
12
33
29
20
23
40
17
0
27
16
20
19
15
13
0
40
31
37
31
0
20
15
0
0
0
21
17
16
11
17
14
13
9
0
10
10
8
9
8
7
0
18
13
12
9
15
10
10
7
0
9
9
7
8
7
6
0
25
24
19
21
0
21
18
11
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
11
9
0
7
9
8
0
9
9
9
12
0
9
6
6
0
0
26
18
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
6
13
11
13
14
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
33
34
25
19
25
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
6
6
6
6
6
6
6
6
6
6
6
6
6
0
6
6
6
5
4
3
3
2
2
2
2
2
1
0
0
0
0
0
0
0
8
6
0
0
0
0
0
0
46
50
51
51
51
51
51
50
50
47
0
41
45
47
50
50
50
50
49
49
47
38
35
0
41
43
46
47
47
45
45
44
36
0
40
41
45
47
47
48
48
48
44
0
40
44
45
45
47
47
47
30
0
0
74
72
69
64
58
50
43
36
0
25
22
19
16
13
11
9
0
60
57
51
45
37
34
32
29
27
25
22
18
0
58
52
45
39
31
0
57
53
47
40
32
28
26
24
22
19
17
14
14
0
60
57
54
48
45
39
31
35
25
21
15
11
0
0
53
47
41
36
0
28
24
21
17
13
11
0
56
52
47
41
0
37
32
28
24
19
16
0
0
64
60
50
41
0
0
63
65
53
47
37
29
25
18
13
9
0
59
53
0
48
39
34
27
21
15
11
9
8
5
3
0
0
25
23
17
12
13
9
10
8
7
0
30
26
26
22
21
15
10
0
32
28
28
26
25
19
13
15
12
12
9
8
0
0
44
40
28
26
20
15
12
0
0
42
40
36
32
28
23
17
13
10
10
8
0
0
24
21
18
16
13
12
10
7
7
7
6
0
56
54
50
0
40
49
51
56
56
56
0
41
41
29
28
0
40
40
0
28
28
0
61
58
0
0
26
24
22
32
19
17
0
8
7
0
7
7
0
31
27
0
17
17
0
14
13
0
13
12
29
0
0
39
38
21
21
29
37
27
0
40
42
36
0
21
27
15
20
17
0
44
39
38
0
38
20
0
0
28
28
13
0
0
23
25
27
0
0
25
20
0
0
18
21
23
18
18
21
0
25
29
37
23
25
22
26
0
39
41
32
36
34
37
0
32
38
0
0
23
22
21
20
19
0
15
15
0
15
15
0
14
15
0
11
9
0
14
13
0
29
28
28
28
0
8
6
0
9
7
0
6
4
0
6
4
0
7
6
0
0
23
17
14
0
24
21
0
25
27
0
8
8
0
3
3
0
19
18
17
16
9
0
9
9
9
0
7
4
0
7
7
7
0
13
12
0
13
9
0
46
36
0
50
39
36
40
0
26
25
29
0
28
24
0
25
21
0
33
45
43
0
18
29
0
27
41
36
0
23
36
30
0
27
43
33
0
33
40
42
23
47
55
0
19
0
11
11
0
7
7
0
0
15
17
13
13
0
33
29
28
0
58
47
0
0
6
8
9
8
6
6
6
0
0
8
7
5
0
13
11
9
10
9
6
18
0
6
6
0
5
6
0
5
4
4
5
4
5
0
6
6
0
0
0
29
28
26
24
20
18
16
15
13
12
11
10
13
13
11
10
0
25
23
22
20
17
16
14
13
11
10
9
9
12
11
9
9
0
22
20
18
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
15
15
15
15
13
12
12
11
10
9
8
6
9
8
6
6
0
17
0
0
16
14
13
10
9
0
4
4
3
3
2
0
0
22
22
21
21
0
22
21
21
0
19
18
18
0
0
13
12
11
10
9
9
9
8
8
7
7
0
18
16
15
13
11
9
8
7
0
18
17
0
45
26
24
0
0
20
20
19
14
18
17
14
13
12
11
0
14
14
10
13
13
11
0
7
7
9
9
7
0
0
32
32
36
33
0
33
34
34
36
31
30
0
29
28
26
22
0
0
9
7
11
10
9
8
7
0
0
6
6
6
6
6
6
0
6
5
6
6
6
5
0
0
33
33
32
32
31
30
11
13
8
0
20
20
20
14
14
12
5
6
2
0
23
20
23
17
17
13
5
6
3
0
0
47
45
17
0
0
53
53
52
51
50
47
47
40
39
36
0
0
40
43
41
39
40
39
0
36
39
38
37
37
36
0
45
40
36
34
29
29
43
38
34
0
0
39
39
0
36
36
33
29
0
27
26
26
25
23
0
15
15
12
12
11
7
0
12
12
10
9
6
4
0
0
21
21
21
21
21
21
4
0
0
0
0
29
22
18
15
13
12
0
30
23
19
16
14
13
0
29
23
19
16
13
12
0
30
23
19
17
14
13
0
29
23
18
15
13
11
0
30
24
19
16
13
12
0
28
22
17
14
12
10
0
29
23
18
15
13
11
0
28
22
17
14
13
11
0
27
20
16
13
11
9
0
14
11
9
0
9
7
6
0
16
13
10
0
14
11
9
0
13
9
6
0
29
29
29
26
26
24
23
23
20
21
21
17
0
0
21
18
15
12
0
15
13
11
10
11
0
0
19
17
13
9
10
7
6
0
17
15
12
9
9
6
6
0
34
33
30
27
23
0
0
69
68
52
51
68
67
0
74
62
0
29
25
19
47
0
32
30
63
45
47
58
64
0
31
28
0
64
61
58
53
50
64
79
0
79
79
79
0
0
0
9
8
7
0
8
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
9
9
9
6
6
0
9
9
8
8
7
6
0
10
10
9
9
9
8
0
0
9
9
8
6
7
6
0
8
8
7
6
6
6
0
0
19
18
17
17
16
15
13
12
12
0
25
23
21
21
20
18
17
16
15
0
17
17
16
15
14
14
13
12
11
0
22
21
20
18
18
17
17
15
14
0
14
14
13
13
11
0
18
18
17
16
14
0
13
13
13
11
10
0
17
17
16
14
13
0
13
13
11
11
9
0
17
16
14
13
12
0
13
12
11
10
9
0
17
15
13
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
0
16
15
13
0
10
9
7
6
0
11
9
9
6
0
6
6
5
0
32
21
21
13
0
0
32
25
27
0
21
20
21
17
15
12
9
0
23
17
17
0
18
23
0
21
18
0
21
18
21
15
0
20
18
0
20
18
17
14
0
25
21
19
0
0
17
17
7
0
16
13
6
0
8
6
4
0
6
8
7
6
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
11
10
9
8
7
0
14
12
9
9
7
0
9
8
6
6
5
0
8
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
16
13
13
0
7
6
8
9
8
7
0
17
15
15
13
17
14
13
11
12
11
10
0
10
9
10
9
13
10
9
9
9
9
0
56
37
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
23
21
20
21
18
17
13
10
19
17
16
13
17
15
13
10
0
31
29
26
25
28
25
24
23
23
20
18
0
0
56
51
47
43
0
28
25
21
18
15
13
0
15
13
11
9
0
42
36
32
0
35
29
25
0
30
25
21
0
26
21
18
0
0
24
23
22
21
19
19
18
0
23
22
21
21
19
18
17
0
22
21
21
20
18
17
17
0
21
21
18
18
17
17
17
0
20
18
18
17
17
16
16
0
18
17
17
17
16
15
0
35
32
30
28
27
0
32
30
28
26
25
0
31
28
26
25
23
0
29
27
25
23
22
0
28
25
24
22
21
0
26
24
22
21
19
0
0
0
18
17
13
11
9
9
0
8
6
0
2
2
1
0
1
1
0
0
12
9
0
9
6
5
0
15
14
66
0
0
9
6
0
41
35
20
15
0
20
17
9
10
9
0
17
14
0
9
8
0
0
22
21
20
19
0
21
21
19
18
0
24
22
21
21
0
13
13
13
0
15
14
13
13
0
0
4
5
0
2
2
0
22
20
0
0
13
10
13
0
11
15
13
12
12
0
0
23
18
17
0
0
23
22
24
20
22
21
23
19
0
20
19
20
17
19
18
20
16
0
17
16
17
17
17
16
17
16
16
17
17
17
16
16
17
16
0
14
14
15
14
14
13
14
13
13
13
14
14
13
13
14
13
0
0
0
0
0
0
0
0
0
0
0
35
34
32
21
0
0
30
29
30
30
0
51
53
48
47
46
44
41
37
32
0
39
31
46
36
0
35
36
0
0
28
30
28
24
22
21
0
43
46
47
45
37
0
45
46
46
39
33
35
30
0
42
40
38
36
33
39
36
34
32
28
0
43
41
39
37
34
40
37
34
32
28
0
0
15
15
13
13
13
11
11
9
7
0
5
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
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
12
12
0
17
14
12
11
0
12
10
9
7
0
11
9
8
7
0
0
11
10
0
11
12
11
0
0
9
8
0
9
8
0
0
18
16
16
14
13
11
0
40
35
29
23
17
12
9
9
7
8
0
32
32
0
50
42
0
15
13
12
8
6
0
0
10
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
60
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
67
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
40
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
40
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
69
0
99
0
61
0
0
67
0
0
68
0
79
0
75
0
0
0
54
0
0
54
0
0
0
51
0
0
0
0
0
72
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
0