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