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