InformaticsOlympiad/1. 算法部分/第6章 贪心算法/3.纪念品分组/group_data/group7.in

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