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