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