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