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