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