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