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