66

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