1
8
12
109
1
12
1
2
4
25
2
4
158
80
112
114
214
169
20
26
1
3
7
20
13
8
4
1
25
4
1
6
42
12
9
6
3
1
1
2
1
4
223
7
1
223
7
3
159
9
199
183
109
109
17
1
9
140
43
18
1
1
2
3
161
111
111
116
2
4
18
44
39
14
4
2
1
2
35
5
2
4
3
6
247
118
1
240
236
183
14
26
254
1
14
33
1
125
134
1
93
1
190
1
160
112
110
3
119
118
121
1
147
119
1
163
17
3
1
43
37
11
1
1
3
13
3
6
274
117
199
202
9
56
6
25
36
162
45
1
40
165
89
1
24
15
37
31
114
113
161
112
123
132
116
119
3
112
113
10
1
69
1
42
39
29
30
2
1
5
2
15
1
6
287
117
131
3
95
1
40
1
10
1
193
1
69
1
236
1
45
2
110
110
159
112
110
116
110
110
110
1
5
1
40
30
276
111
3
9
8
13
2
6
117
1
4
6
2
8
61
31
28
208
1
122
1
34
110
113
1
110
111
110
157
112
110
1
112
110
113
2
1
27
40
1
299
8
6
13
13
9
1
5
55
2
4
37
1
115
113
114
112
111
46
110
110
110
110
110
106
116
124
2
123
122
123
1
1
1
122
265
1
40
2
5
45
3
113
134
119
124
133
123
124
123
1
270
6
6
36
43
3
109
121
126
126
123
120
3
117
243
22
43
3
8
119
129
120
120
123
120
121
117
248
7
38
110
113
115
1
122
122
123
112
111
113
111
215
34
111
111
111
118
115
114
109
110
2
100
25
109
111
109
133
133
109
109
109
110
111
78
25
109
109
116
115
115
109
109
110
110
110
2
77
25
11
5
1
1
52
11
268
1
28
61
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
5
5
5
5
6
6
7
6
6
6
6
5
5
5
5
5
2
2
2
2
2
2
2
2
2
2
2
2
4
6
5
6
4
4
4
4
4
4
4
4
4
4
4
4
4
5
4
6
5
5
7
7
4
4
1
1
1
1
1
1
1
1
1
1
1
1
12
13
13
14
14
14
14
14
14
14
13
13
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
5
5
5
5
3
2
5
5
5
5
5
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
5
4
4
4
4
4
4
4
4
4
4
4
1
1
1
1
1
1
1
1
4
6
9
10
9
9
9
9
9
9
9
8
7
7
7
7
17
17
17
17
18
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
4
4
4
4
4
4
4
5
4
4
4
4
4
4
6
6
6
3
4
3
3
4
4
4
4
4
3
3
1
4
1
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
1
1
16
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
8
8
8
8
13
4
3
3
3
10
10
10
10
2
2
2
2
2
2
2
2
2
2
2
1
1
2
1
5
1
6
6
6
6
6
1
1
1
1
1
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
5
4
4
4
5
4
4
6
5
15
5
1
3
3
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
2
1
2
2
1
1
1
1
1
1
2
1
1
1
2
2
1
1
2
2
2
1
1
1
1
1
1
1
1
1
3
1
1
1
2
2
2
2
2
4
6
3
2
2
1
2
2
1
1
1
1
1
2
2
2
2
1
2
1
1
4
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
2
2
2
3
4
2
1
1
2
2
4
1
2
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
2
2
2
2
3
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
3
3
1
4
3
3
3
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
3
1
1
1
1
2
2
1
1
1
1
1
1
3
3
3
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
3
3
3
3
3
3
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1