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