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