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

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