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