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