10
5
5
5
5
40
4
17
6
4
5
5
5
4
100
4
100
16
100
1
31
0
47
5
61
13
47
8
21
10
6
42
16
5
59
69
57
0
13
23
51
6
100
39
46
32
4
0
0
54
30
48
30
15
21
55
65
5
45
45
5
4
67
63
52
2
80
72
0
43
7
4
49
98
15
5
12
0
31
0
1
8
12
10
1
4
7
23
20
100
81
11
53
75
0
0
0
20
22
105
106
27
12
16
100
53
16
49
4
47
47
8
26
46
100
27
58
1
149
100
63
9
2
71
50
23
6
5
64
67
35
2
5
6
0
11
100
100
24
100
39
168
75
43
52
0
32
0
3
10
23
30
1
35
21
46
1
13
0
5
0
19
71
63
9
28
48
0
100
6
5
16
39
26
16
59
100
5
37
100
21
6
100
0
54
11
0
0
13
8
44
93
5
50
0
19
0
2
39
100
57
15
93
29
5
6
9
11
66
27
60
9
100
5
100
25
78
3
5
100
87
4
19
0
2
5
32
159
42
0
56
0
0
13
7
44
58
11
13
96
13
54
45
4
76
1
55
86
5
84
67
100
20
50
100
16
0
0
13
40
14
9
16
32
74
70
100
49
15
46
19
79
2
92
39
5
22
72
5
0
37
44
50
2
100
3
61
100
62
92
30
55
8
4
4
73
6
0
6
36
1
53
100
0
76
74
34
100
67
0
33
1
98
0
100
7
5
100
25
34
41
0
0
82
98
65
4
92
51
5
100
10
5
17
100
13
77
83
1
14
4
100
0
100
7
100
4
5
77
49
0
0
29
74
21
74
5
52
66
5
6
33
0
70
42
33
51
9
9
11
89
0
42
10
0
87
43
95
245
45
0
2
70
35
5
8
2
58
66
20
70
43
5
100
4
92
2
0
16
100
0
26
5
14
94
100
0
83
14
81
25
56
43
49
2
76
5
32
75
100
7
4
0
5
38
100
3
19
34
47
100
5
3
4
92
69
100
0
100
0
87
72
23
1
1
4
19
18
5
8
0
33
100
98
60
25
21
8
34
26
5
8
36
0
4
75
41
35
100
5
66
83
6
77
5
12
72
100
13
17
43
21
0
0
39
100
4
81
5
100
0
73
25
88
27
17
7
77
15
79
5
5
45
0
54
20
1
44
3
58
48
42
55
33
80
91
100
70
1
8
100
44
16
4
100
79
74
1
42
35
0
71
1
4
1
13
72
0
50
98
5
68
40
0
8
0
16
1
0
43
14
9
49
0
35
46
3
1
26
8
98
27
18
5
15
5
34
16
30
8
42
0
13
1
61
62
5
9
122
19
48
1
28
5
32
0
5
4
0
100
44
66
16
0
18
0
100
58
0
39
8
8
50
0
0
0
75
4
71
34
0
7
28
6
5
0
87
52
21
0
42
41
37
44
17
0
100
44
6
0
6
40
0
74
93
9
6
34
18
7
0
6
72
99
4
5
101
53
56
60
62
14
5
1
64
52
63
97
8
17
1
30
4
5
40
71
44
63
0
14
0
0
14
38
31
33
70
85
0
4
99
13
101
7
0
100
48
35
0
63
0
1
70
5
5
5
45
0
4
54
1
62
14
7
9
10
78
98
5
22
43
80
77
0
3
33
1
100
0
0
33
15
49
5
5
70
55
5
3
100
8
0
40
21
39
6
10
52
0
55
31
33
17
0
1
82
0
0
48
4
86
71
0
42
78
100
4
4
15
55
60
103
4
6
4
5
8
97
4
25
65
50
13
27
15
16
5
7
24
77
41
36
0
2
63
5
3
45
4
18
5
56
4
9
10
39
10
91
99
3
8
32
0
4
70
89
75
7
100
5
24
89
0
0
100
34
39
0
70
40
101
0
44
0
41
48
92
21
15
8
10
74
3
30
0
63
88
64
4
83
4
64
0
5
63
41
0
61
9
5
10
100
24
46
54
4
0
9
4
69
100
1
39
38
34
10
39
100
82
25
39
82
14
13
0
15
70
1
0
66
0
19
21
55
62
7
7
100
9
43
31
4
4
47
11
5
4
4
89
0
100
52
83
19
0
47
100
88
39
29
6
6
76
13
45
62
11
4
64
40
93
8
8
39
22
4
100
2
45
100
2
17
39
4
11
100
18
241
11
22
1
6
4
64
26
7
11
4
0
0
9
6
100
0
7
0
5
15
0
3
6
0
7
31
4
43
6
83
81
4
5
52
100
0
6
53
2
21
11
72
0
0
1
0
4
11
50
65
1
5
60
4
4
4
35
9
0
20
4
75
39
0
0
8
6
54
83
15
100
22
85
62
72
7
100
34
10
22
31
67
1
32
7
45
44
5
0
53
6
56
6
8
36
54
34
70
30
11
100
10
0
24
0
0
62
7
0
39
20
40
76
0
17
71
68
95
41
26
75
4
35
15
7
8
2
0
56
0
17
0
5
99
11
76
7
38
65
4
17
1
5
0
100
0
44
72
34
0
0
2
0
26
100
59
56
100
15
37
0
0
2
12
84
5
100
8
52
57
32
7
0
0
67
0
79
55
86
80
0
50
0
66
1
30
100
54
1
57
5
24
9
58
64
9
16
14
5
0
105
17
86
13
66
8
10
82
65
55
65
0
92
34
5
0
7
4
7
0
8
0
100
0
62
33
8
7
63
1
40
4
3
86
42
55
44
100
6
0
18
47
49
84
12
0
100
10
4
2
81
59
78
0
2
176
21
0
19
2
14
31
1
19
5
5
4
101
62
40
100
4
8
44
0
50
5
56
0
18
22
23
74
12
0
0
34
30
2
0
0
100
6
4
100
100
5
26
46
35
0
11
8
100
5
7
6
42
57
88
52
53
20
5
7
20
49
78
1
56
92
18
37
0
46
4
25
0
6
24
100
37
7
100
7
13
15
17
0
10
37
100
51
64
56
100
100
50
5
7
39
67
0
13
96
28
0
1
49
82
83
43
0
44
4
21
0
8
20
13
59
100
71
0
17
41
18
0
33
54
10
10
21
10
44
79
0
9
4
7
12
9
64
5
100
37
4
81
0
5
2
25
9
78
30
35
36
3
100
2
65
0
48
0
87
95
6
100
75
45
59
22
86
6
27
69
8
16
68
21
39
5
23
4
7
0
14
9
57
14
30
75
5
4
29
77
0
135
0
5
39
100
100
102
57
24
15
72
78
85
50
1
84
17
1
0
5
100
36
54
89
0
5
83
34
15
77
51
78
37
34
2
33
48
100
100
12
98
1
14
92
0
0
71
100
29
4
4
4
28
39
6
61
75
4
87
84
39
18
100
19
0
68
72
4
23
39
38
7
0
21
0
0
42
58
49
0
101
8
5
70
8
100
131
5
23
52
5
21
5
17
5
5
12
0
4
5
11
13
51
53
40
6
100
75
4
53
6
4
42
7
47
93
5
41
43
1
46
5
10
5
8
6
39
26
44
0
1
73
36
67
6
10
77
29
0
3
39
0
7
100
6
31
81
5
18
0
26
86
51
5
62
12
28
74
61
43
6
6
34
52
25
5
35
9
39
64
91
89
100
16
52
73
6
6
42
13
3
100
8
100
100
11
19
59
10
4
37
13
4
0
19
9
47
4
6
27
74
5
76
21
8
40
100
5
16
3
6
40
41
100
7
44
71
76
18
100
31
31
93
4
46
70
11
8
100
55
24
5
1
100
70
23
24
4
25
0
94
54
4
27
55
0
0
41
18
66
12
46
67
71
5
30
82
0
100
3
0
43
87
7
1
5
97
0
23
7
6
34
4
5
9
0
4
7
1
124
100
56
0
8
11
3
56
26
45
49
17
100
26
8
4
4
0
48
4
100
11
4
7
10
80
35
37
35
98
6
1
61
4
33
4
94
61
23
100
38
4
7
44
5
71
18
0
100
54
48
9
5
0
1
70
21
63
5
92
41
44
50
13
0
13
69
4
60
53
12
100
41
47
59
64
20
0
5
3
43
11
21
24
63
15
87
4
100
2
5
33
86
67
79
73
84
14
0
1
10
5
68
5
25
84
15
64
51
13
62
76
43
0
12
0
5
71
0
47
100
8
3
6
4
5
44
2
26
5
7
79
16
1
45
55
8
4
59
1
58
5
57
88
16
72
6
67
40
37
22
41
5
9
4
46
51
1
80
7
0
4
40
5
60
7
8
76
79
57
27
37
51
61
6
0
249
11
83
0
57
27
4
3
42
14
0
68
48
37
23
33
43
0
27
4
72
4
0
0
36
0
7
6
22
4
17
6
100
50
25
60
35
0
78
60
99
64
13
91
13
100
34
78
0
3
100
36
44
6
4
32
33
50
62
7
15
100
8
70
7
2
5
0
21
1
0
0
0
31
81
20
5
69
83
97
6
16
15
1
54
16
47
43
5
9
0
65
2
43
98
53
37
100
0
13
11
7
100
29
39
70
6
71
81
9
3
17
21
7
39
4
44
5
73
67
33
0
4
27
14
35
17
7
4
10
4
0
4
21
33
2
5
34
5
100
60
43
4
0
100
4
19
1
10
1
23
12
48
40
1
90
21
43
68
100
5
1
6
100
41
15
24
88
6
0
5
5
13
6
31
17
44
85
5
0
4
50
0
0
7
18
35
7
3
0
6
4
3
8
7
7
0
67
1
4
68
100
42
0
27
75
23
36
91
4
59
54
4
8
3
100
12
17
23
5
0
100
5
100
100
12
23
12
42
11
6
25
4
4
0
68
2
7
48
59
0
39
3
0
100
45
0
19
5
1
41
68
23
0
85
60
47
2
55
0
15
45
6
8
13
9
25
100
4
86
0
5
7
79
12
45
59
80
65
17
100
55
26
75
67
6
4
14
0
9
12
48
43
11
1
75
64
100
18
75
3
1
4
4
13
8
5
13
15
5
46
63
4
52
57
62
55
0
46
50
45
7
0
73
2
6
100
0
5
86
1
74
0
4
26
53
50
4
4
55
5
5
28
56
0
12
30
0
41
0
18
100
10
6
0
2
100
0
48
43
100
0
0
4
65
14
75
10
81
53
1
28
65
1
72
4
17
4
5
38
74
17
0
8
8
3
18
0
5
49
100
68
43
64
51
61
67
100
5
100
41
70
89
48
81
5
38
50
47
66
14
73
103
85
7
26
30
75
47
25
21
21
59
41
60
21
49
47
0
40
9
28
9
32
45
48
15
100
6
5
43
61
4
7
13
9
0
8
100
200
23
74
76
4
100
91
62
46
0
100
100
48
100
72
4
98
33
0
4
56
0
1
37
55
0
39
5
7
10
79
55
5
5
55
63
41
72
82
6
41
4
51
97
6
54
5
11
60
17
100
2
4
63
73
5
0
27
0
5
100
63
4
13
62
0
0
4
97
4
28
99
69
69
24
33
60
41
40
42
100
5
0
21
100
5
37
71
43
61
9
80
26
85
25
20
58
4
2
71
41
5
100
4
4
13
0
71
12
5
9
0
64
50
88
45
5
4
63
28
83
36
58
0
33
29
0
10
29
76
72
33
72
6
0
4
1
0
6
25
16
5
80
4
4
8
31
5
53
0
70
34
5
40
100
90
0
4
13
0
42
10
4
8
4
16
98
100
5
61
6
10
24
0
27
4
7
6
16
5
21
17
5
46
40
46
4
12
100
0
44
100
2
21
0
6
12
5
91
100
100
52
5
7
62
5
6
9
23
100
47
22
0
47
100
0
11
18
12
100
0
8
70
50
67
53
0
80
13
48
27
29
8
4
88
34
100
81
9
100
34
0
12
75
1
37
7
4
91
100
40
56
82
26
50
4
0
25
16
41
43
69
5
33
50
30
3
13
100
100
0
3
29
6
80
21
0
85
5
5
62
49
1
6
1
37
40
65
0
21
100
12
72
71
0
8
3
94
2
5
5
63
100
15
4
25
4
5
0
0
0
70
5
80
1
32
0
67
20
26
26
83
51
5
46
12
4
45
4
74
5
0
30
17
23
67
4
64
0
100
30
0
100
37
33
24
5
11
41
2
30
13
74
4
48
21
3
0
42
4
4
4
81
85
0
4
18
100
29
4
4
0
4
5
54
14
100
6
100
0
4
19
3
100
42
94
35
53
81
24
32
8
39
4
81
0
1
0
11
82
60
55
90
100
4
17
100
39
0
25
53
30
69
23
24
69
6
5
45
5
0
0
35
100
12
5
65
9
91
1
35
5
42
40
17
4
0
74
62
100
24
85
85
4
69
37
8
28
5
50
100
36
36
3
6
0
36
16
43
100
36
100
29
100
60
100
4
73
52
18
28
80
66
0
0
34
8
10
39
40
21
4
5
5
21
30
4
26
82
4
8
5
6
53
5
0
0
6
5
2
29
57
6
12
66
0
100
33
0
100
47
84
37
61
0
4
12
4
100
1
8
6
4
0
1
0
5
31
10
66
52
53
0
63
69
17
78
44
5
0
8
35
37
68
100
100
13
65
1
1
21
27
1
9
85
80
0
80
6
0
7
0
41
70
55
4
9
89
58
1
45
94
8
4
39
0
12
19
67
70
77
0
46
93
100
59
98
100
100
78
2
20
45
100
100
4
76
0
4
0
0
30
47
16
10
3
43
37
0
41
67
5
39
31
49
5
4
7
0
5
0
41
53
4
15
43
44
94
4
5
100
31
5
6
1
6
4
6
17
60
0
69
4
24
82
0
100
100
9
39
10
0
6
10
93
5
59
6
16
81
34
66
37
0
0
24
100
39
5
100
5
18
44
0
25
0
33
4
100
89
90
0
42
36
38
86
41
1
42
69
0
9
0
8
43
26
8
54
10
100
4
29
43
4
8
100
4
5
34
4
36
52
100
8
56
89
100
0
35
59
4
75
0
11
54
58
8
4
0
100
99
16
64
0
4
50
1
36
100
0
48
76
5
100
0
22
40
95
74
27
0
45
0
45
3
85
72
23
41
7
58
0
5
8
23
100
25
2
0
10
11
36
4
17
32
99
79
4
2
7
65
99
57
55
18
3
1
5
51
35
6
76
48
42
0
100
20
37
36
4
5
46
0
100
31
437
100
55
50
21
6
4
22
5
23
100
45
6
59
87
27
5
12
90
4
3
53
100
83
18
0
17
13
4
5
16
42
37
0
55
88
55
2
37
7
14
76
28
2
84
100
33
4
5
0
40
1
30
100
100
34
58
63
0
20
6
100
24
67
21
84
82
5
0
0
0
4
67
80
0
6
69
4
0
53
4
7
39
5
74
5
5
42
50
100
4
69
83
0
5
6
100
42
0
100
47
47
44
45
21
2
9
4
22
37
34
26
9
78
6
77
100
9
62
42
45
61
7
100
36
0
41
62
53
74
40
30
0
0
0
59
16
63
100
49
32
35
61
10
41
0
99
78
15
14
4
46
10
5
12
15
100
4
0
59
4
56
5
100
64
0
13
14
63
23
9
0
4
4
95
5
100
52
32
26
4
8
8
18
75
86
85
0
5
100
54
21
38
16
41
38
38
1
9
30
5
6
4
5
0
45
32
30
1
4
43
79
52
18
0
0
15
72
55
0
16
46
5
57
100
5
4
0
0
4
62
7
11
8
0
0
54
7
42
4
0
115
4
29
30
5
18
4
44
28
6
30
4
5
43
16
13
12
57
0
8
0
22
1
0
5
81
39
0
26
34
0
2
64
0
51
41
78
4
0
35
6
5
6
2
80
35
39
32
24
0
4
5
100
19
0
29
31
5
4
6
19
7
4
4
3
4
4
8
58
0
35
37
0
9
26
28
2
6
72
52
5
0
26
56
24
90
82
0
48
1
36
4
0
100
1
0
61
50
20
71
17
68
0
100
29
7
100
5
56
37
53
69
8
0
68
39
22
8
49
76
5
14
11
33
5
20
4
5
7
45
0
34
12
4
35
1
100
0
0
43
46
4
0
7
54
50
82
0
24
11
98
0
5
34
38
54
194
21
47
100
17
31
16
23
7
76
22
1
34
58
22
4
17
5
1
4
60
88
26
5
65
4
8
4
55
54
13
6
16
4
5
4
100
84
3
53
1
0
38
16
5
30
4
67
83
100
6
0
47
1
96
23
46
77
100
0
62
94
79
64
59
17
0
97
5
59
0
100
81
38
95
37
100
77
2
0
100
1
79
63
31
0
50
78
85
62
0
12
100
77
35
0
1
23
4
48
5
4
15
5
37
4
7
74
69
6
15
0
4
80
46
41
30
13
39
5
7
19
83
29
71
18
4
22
100
6
68
0
13
46
100
16
26
69
5
69
61
53
68
5
78
63
15
0
96
14
34
31
4
1
5
48
100
2
42
20
16
5
100
17
31
58
23
69
13
12
37
43
61
5
0
7
31
5
0
4
0
0
100
28
100
4
13
16
1
34
100
8
45
26
5
95
81
41
39
15
12
9
94
46
0
80
65
0
1
3
0
10
54
5
5
4
9
0
21
77
0
47
22
5
5
100
7
0
100
27
7
88
8
1
37
100
0
5
9
9
10
100
8
9
100
0
9
0
81
3
13
10
4
6
100
100
40
0
36
65
5
22
17
27
94
0
0
7
38
5
0
4
4
4
8
6
100
38
5
44
2
100
78
5
5
5
15
45
0
4
7
37
60
41
91
5
4
6
21
0
6
83
25
98
4
83
16
4
42
4
100
30
8
4
56
44
11
58
20
48
1
0
7
0
48
0
68
53
34
48
4
76
92
6
1
5
8
5
20
54
8
4
37
67
1
4
4
100
4
16
4
63
4
19
0
49
39
30
71
22
0
17
15
0
4
14
31
14
7
61
8
21
47
100
8
0
8
83
5
4
79
4
67
11
5
6
7
78
11
20
3
0
0
0
16
5
9
29
10
31
54
27
99
23
8
9
13
11
32
1
4
4
0
3
0
0
6
4
10
84
0
2
35
0
5
0
59
1
21
4
5
37
56
4
93
50
100
53
35
4
34
101
43
7
0
47
42
59
100
14
62
31
4
100
5
84
100
9
100
1
69
5
23
50
77
1
10
65
6
4
4
51
1
61
64
4
5
4
9
53
0
6
7
13
52
35
4
83
67
110
43
26
23
8
95
5
6
9
0
74
82
31
4
81
1
4
66
97
51
17
33
53
6
0
58
29
11
0
32
16
26
39
18
40
0
0
5
75
5
3
12
64
100
16
4
40
53
1
50
4
89
59
4
9
61
20
8
2
48
16
0
37
4
100
8
4
8
100
1
13
10
76
4
0
78
4
7
27
8
1
9
70
0
42
0
45
0
8
63
9
15
9
4
74
81
0
50
79
47
4
51
19
6
0
0
0
0
4
4
83
8
65
0
2
2
60
100
66
27
20
4
11
0
1
54
6
0
62
50
4
56
7
99
59
4
26
82
68
16
66
7
7
4
16
147
7
88
69
33
1
66
1
5
98
71
0
8
22
24
2
11
6
17
0
0
52
0
18
48
30
67
4
0
33
14
1
35
0
68
4
10
13
37
13
20
70
100
0
53
75
7
41
0
20
33
1
55
82
0
70
0
37
2
82
4
14
8
70
14
51
0
49
56
15
18
163
4
4
5
9
82
0
76
4
1
82
4
22
38
17
70
21
27
50
6
55
1
51
16
3
17
85
97
0
5
0
36
15
1
86
35
82
15
32
1
39
7
0
10
34
29
0
15
99
8
8
29
96
54
4
39
0
23
13
43
49
65
7
100
0
20
15
71
73
40
74
19
13
1
37
0
39
0
40
3
65
19
78
28
0
36
14
100
4
65
98
41
32
71
42
38
71
4
14
100
100
38
62
1
12
47
10
1
3
4
24
5
0
90
13
0
4
4
5
7
0
10
13
0
5
1
4
8
26
23
24
0
98
63
37
22
4
70
49
94
16
41
4
45
79
94
100
31
71
5
100
36
77
4
90
81
0
0
0
100
68
64
100
14
24
1
37
49
13
39
4
6
4
0
14
16
33
100
13
83
28
58
20
0
93
5
24
100
36
68
0
0
4
4
46
12
4
59
69
51
100
9
100
52
9
55
20
72
71
76
49
84
4
14
59
58
36
4
31
7
46
11
7
0
32
42
40
7
4
12
0
0
3
9
3
0
37
100
0
0
18
5
4
23
5
5
30
96
22
75
4
70
1
1
41
4
100
0
55
57
70
0
100
3
60
87
0
53
37
17
0
15
5
1
96
8
13
6
69
55
30
100
1
72
85
0
20
8
16
19
0
100
48
1
100
9
12
13
6
72
100
16
0
3
0
100
97
100
100
0
91
9
5
2
4
20
62
62
3
8
47
4
4
49
0
100
99
4
87
55
100
0
4
60
0
28
72
4
32
84
65
4
37
4
4
5
11
13
90
47
100
0
4
4
48
1
4
4
8
0
4
39
100
0
4
73
5
63
72
18
7
6
101
4
4
86
4
4
10
0
63
100
0
34
52
1
7
100
0
0
5
99
83
26
70
44
49
0
4
29
26
4
34
57
2
5
7
41
10
57
1
0
35
0
75
5
89
2
56
100
38
58
49
100
4
5
5
44
4
42
0
5
1
7
23
16
62
0
8
100
98
60
4
48
82
0
0
100
5
79
0
63
57
50
52
100
39
26
9
58
39
49
33
100
0
61
5
56
6
100
22
13
12
9
83
6
35
0
0
4
60
12
79
26
68
5
1
5
24
5
35
0
36
0
42
78
0
31
5
4
17
91
0
0
100
6
6
59
44
100
46
21
16
9
3
29
43
24
8
45
5
87
3
100
6
14
68
36
52
21
84
100
8
61
8
88
0
48
26
1
34
1
86
3
5
6
4
80
63
10
34
7
43
94
5
9
5
45
32
47
100
18
100
4
0
84
100
5
70
100
6
6
11
53
0
24
34
81
5
6
44
43
34
23
91
3
100
6
0
50
40
15
40
68
100
65
13
0
5
54
0
1
4
58
10
4
55
0
5
67
0
41
50
87
100
26
48
9
61
4
6
100
58
0
8
59
0
6
7
4
57
0
4
4
15
28
33
4
64
43
37
5
100
100
43
0
9
22
42
7
35
18
0
57
15
5
16
5
40
45
20
50
4
6
28
4
5
91
57
12
1
166
3
73
8
0
69
77
3
97
40
100
66
34
31
25
11
8
44
6
20
37
1
26
31
88
42
12
75
35
51
53
5
16
34
89
44
75
25
0
5
99
47
70
4
18
2
28
0
0
1
18
4
4
5
3
9
17
28
1
40
6
3
100
34
51
40
9
13
33
44
0
46
20
13
72
5
100
28
0
10
0
0
28
53
3
49
4
44
30
93
52
100
100
40
4
4
0
7
0
43
54
4
4
3
74
0
0
7
100
10
28
15
46
39
9
44
4
4
56
19
99
100
5
0
0
68
58
100
0
0
3
3
20
63
0
3
57
4
3
14
4
96
27
0
0
0
0
0
0
0
47
5
3
0
44
0
0
4
16
46
0
6
3
60
0
42
0
8
25
89
39
3
63
47
0
5
0
0
0
0
0
0
9
41
0
4
6
50
5
7
21
0
37
0
24
56
0
0
4
30
66
3
20
52
100
0
0
0
3
61
3
100
61
3
3
16
15
23
100
0
100
3
58
45
3
4
0
0
69
0
4
0
3
3
59
0
29
0
27
2
37
93
32
52
100
71
0
3
48
8
47
3
0
3
13
3
66
6
3
100
83
59
71
16
0
41
52
3
10
27
3
67
24
3
7
7
59
23
3
0
23
25
4
41
29
90
5
0
7
100
0
4
27
5
20
5
0
22
25
3
0
0
7
27
3
5
4
0
0
5
3
0
61
15
4
20
44
51
0
5
5
0
0
15
100
21
29
15
4
3
3
44
0
5
5
3
22
0
48
16
4
4
22
7
65
0
0
46
50
17
85
29
6
13
30
39
54
55
24
3
0
4
22
3
75
8
0
5
3
4
40
43
66
100
6
6
3
4
14
0
30
49
51
100
0
33
42
41
23
0
26
4
3
0
0
0
38
77
4
40
52
48
100
4
100
27
34
0
100
100
22
0
0
0
34
59
0
0
3
4
23
2
63
4
0
3
38
63
4
2
0
34
100
16
4
54
0
4
4
70
3
26
3
48
3
5
3
48
69
0
4
58
10
0
0
0
0
4
0
3
70
3
40
0
0
22
10
26
25
100
76
0
0
56
0
69
10
3
0
85
87
10
100
60
3
13
12
100
54
11
16
0
0
18
3
50
0
54
4
18
0
8
21
40
3
4
2
3
1
11
0
3
13
100
75
3
6
4
3
25
100
20
25
27
14
23
3
46
18
3
0
7
20
5
8
0
54
7
27
4
100
59
3
5
1
14
0
46
26
3
35
13
57
0
0
23
3
64
74
48
8
32
0
32
0
43
4
71
42
3
0
31
0
3
0
0
60
38
7
3
100
39
3
93
50
100
0
0
34
8
40
53
0
3
3
63
0
72
100
3
100
3
6
10
0
100
38
42
97
3
3
40
0
100
0
5
37
4
3
1
18
3
5
49
0
0
4
44
26
100
0
0
4
4
46
23
23
64
5
17
17
57
4
24
0
4
10
0
50
3
26
81
0
0
0
37
36
0
0
3
52
0
10
0
4
5
4
18
3
28
0
23
4
27
0
45
8
17
41
7
2
1
26
30
90
0
29
100
36
38
47
44
17
7
4
15
42
1
100
3
11
1
0
3
1
3
0
5
22
0
32
16
29
26
28
47
34
28
4
41
0
44
37
33
39
44
0
20
4
40
28
34
5
9
23
0
13
43
3
4
2
35
2
9
30
3
18
26
47
34
6
22
40
23
12
4
26
29
62
6
12
9
0
93
7
52
5
79
8
6
0
0
13
79
16
96
6
5
29
3
0
4
0
2
52
9
45
14
2
71
8
3
44
30
5
0
5
7
15
14
0
4
4
4
0
6
0
0
9
0
28
0
0
8
9
38
0
0
0
13
5
0
0
5
40
0
4
4
10
0
26
1
94
4
9
96
99
65
0
3
0
27
5
92
0
0
69
17
29
90
0
100
0
3
4
0
0
40
1
10
71
2
8
9
0
5
74
0
46
62
41
0
0
61
0
20
0
41
82
16
9
33
78
3
0
12
5
54
0
0
1
0
0
0
46
1
69
32
16
0
43
63
66
0
56
41
0
3
0
6
33
6
0
12
1
46
88
4
4
21
88
1
15
29
3
100
0
79
6
0
63
37
42
5
43
9
0
35
1
10
6
100
17
0
2
37
20
62
52
13
100
6
3
0
7
3
7
30
11
15
6
56
60
1
52
0
58
0
1
20
4
41
2
62
12
0
1
9
48
15
24
54
58
6
15
0
30
72
34
10
0
50
8
30
2
2
0
18
9
0
0
0
20
99
70
87
9
17
28
22
21
39
19
7
7
3
1
2
30
0
0
5
100
5
100
34
21
0
11
76
99
27
9
11
5
1
7
36
42
4
76
21
20
5
5
3
0
80
0
4
13
44
10
2
4
17
25
12
0
6
15
3
67
3
13
26
20
11
0
4
57
11
14
2
37
10
0
0
0
0
6
5
7
4
90
59
16
61
0
12
1
0
0
84
0
5
2
4
78
42
7
6
8
9
6
10
5
34
4
6
48
8
3
4
5
27
4
18
100
4
16
14
28
71
30
7
11
4
4
7
82
85
11
88
3
5
3
87
3
79
62
0
6
45
70
61
69
13
78
27
0
6
7
2
17
0
17
82
57
8
68
78
73
58
95
4
4
4
4
13
15
67
75
72
14
8
95
5
58
79
9
1
9
8
96
41
5
56
7
69
5
90
42
7
25
61
92
35
30
48
61
11
10
72
88
0
9
0
13
96
52
41
5
19
69
75
97
37
7
83
3
4
42
7
81
90
9
4
1
4
4
7
9
4
4
4
4
4
5
5
4
4
4
4
4
4
4
5
4
4
4
4
4
4
5
18
6
4
4
0
4
4
4
4
15
6
4
4
4
5
4
5
17
4
4
4
5
4
4
4
4
4
5
4
4
4
8
4
4
4
5
3
4
5
4
4
9
4
6
4
4
5
4
7
4
4
4
4
5
17
4
4
4
4
4
5
4
5
4
4
5
3
4
4
4
19
7
0
5
5
4
4
6
6
4
4
4
4
4
4
5
4
4
4
5
5
9
4
4
8
5
5
5
11
4
4
4
4
4
4
5
4
4
4
5
5
4
4
8
5
5
4
4
16
5
4
4
5
4
4
4
4
5
5
7
13
4
10
4
4
5
4
4
5
94
7
65
76
71
55
37
64
20
8
0
4
80
3
0
4
4
6
41
30
6
7
0
21
11
9
68
73
43
44
20
63
35
65
0
5
4
11
4
4
93
5
5
1
4
5
1
4
5
17
8
4
21
15
4
3
27
6
4
15
1
54
34
4
0
7
4
67
0
9
3
4
23
3
43
9
74
40
14
92
4
7
4
4
4
4
4
4
14
33
38
5
7
36
4
5
4
4
4
4
4
4
5
0
12
79
29
100
17
0
7
48
3
15
4
10
9
28
94
80
3
73
23
8
5
0
61
1
58
1
87
2
25
17
5
7
3
65
64
81
43
33
0
100
80
15
4
0
75
31
4
68
12
1
0
0
18
93
0
6
12
3
19
25
44
7
60
52
6
0
8
78
66
3
59
5
54
35
9
8
54
7
2
3
3
7
4
38
12
3
70
4
1
2
5
97
73
4
38
0
4
0
3
11
53
4
4
78
5
3
0
2
3
3
2
4
57
7
180
4
97
3
3
0
5
4
71
3
34
12
11
0
26
0
0
2
89
5
0
1
2
74
75
2
3
3
4
0
3
3
50
3
2
2
0
93
0
2
0
1
3
4
3
194
2
67
16
2
3
2
3
2
30
35
0
0
18
66
2
64
63
3
71
97
56
2
2
0
3
90
38
75
1
49
0
1
9
1
43
78
4
73
3
6
0
0
59
3
61
12
4
68
27
38
21
1
3
3
5
45
91
33
9
53
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
54
38
7
100
6
78
96
4
3
100
9
31
6
6
80
4
71
78
42
63
3
21
1
0
12
1
1
312
0
36
0
0
36
43
1
4
46
41
36
28
7
9
1
3
4
0
3
19
3
1
9
72
21
15
0
91
1
14
2
12
17
46
3
3
3
3
3
4
13
2
3
38
77
79
3
1
3
22
0
1
55
9
1
3
1
59
16
5
0
9
48
14
5
17
1
11
10
3
3
27
0
61
42
3
2
71
13
19
2
7
24
0
3
1
3
14
21
4
2
2
8
2
2
4
1
2
1
2
63
3
2
2
79
11
0
1
1
1
1
1
1
0
44
7
1
1
1
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0