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