320
2
1
1
1
1
2
1
13
128
9
1216
6
2
4
2
1
2
3
11
3
20
3
1
1
165
23
9
5
6
4
2
10
2
17
12
2
3
1
3
21
175
1
1
3
2
2
2
2
1
4
1
1
57
68
1
1
2
1
1
2
17
7
4
2
1
36
37
1
1
4
2
1
4
15
1
1
16
3
114
1
202
36
2
27
1
1
3
1
6
1
43
3
1
1
1
1
1
2
71
12
10
18
1
1
2
1
1
7
2
1
3
1
1
11
1
3
6
6
1
17
6
1
25
1
1
1
2
4
5
93
1
195
2
1872
6
3
27
1
4
1051
11
2
12
8
4
40
1
1
1
1
5
10
6
13
19
1
1
1
15
5
3
2
1
1
3
1
2
2
218
1
2
5
15
12
3
166
5
14
1
15
1
2
1
1
6
3
1
1
2
1
1
18
1
2
1
2
2
2
3
2
1
9
1
2
1
69
1
1
2
1
18
6
4
1
16
1
3
3
1
20
1
1
3
7
3
8
5
2
1
3
1
1
1
1
2
5
17
1
2
2
1
755
1
1
6
2
4
1
10
5
2
7
4
543
127
49
4
3
1
1
1
3
4
1
6
1
1
2
3
8
2
2
1
5
2
1
7
3
1
3
4
2
2
1
9
1
1
1
2
1
3
13
4
8
1
126
1
9
4
1
6
12
2
1
3
2
2
3
2
2
2
2
1
2
1
8
3
2
19
977
1
1
1
3
12
7
2
4
16
1
2
3
2
2
1
440
36
1
6
5
82
1
4
16
1
1
1
1
38
16
1
10
1
3
9
4
2
1
4
4
2
3
6
750
32
1
3
2
3
3
4
1
86
2
1
8
48
2
20
2
11
2
5
2
2
3
3
1
147
1
3
2
1
7
26
2
2
6
3
2
11
1
1
10
19
1
1
3
7
8
1
2
3
2
2
6
2
10
3
11
1
1
5
6
1
1
41
4
1
9
3
1
3
1
1
3
2
5
31
1
1
9
2
1
1
4
1
3
1
4
1
3
14
2
2
3
4
8
1
2
1
1
1
4
2
1
5
1
8
1
6
1
4
9
1
3
1
1
5
1
1
2
1
4
2
1
1
44
1
1
1
5
9
1
2
37
2
1
2
3
1
15
5
3
10
1
3
1
3
3
6
2
1
14
143
192
1
1
1
3
1
1
2
1
1
4
2
5
2
2
5
2
1
10
3
5
7
3
3
1
1
1
18
5
1
7
7
2
1
2
1
4
1
2
8
2
2
7
85
120
681
2
64
2
718
1
1
1
2
17
6
1
1
15
40
7
10
193
1
2
9
18
1
11
1
6
2
715
139
402
13
1
1
3
1
4
1
1
2
1
2
2
1
1
1
1
6
2
1
2
3
8
1
1
11
5
130
16
1
1
4
7
2
1
1
3
3
1
2
4
23
2
1
6
1
19
2
1
1
403
1
98
33
4
3
4
3
9
1
15
47
8
1
108
39
2
1
3
1
20
2
1
4
4
1
2
4
2
1
1
17
2
4
2
1
1
2
1
1
2
9
1
3
4
2
3
15
17
1
5
2
2
4
1
1
1
5
3
1
2
34
33
1
78
3
1
3
2
1
1
128
1
88
2
3
1
2
1
10
1
53
1
2
12
4
267
3
2
26
3
3
2
1
1
1
317
3
1
14
18
336
10
230
303
443
72
1
1
1
1
4
3
1
1
1
1
3
1
3
1
3
1
1
2
1
12
8
2
2
1
1
1
22
1
13
3
1
10
7
1
22
4
2
2
8
1
5
5
5
1
5
15
1
5
10
2
1
1
7
1
2
13
1
13
2
3
4
1
2
9
4
3
4
21
1
1
1
3
7
1
1
9
2
4
11
3
8
3
10
28
1
1
21
7
1
13
43
3
1
18
61
95
1
152
29
5
7
1
5
2
3
3
1
2
69
147
10
2
6
2
2
1
35
17
3
2
1
1
4
10
3
1
3
3
1
1
5
3
4
1
2
4
1
5
18
6
2
1
6
1
178
198
1
3
1
1
3
1
1
1
10
2
1
3
1
1
14
1
1
1
4
4
9
5
4
4
6
1
19
5
6
40
9
1
1
1
2
1
41
31
3
26
1
1
11
16
2
3
1
1
1
20
13
2
2
3
5
1
3
2
1
115
1
3
25
32
2
2
5
2
2
1
3
1
3
3
1
1
5
14
21
5
18
2
149
7
47
74
23
496
153
24
6
59
3
3
1
9
1
1
1
1
2
1
230
2
2
2
2
13
2
4
1
2
14
1
2
1
73
3
2
1
1
2
4
1
1
4
1
5
3
1
10
4
27
2
2
10
3
5
1
1
1
6
7
2
3
68
108
2
3
1
1
8
9
4
78
4
1
1
5
9
1
1
1
1
36
1
1
58
7
1
14
3
16
1
1
34
26
21
23
19
11
2
6
5
10
3
2
1
7
182
1
1
2
1
16
27
2
1
17
2
1
1
36
1
8
5
3
12
5
1
5
14
1
2
4
187
1049
4
110
5
1
102
2
12
1
2
1
2
8
34
1
4
8
7
11
343
94
1
12
2
2
7
1
2
1
3
2
5
23
1
11
59
1
1
2
115
1
35
1
12
4
3
2
2
3
3
1
1
1
1
1
2
1
1
1
2
9
20
2
1
1
6
1
9
1
2
3
17
1
2
1
1
5
1
1
1
1
2
1
2
3
25
7
59
4
4
9
2
1
1
123
3
3
3
12
1
14
89
1
2
4
3
20
1
8
1
1
11
2
5
10
11
2288
1
1
4
287
20
2
1
1
5
3
5
8
8
1
6
1
1
2
2
32
3
7
1
1
2
10
6
1
1
2
3
10
4
1
1
1
5
13
1
1
4
1
2
9
1
3
1
16
1
2
1
4
1
1
1
3
5
3
1
3
2
1
1
4
4
8
35
1
1
1
4
29
2
4
4
17
4
8
3
1
2
3
2
2
3
1
2
1
3
1
1
54
1
1
2
3
1
7
1
5
8
1
1
1
1
7
2
2
2
2
3
1
1
1
1
5
2
1
2
16
9
35
6
4
40
2
5
1
7
28
2
1
2
7
1
1
1
889
1
3
1
407
215
4
1
2
10
2
1
1
5
3
1
10
1
1
178
2
3
3
10
2
4
2
1
2
5
1
1
1
9
3
6
5
2
1
67
4
1
3
9
6
1
3
1
313
7
4
1
9
2
1
3
1
3
1
6
1
1
5
7
1
5
1
21
19
3
2
1
3
2
1
1
1
2
13
1
2
1
1
3
1
2
1
6
35
24
1
4
688
3
223
6
2
1
5
6
4
6
4
3
1
1197
327
1
1
2
1
10
11
24
2
6
2
1
1
1
4
1
2
2
4
4
3
1
74
2
3
2
1
7
14
7
1
13
4
6
2
1
2
11
1
1
8
9
7
1
1
1
3
1
4
5
8
1
6
6
5
166
6
1601
279
1
41
1
35
3
2
1
2
3
2
1
14
3
944
1
1
1
5
1
7
3
3
1
1
1
1
9
3
1
1
1
2
2
2
29
2
52
61
6
1
7
875
104
3
219
2
19
3
3
9
1
58
6
1
3
3
3
1
1
1
4
5
2
9
1
3
1
9
24
23
16
3
18
2
26
2
2
1
1
1
5
1
3
101
9
3
2
1
1
25
2
2
88
125
45
2
1
2
2
2
1
2
1
9
12
1
1
1
5
2
2
1
1
475
1
1
2
1
2
8
16
2
3
2
2
3
1
3
1
5
4
1
1
2
1
2
1
1
1
228
3
2
1
49
1
7
4
2
3
1
2
1
2
1
1
2
8
1
116
1
1
4
12
1
2
6
3
3
2
23
1336
2
1
2
3
5
1
1
1
3
2
2
2
5
3
8
1
1
88
1
15
1
2
6
4
8
3
1
1
86
4
25
34
14
1
2
2
1
1
1
7
1
1
1
1093
72
7
33
1
10
2
2
2
1
2
1
2
6
10
1
31
3
12
2
1
23
2
1
1
4
1
1
1
4
4
31
5
2
1
4
20
1
1
5
12
1
1
2
1
3
1
3
1
2
1
1
5
1
4
1
29
1
2
13
2
13
1
1
71
41
1
6
6
1
1
8
1
1
29
1
4
1
49
1
2
10
2
1
6
29
1
3
1
182
6
2
4
2
3
6
1
1
9
1
12
1
77
2
3
3
3
2
3
354
2
19
23
23
100
108
10
17
6
11
1
19
1
2
23
1
2
2
4
1
1
43
23
2
1
2
1
1
11
1
15
1
30
14
1
1
2
1
9
1
16
10
1
1
5
2
190
23
2
15
1
1
3
2
2
2
1
2
8
2
1
1
1
46
4
2
2
1
1
14
1
2
1
14
3
2
10
80
4
1
1
35
1
4
3
3
1
4
3
3
5
1
1
2
2
4
2
61
1
1
14
40
5
3
2
1
3
1051
1
1
3
1
7
5
9
1
12
1
1
115
2
4
1
1
2
15
1
1
2
3
3
240
12
1
1
1
1
3
6
1
1
1
1
3
1
1
2
1
1
3
1
1
2
1
3
4
2
1
1
1
1
2
4
1
4
1
1
1
1
2
5
1
1
2
1
1
1
2
3
1
1
1
1
2
2
11
2
2
3
1
7
2
1
3
7
2
8
2
3
1
9
2
1
2
15
4
15
1
1
3
2
1
2
2
2
4
12
3
3
3
173
2
1
3
2
1
2
11
18
1
16
7
1
9
74
4
1
3
3
1
2
1
1
9
73
40
76
1
5
2
8
1
1
9
1
5
3
2
2
1
1
3
9
8
4
1
2
1
1
2
5
102
7
6
1
3
7
2
5
1
405
4
1
1
3
3
4
3
1
3
2
1
17
7
52
1
2
1
1
6
4
2
1
22
4
69
2
7
1
3
1
1
314
1
1
66
3
2
3
1
50
2
228
31
1
24
2
70
3
26
1
4
195
10
2
180
130
5
3
6
4
5
6
6
1
1
4
2
3
293
17703
4
1
1
1
1
1
50
3
2
1
2
142
3
4
2
1
1
1
1
17
28
555
23
2
1
9
3
1
1
8
1
2
49
5
1
5
1
5
1
1
9
122
1
4
1
1
16
1
2
1
2
3
8
1
8
4
3
100
1
1
2
2
1
1
2
19
6
1
1
1
6
2
2
2
2
17
1
6
1
2
1
1
1
2
2
2
1
41
112
3
3
12
2
2
43
21
12
188
1
1
1
1
1
1
1
1
2
2
1
2
17
6
2
1
4
5
2
1
1
3
4
2
2
1
5
6
13
1
1
1
5
3
2
1
1
4
1
1
1
4
2
3
1
11
1
3
4
3
1
1
2
2
1
2
5
21
1
8
1
2
2
5
2
212
53
4
3
1
4
10
2
4
2
1
3
2
1
1
1
1
7
1
3
6
4
3
9
2
19
1
8
6
3
1
1
9
5
1
5
15
3
1
1
1
1
2
18
1
1
1
4
7
3
1
2
9
2
12
2
1
2
5
1
6
3
2
1
1
1
2
2
1
1
1
2
4
1
1
1
4
1
5
111
1
1
1
1
8
2
8
3
1
5
2
23
6
1
2
1
1
1
3
1
2
2
7
2
4
2
2
4
1
13
5
1
2
231
3
1
2
3
1
1
1
1
12
12
8
5
1
4
2
4
3
2
19
23
6
6
3
1
2
4
2
1
1
89
1
2
1
1
18
1
1
3
1
1
3
1
2
2
1
1
3
2
1
1
2
18
2
167
19
26
131
4
43
1
1
1
1
11
1
1
3
1
2
5
2
3
1
13
1
1
2
3
33
1
1
2
1
1
2
778
139
2
2
5
1
42
2
2
1
1
1
4
2
1
2
4
10
39
4
1
1
1
3
1
2
1
1
2
3
1
18
3
17
9
5
1
3
2
2
1
2
143
81
12
4
9
10
1
1
4
1
1
1
5
5
3
11
1
1
2
1
2
4
1
6
1
1
10
1
23
2
1
1
1
1
1
1
1
1
2
1
3
1
1
1
4
2
5
2
9
2
3
1
1
1
1
1
2
3
1
11
4
1
1
3
5
1
1
1
7
8
1
3
1
2
5
4
1
1
4
2
2
4
8
1
10
1
4
19
182
1
1
25
45
22
2
14
14
1
64
27
1
120
32
8
43
1
95
22
20
46
18
4
5
1
1
113
9
1
43
2
3
1
1
61
1
2
1
1
6
4
1
1
1
1
1
2
1
1
1
1
2
6
2
3
1
5
3
1
51
105
23
1
1
5
1
1
4
3
3
2
4
18
1
2
8
5
14
7
11
7
4
1
1
2
2
12
3
78
2
2
3
1
2
1
3
54
77
60
1
9
1
47
21
1
3
1
16
2
3
2
28
2
1
3
196
2
1
25
15
1
1
1
1
2
1
1
1
1
4
4
2
4
1
1
1
2
7
6
1
1
1
3
2
2
12
36
107
536
1
1
5
7
1
59
2
6
7
2
4
3
1
3
6
2
1
10
5
2
1
1
2
2
7
1
1
4
9
1
8
3
1
1
10
16
1
5
1
3
4
8
5
2
4
402
2
1
2
6
13
10
1
1
1
2
1
2
3
1
5
1
1
1
1
1
2
6
4
1
145
1
3
2
1
21
2
2
2
1
5
2
4
6
5
4
2
2
1
2
7
5
3
1
1
3
1
1
1
1
2
4
3
3
7
2
1
1
1
3
1
1
3
5
2
1
1
7
5
1
1
7
2
1
2
9
4
1
4
2
2
10
3
3
1
11
5
1
4
91
3
1
4
2
16
3
3
1
15
1
42
16
19
2
1
1
2
4
1
2
3
1
1
5
15
1
1
3
1
8
10
1
2
29
1
21
1
1
23
5
5
9
17
1
1
2
4
2
5
7
1
4
1
1
2
1
71
33
7
1
14
17
5
1
1
2
2
3
1
2
3
2
1
1
2
1
2
1
1
2
2
2
2
56
5
2
1
1
1
1
1
1
1
8
2
1
1
1
1
1
2
2
2
2
1
1
1
1
1
1
5
3
6
3
1
2
3
1
1
2
4
1
6
1
3
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
2
1
1
1
1
1
1
1
3
1
2
1
1
1
1
2
1
1
1
1
1
3
1
1
1
1
1
4
2
2
4
1
1
2
1
1
1
5
2
3
1
1
5
2
1
1
2
2
1
1
1
1
1
1
2
1
2
2
2
3
2
1
3
1
2
1
2
1
2
2
6
3
2
1
1
1
2
2
1
3
2
3
1
2
1
1
3
2
2
1
1
1
2
3
3
1
1
6
1
1
4
1
4
1
2
1
1
2
1
2
2
1
2
1
2
1
1
2
1
2
2
1
2
1
1
4
3
7
6
4
2
1
1
4
1
2
1
2
1
2
1
3
8
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
3
2
4
1
1
1
1
2
2
4
1
3
1
1
1
1
1
1
1
1
1
1
1
1
7
1
1
2
1
2
1
1
1
1
1
1
1
1
2
1
1
6
2
1
2
3
17
12
18
233
4
1
1
1
6
16
15
167
1
11
5
62
3
148
855
1
4
7
1
1
3
2
1
25
1
1
2
1
52
4
7
4
2
3
1
1
2
2
2
4
5
3
3
2
3
1
2
1
1
1
2
3
5
1
1
1
2
1
1
1
1
2
1
1
2
1
45
2
30
4
1
3
8
2
1
2
14
9
1
25
3
51
15
13
1
5
1
2
1
22
2
2
11
2
1
1
1
1
2
3
37
4
77
3
1
2
5
10
19
5
1
20
2
2
1
1
21
21
3
4
2
79
138
2
15
12
1
2
80
4
6
1
2
1
3
1
5
3
5
1
1
2
92
1
1
1
14
200
3
1
13
1
4
1
9
1
1
2
6
116
2
1
3
1
1
1
53
1
2
1
1
1
4
4
9
3
3
5
14
183
67
66
4
2
1
2
2
159
1
1
2
4
2
2
4
8
4
1
8
2
18
2
20
1
17
7
1
15
88
35
1
3
25
5
2
1
38
6
1
2
1
42
1
35
3
5
1
2
2
2
45
2
5
1
2
39
2
1
1
1
4
3
1
1
1
1
7
1
1
4
1
1
1
1
2
2
1
1
1
2
6
61
8
1
6
1
1
1
1
2
2
2
130
2
1
1
1
2
2
1
4
2
6
1
3
1
3
1
66
1
1
1
3
2
2
48
1
2
3
13
4
1
7
8
1
8
1
2
12
7
4
6
15
3
1
1
229
9
2
4
3
11
6
54
1
1
9
1
2
11
18
1
1
1
1
7
1
1
1
1
4
1
2
1
1
12
1
4
5
1
2
2
16
1
1
10
1
8
229
3
1
1
4
3
1
30
1290
136
1
234
1
1
2
492
133
1
4
2
2
5
313
29
5
2
1
1
2
2
1
2
1
1
2
12
1
3
1
1
3
1
7
16
4
1
6
6
1
4
1
4
2
6
1
3
1
2
3
1
7
1
2
1
1
4
3
1
1
1
1
3
7
19
1
3
2
50
3
1
1
3
2
1593
86
2
1
10
1
1
2
1
1
1
1
1
2
2
3
3
3
5
1
1
2
1
3
3
2
1
1
1
7
1
1
1
16
13
56
7
4
1
1
2
3
7
10
5
8
1
2
1
5
1
1
1
2
1
12
1
1
3
1
1
1
1
1
14
1
1
6
1
11
13
2
35
41
1
10
1
1
3
4
1
3
1
2
2
5
5
2
66
1
80
1
7
3
2
1
1
1
66
1
3
1
1
2
1
1
10
3
4
1
1
1
3
5
1
1
4
13
3
2
2
3
5
2
1
2
3
1
88
2
4
3
2
3
3
1
1
10
9
1
1
5
1
1
3
2
14
2
1
2
48
2
1
1
4
2
1
3
6
1
2
1
2
3
1
2
2
2
1
2
1
5
4
2
2
288
3
1
11
2
5
4
1
1
2
3
1
5
1
5
2
6
1
1
2
25
1
2
1
1
1
1
1
3
3
1
7
1
1
1
11
115
1
1
1
12
1
3
4
1
2
4
12
1
4
2
4
12
2
1
1
1
9
2
32
1
1
1
1
2
1
15
8
1
1
1
4
1
1
2
2
19
2
2
6
1
2
1
2
1
2
3
8
157
74
2
1
2
99
23
2
25
5
13
4
3
2
7
1
1
1
1
2
6
2
19
2
2
1
5
1
1
2
2
1
1
82
1
4
4
2
2
1
3
1
1
9
1
2
2
131
1
12
2
1
3
1
1
10
8
1
3
1
5
6
3
1
1
3
26
17
2
1
1
1
2
1
23
1
2
25
7
2
1
50
7
2
17
3
13
1
3
2
40
46
1
1
1
3
2
1
1
1
2
1
3
46
1
10
9
7
2
1
1
16
2
3
1
1
2
2
8
9
4
1
2
5
1
1
2
1
2
19
4
1
7
1
2
2
9
3
18
5
5
5
9
1
27
72
5
2
3
2
3
1
23
2
1
7
3
1
4
1
1
1
5
1
129
1
1
1
2
1
1
1
1
14
9
11
4
230
1
1
3
55
1
2
1
14
1
1
1
1
3
60
3
1
4
5
33
3
1
43
1
1
1
4
6
2
1
4
1
1
1
3
2
1
5
1
1
2
1
4
3
1
2
1
1
2
3
2
1
3
2
1
1
2
1
1
2
1
1
3
3
1
2
1
5
3
2
1
1
2
4
1
2
2
3
2
1
1
1
1
3
3
1
1
2
3
1
1
5
2
1
1
2
1
3
2
1
7
9
4
3
1
1
1
5
6
1
4
3
1
3
1
3
3
4
1
2
4
1
1
2
2
2
2
1
1
1
1
9
1
1
1
1
1
2
1
3
2
1
4
4
2
4
2
2
3
1
1
3
1
1
2
3
1
1
1
1
2
1
4
1
1
3
6
3
2
2
1
2
1
1
1
1
3
2
1
1
1
1
2
1
1
2
4
1
2
5
2
2
1
1
3
3
1
6
4
3
1
3
1
1
2
2
1
4
2
2
2
1
1
5
1
2
2
4
3
2
2
2
2
5
2
2
1
1
6
1
1
1
2
4
1
3
2
1
1
2
4
1
4
1
2
1
1
6
1
2
1
4
2
2
3
1
1
1
2
1
2
1
1
4
2
1
1
1
1
3
2
2
1
1
1
1
1
2
13
1
1
1
2
4
5
2
1
1
1
2
2
6
2
2
6
1
3
2
1
1
2
1
1
2
1
1
3
1
1
1
2
1
2
1
2
3
2
3
8
5
1
4
2
1
1
1
3
1
1
196
1
3
1
1
40
1
1
10
2
1
6
3
3
1
9
1
1
5
4
1
8
117
1
3
3
592
185
643
1
1
1
1
5
2
1
4
6
3
3
3
10
26
1
2
52
3
1
1
3
5
9
9
6
5
3
2
282
2
1
12
1
1
1
1
11
1
112
1
6
4
1
3
4
75
244
2
6
3
157
2
25
1
2
1
2
4
22
3
20
3
1
1
1
4
2
1
1
1
1
1
2
4
6
13
1
2
86
7
3
7
3
24
5
1
1
2
123
17
2
2
691
632
1205
1
1
3
1
25
3
6
1
13
32
2
10
18
159
10
18
1
3
2
1
2
11
2
3
1
5
1
12
1
1
1
18
3
2
3
3
1
3
12
20
2
3
5
1
1
1
5
1
14
2
11
2
3
1
1
2
10
2
5
2
5
1
2
2
1
2
13
16
1
1
17
6
1
1
1
1
1
25
1
1
4
1
2
2
1
1
11
2
14
2
1
1
1
2
15
3
12
1
4
1
3
18
3
1
1
1
9
2
11
6
11
1
3
1
1
303
5
30
3
3
6
6
1
2
48
1
2
1
2
2
6
4
2
3
1
1
2
11
1
6
11
2
1
45
4
1
1
1
1
1
1
5
4
1
1
2
7
1
5
10
3
6
1
1
4
1
5
1
1080
97
7
108
2
19
1
1
1
33
3
1
1
2
1
1
2
1
1
5
7
3
1
1
114
1
47
1
3
1
1
3
1
1
3
2
7
5
8
4
1
10
8
1
1
2
1
1
126
2
2
3
6
9
3
259
25
12
2
1
1
12
3
6
33
9
121
2
1
1
1
1
2
1
2
34
4
1104
7
3
1
4
24
1
1
79
39
15
23
1
15
2
10
89
2
1
2
1
4
9
3
4
2
1
11
1
1
3
1
5
98
64
2
51
3
5
4
11
8
8
1
11
1
2
1
1
3
4
2
1
5
2
3
1
1
2
3
5
2
6
1
1
201
1
2
3
177
9
3
1
2
13
1
2
1
5
1
1
2
1
1
10
1
3
2
1
5
6
6
3
1
4
1
2
1
14
1
1
1
1
59
5
13
88
20
1
1
1
3
1
3
1
9
2
1
24
108
1
1
5
1
5
1
2
1
1
1
1
20
37
3
60
2
9
1
8
7
2
1
14
4
1
3
17
9
1
22
1
3
3
1
6
6
5
1
2
1
5
2
5
24
16
118
1
18
2
1
2
1
2
31
19
74
4
1
1
1
1
23
1
3
3
3
10
3
1
23
4
8
33
28
6
2
1
1
2
9
1
6
1
1
1
1
36
3
3
2
1
4
1
20
5
1
1
1
11
10
2
5
1
1
13
12
2
1
1
1
213
1
9
13
1
9
2
5
1
15
2
2
1
1
1
1
1
1
3
1
1
139
13
4
1
1
7
2
10
1
1
2
62
2
2
4
1
3
1
7
3
1
100
1
229
49
4
13
16
3
4
25
1
16
4
1
1
1
3
2
1
2
2
1
1
39
45
2
1
1
1
2
3
3
70
1
14
1
61
1
14
1
4
1
43
1
1
1
6
2
1
2
6
3
3
44
48
1
1
4
53
1
2
1
1
1
2
11
9
24
1
84
1
1
2
10
11
2
3
2
2
1
16
5
1
14
1
1
17
386
2
2
1
5
3
203
2
1
1
6
85
1
2
391
3
93
18
1
5
3
1
5
1
1
4
7
1
8
1
5
2
1
17
4
2
1
1
2
1
1
1
8
5
2
533
5
1
2
3
3
4
1
1
10
1
1
1
1
1
2
8
6
2
1
1
1
3
11
1
626
3672
391
1
1
3
3
2
1
1
4
3
3
2
2
1
2
1
5
1
1
3
1
4
4
2
5
4
7
395
110
5
2
4
1
1
1
1
2
1
24
1
2
1
1
3
2
11
7
3
7
9
2
2
6
3
1
182
2
1
1
1
2
12
9
1
2
1
14
4
1
3
1
18
2
3
1
2
2
3
1
1
1
8
1
2
1
2
3
1
3
1
1
2
6
1
2
13
1
7
1
1
1
1
1
2
1
3
2
1
2
8
3
1
11
1
1
2
19
4
8
3
2
1
10
1
1
4
2
3
4
2
2
2
1
77
1
1
1
3
2
7
1
1
5
19
2
1
1
2
2
3
1
8
2
1
1
1
1
40
1
2
1
7
8
68
1
1
1
2
1
5
227
14
4
3
1
95
16
1
34
3
9
3
9
11
3
2
1
1
1
2
104
36
6
2
9
2
4
1
3
14
13
1
8
1
1
4
1
3
7
2
10
1
3
1
4
2
4
5
3
4
1
15
3
1
1
1
5
1
1
4
1
7
2
1
1
2
1
1
2
17
1
8
1
1
1
1
3
1
5
7
66
43
2
4
26
11
30
6
3
28
13
4
201
1
3
1
1
1
53
21
3
33
2
1
1
3
1
4
1
5
4
1
2
3
24
4
7
37
661
24
1
55
2
4
7
3
3
4
1
16
1
2
2
2
3
13
1
3
1
1
3
3
1
4
11
4
1
4
7
1
3
91
1
1
1
2
3
8
1
2
5
17
1
53
34
1
2
1
1
4
10
2
1
1
3
6
7
4
4
1
5
332
36
4
1
3
8
1
1
1
1
3
2
7
5
45
1
4
2
1
2
6
1
10
2
2
18
1
1
13
1
22
1
1
7
6
112
40
2
3
7
9
5
1
1
2
1
315
3
2
3
6
16
1
1
1
6
1
1
5
6
23
1
2
2
7
5
2
6
1
1
1
7
1
1
1
6
7
42
3
5
8
30
1
3
1
68
4
18
79
3
2
1
2
20
31
6
3
1
2
2
1
3
2
11
1
6
2
2
1
8
14
2
3
3
4
3
1
1
2
2
1
1
46
1
2
3
1
59
9
36
2
2
7
10
1
7
1
3
2
1
33
2
3
10
7
7
1
85
3
1
63
4
18
1
4
14
4
6
6
1
1
2
16
14
4
4
1
1
2
12
2
7
32
2
2
2
16
2
1
1
14
4
15
2
5
5
3
24
2
2
2
20
4
2
1
1
5
3
3
3
2
10
1
8
5
12
2
1
1
8
1
1
5
4
10
3
54
1
13
1
57
1
1
9
8
12
15
8
2
1
1
1
2
1
5
9
1
4
3
1
2
431
9
2
1
1
125
3
4
1
1
1
5
1
9
2
1
1
2
3
1
1
39
1
1
3
3
8
1
2
37
1
1
11
5
2
4
3
725
56
8
9
4
14
2
1
31
7
1
2
1
5
4
1
1
1
1
3
4
1
1
9
2
16
1
5
109
5
1
3
2
59
14
1
6
1
1
1
4
2
1
1
2
2
2
3
2
1
4
2
2
2
1
2
4
4
3
1
1
2
6
1
1
2
5
13
1
1
1
1
8
25
8
1
146
7
2
11
1
8
2
11
1
1
1
4
1
5
7
5
1
24
15
2
1
10
3
1
2
5
2
4
1
8
3
1
1
1
2
5
4
1
1
2
1
1
1
2
2
1
1
5
1
5
1
3
3
81
5
1
6
4
11
3
1
1
1
1
4
7
2
58
7
9
36
2
1
2
93
17
13
27
1
1
13
21
2
7
5
1
1
5
1
5
1
1
2
2
2
28
2
6
1
1
2
2
2
2
3
4
1
2
2
1
2
3
5
1
1
15
4
1
1
4
3
4
1
2
43
7
11
1
1
1
3
1
1
1
1
1
2
1
1
7
1
1
3
1
6
5
4
2
1
1
1
1
78
3
1
1
11
3
14
2
29
1
1
597
65
2
7
1
6
2
2
1
1
3
1
4
1
1
2
5
2
2
1
2
4
3
12
3
2
1
19
8
26
1
1
2
1
1
3
6
4
4
4
1
1
1
6
1
1
1
2
2
16
2
4
2
8
5
2
1
2
4
2
2
1
2
3
1
8
4
1
1
1
1
5
2
3
6
2
3
1
4
2
1
7
1
2
8
3
2
1
1
4
2
6
501
34
2
7
1
10
2
1
9
1
1
2
1
10
1
1
1
1
7
14
53
2
2
1
100
79
23
1
16
1
1
12
7
1
4
5
28
38
1
1225
1
2
1
11
1
4
7
1
1
4
1
42
8
2
1
1
3
4
58
2
12
1
3
2
2
7
617
668
367
4
1
1
2
2
9
1
68
3
6
2
1
10
5
1
5
1
1
10
3
2
2
7
1
2
2
49
1
1
1
59
1
7
3
15
2
4
31
21
13
30
1
1
1
3
2
11
1
1
1
1
1
3
2
1
1
1
1
4
107
88
20
49
4
13
10
1
8
1
2
1
2
104
18
4
17
5
5
5
4
43
1
1
1
15
14
1
2
3
13
11
38
2
2
1
2
9
1
1
2
1
1
1
1
1
8
1
194
23
1
4
1
1
1
4
1
16
1
6
23
3
1
1
20
13
2
6
2
5
2
1
1
2
2
20
2
2
3
738
713
8
7
10
91
1
4
5
47
30
1
1
5
2
6
9
1
2
2
1
1
195
3
1
1
3
1
1
19
7
1
1
1
3
1
1
5
1
1
1
3
2
1
1
1
23
9
217
10
3
2
5
2
3
2
4
6
1
3
1
8
2
1
4
36
1
1
3
1
2
8
3
2
1
2
2
1
7
7
2
1
4
1
1
9
2
977
679
314
3
15
1
4
1
3
17
2
48
4
2
5
1
6
3
5
1
1
6
4
1
7
5
4
3
1
5
16
7
1
3
3
1
4
1
1
2
10
23
2
5
1
3
8
3
6
1
3
19
42
2
6
12
1
3
3
12
2
1
418
12
2
1
255
8
27
3
3
3
4
3
2
6
17
2
2
2
2
2
1
8
1
4
4
188
16
3
6
31
1
1
3
1
2
2
2
1
1
2
179
182
1
1
5
1
2
3
1
1
4
2
19
3
1
28
2
1
2
2
1
2
1
15
1
4
4
7
2
4
4
2
44
3
2031
1
6
20
1
55
7
1
3
1
1
1
1
2
3
2
2
1
10
2
9
2
1
6
1
2
12
4
1
5
1
1
5
2
1
1207
247
1
2
4
1
80
2
6
1
1
1
1
1
2
216
6
1
2
1
2
1
111
2
1
39
10
1
352
4
740
39
1
13
7
195
1
1
1
13
10
1
1
1
1
1
1
1
8
1
1
1
1
1
5
1
46
2
1
3
29
1
3
2
1
2
4
2
1
1
1
3
4
10
1
6
1
2
3
4
33
3
1
5
1
1
1
2
1
77
2
2
1
6
2
1
1
3
8
36
15
2
151
2
1
1
5
2
1
7
2
2
2
3
4
2
4
3
1
1
3
1
1
2
1
1
1
2
1
2
1
1
2
6
1
26
1
9
1
2
2
45
1
5
1
1
1
1
1
3
1
3
2
4
23
17
1
98
93
4
5
12361
1
1
1
259
1
7
2
3
1
1
41
15
1
515
2
220
82
2
6
24
33
1
71
2
6
6
1
5
2
2
6
1
1
1
5
5
1
1
2
1
1
3
1
5
2
1
1
2
1
1
1
2
9
37
6
1
1
1
2
1
1
1
2
2
1
4
1
1
1
2
2
1
216
4
1
2
4
21
1
1
1
2
7
3
2
3
1
2
1
1
32
1
2
2
1
1
1
2
1
1
2
254
243
78
3
1
7
2
1
1
2
14
1
1
1
3
1
1
2
2
1
1
2
4
4
6
1
3
1
1
3
1
2
1
6
1
1
2
11
1
1
2
6
2
7
6
1
7
5
9
62
6
3
3
1
1
3
2
4
12
1
182
2
1
1
1
2
6
1
4
2
1
8
1
2
2
13
1
1
6
2
4
1
1
2
1
1
2
32
1
1
2
2
4
5
9
5
5
7
1
2
1
5
7
1
3
1
1
3
1
3
7
3
1
3
1
9
1
5
1
4
18
6
19
2
2
1
5
1
1
1
1
7
16
2
2
22
1
13
4
6
5
2
2
4
1
1
3
1
54
1
1
1
12
4
3
20
1
7
2
2
1
11
1
1
6
1
3
5
2
94
1
33
1
2
1
5
1
32
3
1
11
1
1266
1365
622
6
12
2
1
2
1
3
39
95
4
3
13
7
1
1
4
5
1
15
1
7
1
10
8
3
4
1
58
1
2
2
35
15
2823
1
2
2
1
2
10
3
3
3
5
3
2
1
2
3
6
2
1
5
1
5
100
13
1
2
3
4
22
1
1
166
1
24
403
105
2
1
4
1
8
2
2
1
3
13
66
1
7
2
1
1
1
1
19
1
1
8
1
10
17
11
7
1
4
11
153
1
5
1
1
1
1
1
4
4
2
21
56
5
3
1
8
1
1
1
3
1
67
1
1
2
1
2
51
65
2
24
2
2
4
12
12
499
217
59
1
1
1
2
1
22
2
1
2
2
3
2
4
1
1
5
7
8
1
35
7
1
3
1
4
1
6
1
1
5
6
2
1
2
342
6
1
2
9
1
1
3
2
4
1
1
1
5
1
2
5
8
1
1
4
2
4
2
3
2
1
16
1
1
19
178
1
8
4
29
8
21
1
1
3
1
2
1
6
2
1680
1
7
40
1
11
1
1
61
1
14
1
1
1
2
4
25
17
3
6
1
1
3
1
10
1
5
1
1
102
6
3
3
3
1
1
2
1
1
1
3
9
2
126
26
1
2
1
1
1
25
2
2
1
4
1
2
1
1
2
1
1
39
1
2
7
1
1
3
48
2
3
1
2
5
2
17
39
37
2
3
5
87
6
4
2
2
19
16
6
4
15
4
3
2
5
1
1
5
3
1
9
180
1
1
2
1
2
1
2
2
2
15
1
2
1
2
47
4
27
1
1
2
15
1
1
1
14
1
2
23
1
2
1
6
1
8
20
1
9
4
9
1
9
11
17
1
3
4
2
1
2
1
32
3
6
1
1
2
15
1
1
2
1
4
1
2
4
1
3
3
3
1
4
1
7
5
1
1
5
1
2
1
1
1
2
4
15
1
1
1
6
4
1
1
5
5
1
1
11
7
1
2
16
1
1
2
1
2
348
2
3
59
1
64
4
39
3
1
1
11
16
8
1
2
4
1
1
6
1
4
1
1
2
2
1
3
2
4
5
1
1
1
1
7
5
59
1
139
1
17
1
7
44
3
28
2
10
1
2
3
1
1
2
2
4
1
1
1
1
1
11
1
1
4
2
1
1
4
15
2
2
2
1
1
1
1
3
4
2
1
1
29
90
1
7
10
2
1
1
2
4
5
52
14
5
10
11
1
1
10
275
499
301
6
1
1
1
3
1
2
1
2
1
1
1
3
1
44
1
1
3
3
68
1
1
1
173
119
541
15
1
1
1
1
1
1
2
8
1
3
1
1
2
2
1
12
14
4
40
20
8
55
2
328
1
1
2
5
9
1
4
1
1
4
3
1
3
1
17
2
3
5
1
5
1
1
5
1
138
41
12
1
1
2
115
1
2
1
2
4
1
1
2
4
1
2
1
1
2
1
1
1
1
6
2
10
1
8
6
2
4
1
2
3
24
2
3
1
1
543
779
1
1
4
4
16
1
1
1
6
1
1
3
10
1
1
2
18
3
1
6
1
3
5
3
80
1
8
43
1
4
1
10
15
2
2
2
5
2
2
8
2
1
4
3
1
9
1
2
11
12
2
4
5
1
2
8
1
1
4
3
12
2
4
78
2
11
4
1
11
8
6
1
2
2
9
2
1
3
7
2
1
1
1
1
1
34
3
2
1
11
2
1
1
1
21
1
4
1
1
3
4
1
9
3
2
1
2
1
13
10
1
4
2
1
1
1
11
3
1
1
2
3
4
5
1
2
2
2
2
1
2
1
3
1
2
3
1
3
18
8
2
2
2
7
1
2
2
1
2
3
1
1
1
1
3
1
2
2
14
1
3
5
2
2
1
2
2
1
10
3
3
3
5
3
1
8
1
3
1
1
2
2
3
3
1
19
9
2
3
2
1
2
1
1
4
2
5
1
1
12
1
1
1
23
1
3
8
9
3
306
32
1
1
1
9
1
4
29
3
3
1
4
1
5
1
37
144
3
6
1
3
4
1
4
1
1
28
1
3
2
2
1
16
7
1
1
3
2
810
170
1
1
1
283
4
2
3
2
1
1
2
3
1
2
7
2
1
29
1
1
3
7
1
1
33
1
6
1
4
1
1
111
1
1
4
5
4
1
48
1
8
6
3
3
180
1
1
1
1
10
2
11
9
3
1
1
2
1
1
2
1
2
2
2
1
2
1
1
5
2
3
10
6
1
359
140
35
47
1
168
1
17
3
4
1
3
2
2
1
2
22
1
6
6
2
1
222
303
10
1
69
58
4
1
1
5
1
1
20
5
1
1
1
8
3
1
2
1
89
16
1
2
1
3
1
4
2
3
2
1
1
4
2
5
29
1
1
1
37
20
1
1
1
1
1
5
5
4
1
16
3
21
1964
2
2
1
1
1
8
2
1
1
2
15
1
1
1
2
4
1
2
2
1
7
186
3
2
52
50
11
1
5
4
4
107
1
1
1
3
2
5
9
1
1
7
5
3
34
8
409
89
3
1
1
2
3
335
2
5
1
2
7
2
1
1
2
2
1
4
3
1
5
1
3
9
3
1
1
2
6
7
2
1
8
3
1
3
2
2
20
1
1
2
30
40
3
24
22
2
1
1
2
6
6
1
14
1
1
2
4
1
1
4
5
3
1
2
42
2
68
40
4
23
4
1
9
1
1
2
2
338
1
1
1
3
3
2
1
2
8
4
3
3
1
1
1
1
22
1
59
3
5
1
7
236
811
3
3
2
1
21
1157
206
3
1
1
1
2
1
1
3
1
129
3
3
2
5
2
1
1
6
8
8
1
390
1
4
2
12
1
100
1
1
67
2
2
1
1
1
4
5
65
3
1
1
3
1
3
2
7
15
2
1
1
4
3
7
3
3
1
2
3
2
1
2
2
4
2
2
1
2
1
5
1
17
1
3
3
1
1
1
1
2
1
17
1
33
1
3
20
2
1
21
598
427
1
3
2
73
1
1
2
3
2
4
1
4
494
2
4
11
1
2
1
1
1
19
2
3
1
1
2
66
3
1
1
4
11
1
1
3
1
8
1
4
2
4
6
39
3
1
8
1
2
1
3
3
8
1
1
9
1
3
2
1
3
13
1
3
33
77
2
2
2
20
1
1
4
3
8
15
9
1
33
1
1
2
2
1
17
1
1
2
97
3
6
2
1
13
1
3
5
1
2
3
1
1
3
1
1
7
3
5
621
1
5
1
1
12
219
44
24
9
1
1
8
23
1
9
49
8
1
16
690
1
2
1
1
48
1
4
3
1
9
121
5
3
3
3
3
102
2
1
7
1
3
2
4
72
2
36
2
1
1
1
1
5
2
2
1
9
2
210
1009
124
6
1
1
1
1
1
1
2
5
2
2
2
3
2
1
4
14
3
3
2
1
1
5
4
1
3
7
1
6
24
5
2
2
2
1
2
1
1
2
1
146
30
47
9
81
4
1
1
5
11
1
2
5
2
528
165
2
1
7
2
4
1
5
1
1
1
2
1
4
3
1
2
1
4
32
30
1
10
3
1
12
3
4
1
1
11
7
1
396
3
1
1
2
3
4
2
1
3
284
1
25
73
1
2
6
1
80
2
75
1
3
2
108
1
1
1
1
21
1
1
7
1
4
3
50
1
74
39
37
1
2
6
2
4
3
7
11
13
33
1
3
1
1
3
1
4
1
5
22
3
17
1
38
2
234
196
1110
2
6
10
22
3
1
3
2
249
2
2
2
1
2
248
87
3
2
1
1
45
2
1
3
87
4
3
190
1
2
2
2
1
1
1
2
10
17
1
1
2
1
2
1
11
4
62
1
1
1
20
3
2
11
2
1
1
2
6
2
1
2
27
1
32
6
2
1
5
2
3
43
1
1
2
1
1
2
1
193
139
75
3
7
4
4
1
5
3
2
1
1
1
184
1
4
2
14
9
18
33
91
10
6
68
6
1
1
276
1
2
30
2
2
2
1
6
3
1
486
118
28
102
7
5
3
13
4
3
8
1
1
11
6
1
1
1
6
4
12
2
4
2
1
3
1
5
4
516
1
16
82
27
1
3
5
1
2
3
12
1
1
4
1
3
77
1
4
1
3
5
1
1
26
36
1
6
1
5
1
1
17
22
1
3
25
2
1
1
362
3
1
6
2
2
1
1
2
3
5
1
1
1
1
1
1
1
1
5
2
1
1
8
5
5
5
1
13
2
1
1
2
1
3
3
4
1
2
1
6
1
1
1
3
1
1
7
3
1
1
1
1
1
1
3
1
15
1
9
10
1
1
5
5
7
3
1
3
1
2
1
1
5
965
422
352
11
1
1
17
6
5
13
3
3
1
3
2
1
1
19
7
3
1
1
13
63
18
7
2
18
3
3
11
1
1
3
1
1
3
1
1
1
2
1
1
2
1
57
15
1
1
29
16
1
1
1
3
1
1
8
1
2
1
1
3
34
1
1
415
91
2
2
1
19
1
1
21
16
2
4
177
217
17
29
1
3
1
3
4
5
1
2
1
8
4
3
1
1
6
6
1
2
1
11
1
3
1
4
3
2
1
3
1
8
1
1
2
3
2
1
5
2
1
1
3
4
4
1
2
4
4
1
1
105
4
4
1
5
2
9
1
4
1
1
4
2
5
70
1
7
1
7
1
10
1
6
1
4
2
2
1
29
25
1
2
1
15
22
4
32
2
5
1
11
11
1
8
12
3
1
1
1
1
7
5
3
1
4
4
7
2
2
3
8
4
3
7
3
2
12
2
1
3
1
1
1
9
1
4
3
4
1
1
3
2
1
2
1
4
4
1
5
7
1
1
2
3
1
4
1
2
1
3
1
1
1
9
5
20
1
1
1
1
3
2
22
1
3
6
6
1
2
1
4
6
4
1
2
3
3
1
1
1
2
5
1
5
2
192
1
1
1
1
2
3
1
2
7
2
71
1
3
5
4
1
10
1
1
1
5
4
3
17
7
2
4
5
1
1
1
1
115
1
9
20
1
1
1
1
1
5
10
1
1
1
1
2
5
1
1
1
5
1
1
2
11
1
3
1
5
2
2
1
21
1
2
1
4
2
3
1
12
2
1
20
3
1
1
1
1
1
1
1
1
1
3
1
2
1
1
1
2
9
3
5
2
1
3
1
5
1
3
1
8
3
2
11
25
1
2
4
2
1
8
1
6
2
1
1
2
1
1
4
1
4
2
1
2
4
2
2
1
2
6
3
2
1
31
1
1
2
1
2
1
1
1
2
1
1
1
103
14
30
3
113
4
1
4
1
1
5
1
21
1
4
1
2
7
2
2
11
1
1
5
2
3
1
1
1215
20
72
5
4
1
16
2
13
3
8
3
141
14
13
14
2
11
3
1
4
2
7
5
3
2
2
17
1
1
1
1
6
6
4
1
2
4
15
2
26
1
2
1
5
3
2
3
2
2
2
1
1
21
23
1
11
1
1
9
1
3
1
1
1
25
15
72
19
1
2
3
11
2
4
1
11
1
160
1
1
2
2
1
5
2
46
26
4
1
30
8
23
4
2
1
1
4
1
198
3
3
3
2
1
1
1
5
31
4
1
2
2
6
2
1
2
1
2
1
1
79
1
1
1
217
52
32
25
23
1
23
1
1
1
3
5
3
1
2
16
85
17
215
9
58
1
2
46
50
2
1
1
1
1
78
1
8
1
105342
1
1
1
1
5
14
2
2
124
9
1
10
10
1
11
1
2
1
235
12
1
8
1
2
148
1
1
2
1
1
3
1
1
1
2
1
15
143
1
1
2
2
3
19
12
1
1
14
1
2
51
2
1
5
2
3
176
20
3
27
6
1
1
2
2
3
2
10
8
1
16
19
6
212
1
2
1
5
2
3
38
11
1
17
2
1
2
9
3
17
6
1
1
1
1
5
4
5
1
1
2
1
153
1
1
1
12
2
23
5
2
282
7
7
3
2
3
1
1
7
27
1
1
4
37
1
11
2
4
1
3
90
1
5
3
1
2
1
1
2
1
4
3
2
4
8
4
6
1
9
7
7
1
1
2
2
1
2
5
3
8
25
1
2
1
18
1
7
2
3
2
1
38
2
39
4
4
2
25
1
1
1
1
1
1
1
1
3
2
3
3
5
148
1
7
4
1
7
23
1
2
3
3
1
4
2
5
1
2
1
1
6
1
3
2
1
5
5
8
3
2
2
23
7
1
1
1
21
1
12
1
2
11
18
19
18
5
2
5
3
2
1
5
1372
49
3
5
1
1
654
53
1
5
39
3
4
1
26
1
65
1
1
1
5
5
7
26
3
1
1
14
4
1
1
6
1
2
1
5
284
68
5
8
27
5
9
3
2
1
2
3
2
1
2
1225
343
2
31
9
1
4
12
1
1
4
1
1
1
2
3
1
1
5
1
1
5
59
2
2
2
2
6
622
1
182
88
1
3
5
1
3
1
1
66
2
5
2
1
1
44
3
1
1
1
1
1883
1
1
8
6
2
4
3
9
2
1
1
10
37
1
5
3
4
5
1
10
2
1
4
1
1
9
1
19
4
3
1
1
9
1
1
1
1
8
3
8
22
8
11
1
1
6
31
1
1112
403
2
4
20
2
1
2
1
1
2
1
11
14
1
1
2
1
3
4
2
18
1
2
1
18
1
2
1
1
6
1
1
1
6
2
3
1
1
1
24
1
12
8
2
3
1
8
2
4
1
10
2
7
6
1
7
1
1
1
1
5
188
3
1
1
102
1
1961
415
3
16
219
1423
88
1
1
11
8
1
9
1
1
2
12
1
5
5
2
1
1
1
1
3
3
1
1
8
1
1
1
2
1
1
3
1
2
12
21
1
6
1
1
1
1
14
4
3
1
5
1
6
2
5
2
5
1
1
14
1
9
2
1
1
70
2
2
5
64
9
1
7
1
3
3
2
22
1
3
3
3
1
1
3
11
2
1
4
1
1
2
1
1
2
5
2
1
1
1
1
1
1
2
1
5
2
47
6
1
10
1
1
5
3
1
1
1
1
17
1
9
1
2
1
1
9
42
12
3
2
28
7
5
2
4
12
2
64
12
4
10
27
20
19
1
3
1
1
1
1
3
3
2
41
1
1
1
1
2
3
4
1
2
21
1
1
2
14
1
2
1
463
69
1
1
2
4
1
470
69
3
3
6
70
1
4
1
8
1
1
5
1
4
1
2
1
33
1
1
5
1
6
6
1
2
69
1
17
20
12
2
1
2
8
1
1
1
12
1
5
1
2
1
1
1
1
22
1
1
9
8
1
2
2
3
2
1
3
31
4
1
10
1
1
3
1
3
3
2
1
3
2
1
1
1
6
4
1
6
1
2
1
59
1
7
5
3
2
8
1
5
2
2
11
1
1
87
6
3
1
5
1
3
3
2
1
3
11
8
1
1
1
1
5
17
3
16
1
1
1
715
1
4
1
1
1
11
2
2
4
1
7
3
1
2
1
2
1
11
1
3
4
2
2
1
2
12
3
2
1
1
1
3
3
8
1
7
14
3
1
3
3
1
2
3
1
94
1
1
1
1
3
3
1
1
362
4
2
2
21
1
1
1
6
1
1
1
1
2
15
1
43
3
1
1
1
2
2
1
22
1
11
4
3
36
4
6
44
7
1
12
2
9
13
7
1
269
1
7
2
206
1
1
12
5
1
1
4
2
3
1
1
1
1
5
1
8
1
3
1
5
4
1
1
23
2
2
12
1
7
4
1
1
4
2
30
3
3
1
2
1
1
1
4
3
81
34
1
2
4
3
2
73
9
107
4
2
6
4
1
3
1
113
3
2
1
3
1
6
1
1
6
1
1
5
7
1
10
1
118
85
11
440
1
164
4
1
1
22
2
11
1
4
1
14
202
2
114
158
1
4
1
1
5
8
6
1
16
4
5
6
1
1
6
1
1
6
1
4
1
2
1
1
2
4
2
13
2
2
2
1
1
2
1
1
1
1
1
2
1
1
1
5
1
4
1
3
2
19
1
25
5
1
3
119
14
1
4
2
1
3
6
4
5
1
24
3
1
2
7
2
43
21
116
3
2
609
137
44
1
6
1
1
1
3
5
5
31
2
1
1
4
2
1
5
1
1
1
64
72
1
5
6
2
5
6
10
2
2
1
30
1
5
32
5
1
2
9
1
1
3
3
10
6
12
1
2
2
20
76
1
4
4
31
2
2
1
408
1
1
1
79
13
1
3
1
1
78
2
7
19
6
2
92
24
1
1
2
7
4
1
23
5
4
1
1
206
2
1
1
5
5
1
1
84
34
97
15
37
2
64
14
5
17
10
16
1
13
14
1
13
1
1
25
55
5
3
231
6
1
2
27
1
3
60
180
370
2
192
2
1
1
2
2
1
4
7
1
2
14
33
26
32
2
2
7
2
1
1
1
4
5
3
1
1
1
1
1
7
9
1
4
3
2
1
1
1
1
1
1
1
6
11
48
2
2
2
19
2
11
6
7
1
4
5
1
11
1
1
1
1
1
7
1
1
1
5
2
4
9
2
2
1
22
8
24
52
5
1
1
1
1
7
1
2
10
1
30
2
24
11
6
2
17
1
22
24
7
1
1
15
4
2
208
1
1
16
3
149
4
2
88
5
1
2
2
2
2
1
3
1
1
1
3
1
2
1
1
1
26
1
2
6
1
1
9
1
8
1
1
1
2
31
1
2
5
2
1
2
4
1
61
2
1
2
1
186
1
1
3
1
3
1
20
2
16
3
1
1
2
8
10
50
5
1
1
12
1
1
1
1
1
9
2
1
1
3
9
2
4
5
2
2
2
3
1
3
1
2
17
2
3
2
1
2
5
14
6
4
1
1
2
24
1
2
3
4
1
1
5
1
25
19
2
4
1
1
1
12
10
2
1
2
1
2
6
4
3
5
4
3
7
4
8
1
1
1
1
1
97
199
61
1
1
138
4
10
1
1
2
3
7
2
33
2
20
3
3
1
2
319
1
185
57
28
6
1
4
4
1
4
3
1
19
8
1
2
4
15
1
1
58
10
6
27
23
10
7
1
3
1
4
1
9
7
1
1
11
3
2
1
1
4
1
1
1
1
4
30
4
2
8
1
1
10
2
7
1
70
5
36
2
2
2
1
8
9
3
1
1
1
8
3
6
3
1
1
4
11
13
5
8
2
15
1
1
3
1
6
1
6
19
3
26
1
1
1
9
2
1
8
6
28
1
3
1
6
2
1
2
2
19
1
1
9
12
2
3
1
5
14
9
1
1
1
2
2
3
2
2
79
1
10
21
187
39
2
1
3
3
1
28
58
1
18
1
1
1
4
1
9
1
50
4
6
3
1
8
1
1
1
3
6
3
1
5
1
9
484
42
3
1
3
1
1
1
20
4
2
1
1
2
2
4
837
322
3
1
4
1
16
21
1
3
2
2
3
11
7
1
1231
52182
2
3
1
1
1
50
4
2
1
1
1
18
1
1
1
11
4
1
5
3
1
6
24
3
1
829
133
2
2
6
1
2
1
2
42
49
2682
453
10
2
1
1
2
1
1
1
1
84
1
5
3
1
8
3
1
1
50
4
1
3
17
1
3
1
2
2
3
3
1
150
1
2
10
4
1
1
1
3
1
1
5
2
2
5
2
64
2
4
19
1
6
15
1
1
103
108
4
3
2
2
26
1
1
1
16
1
5
54
1
34
1
1
7
165
1
1
6
1
1
2
3
10
9
13
1
5
1
51
1
8
1
1
6
1
1
1
1
2
3
424
171
2
1
8
339
4
276
79
46
2
13
6
3
2
1
1
2
1
3
1
6
4
1
3
1
1
4
1
5
4
1
1
1
3
1
16
10
2
2
1
1
6
2
4
2
7
193
99
507
71
71
13
1
2
1
1
97
81
106
26
1
1
1
1
3
14
1
4
1
1
52
4
77
2
5
2
13
1
1
1
1
1
10
10
7
1
6
3
35
2
15
1
2
6
71
69
1
2
1
3
1
10
2
27
7
1
1
12
1
2
1
24
8
1
31
3
1
1
233
1
1
1
1
1
4
3
1
10
1
2
1
13
2
5
50
4
12
13
1
5
2
24
7
3
2
3
45
3
1
3
2
40
8
1
4
10
1
3
2
1
11
1
3
35
2
2
1
7
3
1
1
1
1
2
2
9
3
8
1
1
5
26
10
2
14
3
6
1
14
2
1
1
1
5
1
3
5
38
1
1
17
1
2
27
1
4
2
95
1
2
4
1
1
41
3
9
3
30
1
3
4
5
23
22
4
224
16
14
2
3
1
32
1
2
3
7
4
1
3
5
1
18
1
1
243
1
13
1
2
7
1
1
1
1
12
3
1
23
5
4
5
1
3
1
1
4
5
4
1
2
12
1
5
1
2
4
1
1
1
3
1
591
45
8
1
7
1
5
1
1
2
1
2
2
1
371
5
2
1
4
1
3
1
1
2
1
3
1
1
3
36
2
127
27
29
6
16
1
1
1
2
2
2
1
111
4
16
1
11
1
7
1
7
1
14
24
2
1
1
1
1
11
2
1
2
3
2
1
14
1
2
3
1
2
1
1
1
1
2
2
1
3
27
5
26
3
221
1
4
2
1
1
2
1
5
1
13
1
4
2
33
1
2
2
1
19
15
51
7
3
1
3
1
2
25
2
4
1
2
1
1
5
2
5
2
3
1
6
1
2
14
1
4
37
1
1
6
2
3
1
11
29
526
1
73
1
1
13
23
5
6
3
1
150
1
13
5
1
1
3
4
1
302
51
1
29
5
6
2
73
1
1
2
1
10
6
3
1
2
81
30
1
3
7
3
5
3
1
6
2
2
5
1
7
5
6
2
1
155
2
5
21
1
5
3
3
1
1
2
985
7
15
3
3
1
2
4
41
11
14
15
3
6
6
1
1
142
13
1
23
1
1
166
2
3
3
202
1
1
1
1
2
1
1
6
1
1
2
1
52
3
288
4
3
1
3
13
1
2
1
3
3
1
1
4
2
2
1
1
9
8
3
1
16
1
2
2
4
4
2
6
5
7
23
4
1
152
20
42
1
11
2
2
1
4
39
5
1
1
1
6
1
20
1
18
1
2
2
10
1
1
3
5
4
90
2
3
1
12
1
1
1
1
1
5
4
3
1
6
122
1
1
13
2
1
3
2
3
4
17
1
3
1
1
7
2
2
1
2
1
7
6
1
3
2
3
3
1
1
34
1
175
37
1
2
1
3
1
2
1
4
1
1
1
4
1
4
1
1
1
5
2
1
1
51
1
7
1
2
1
2
1
2
2
2
23
3
1
4
3
1
8
4
9
1
28
1
7
1
2
2
1
2
5
3
2
18
1
1
1
91
1
4
53
2
301
106
2
1
1
1
2
2
19
3
1
3
1
1
1
2
3
1
3
1
2
1
14
8
9
1
1498
1
1
2
4
6
10
1
26
51
1
1
5
2
6
8
1
7
15
1
1
12
3
1
2
24
1
2
2
1
2
3
4
2
1
2
18
12
2
3
5
1
2
2
1
1
1
1
3
11
1
1
3
2
2
1
1
4
5
3
1
4
23
2
2
2
1
1
1
170
8
11
20
1
1
1
4
2
2
1
3
1
8
5
1
13
2
2
2
5
1
4
2
55
3
4
35
77
1
1
11
16
1
2
3
6
1
2
1
1
2
8
20
12
1
12
2
1
1
54
4
3
6
4
4
28
1330
234
3
24
7
1
2
4
4
12
7
2
3
1
3
1
37
35
71
1
3
20
2
1
7
2
2
1
2
2
3
1
89
1
5
75
3
4
4
9
2
6
6
126
4
1
7
1
3
13
2
1
1
1
4
1
7
2
9
1
6
2
1
2
14
4
7
249
41
189
237
1
42
6
2
18
3
2
38
4
1
11
12
5
1
9
1
19
1
1
4
1
1
3
1
1
9
2
1
163
13
9
3
7
2
1
21
2
15
2
3
8
1
1
5
1
19
3
74
2
5
37
6
1
3
1
12
41
8
6
149
2
1
34
3
7
2
1
15
1
2
1
2
1
1
1
2
11
170
1
3
1
2
4
9
2
1
34
3
1
1
1
2
7
20
1
2
2
20
1
15
1
7
7
5
1
3
3
3
5
1
1
7
4
1
2
1
1
7
23
4
1
2
2
1
3
99
1
1
2
5
33
1
1
1
8
1
52
1
2
1
3
2
1
3
1
1
1
2
1
1
1
2
2
3
1
8
16
1
23
3
86
16
148
1
6
1
4
1
4
1
2
3
28
4
2
2
6
1
17
3
2
3
1
498
1
3
4
1
10
5
40
1
3
2
45
2
4
158
1
17
1
1
1
8
1
1
1
2
39
2
1
1
21
230
2
3
4
43
28
1
1
1
2
1
4
4
5
2
4
2
5
2
2
1
1
1
1
7
2
8
1
8
13
1090
1
2
1
17
2
2
1
123
1
2
21
2
10
1
1
2
1
13
3
1
3
1
1
929
44
6
1
2
1
1
10
2
3
1
92
9
1
1
10
3
5
1
3
3
1
1
8
1
27
4
2
8
4
1
1
1
8
7
1
6
1
1
4
6
1
1
18
4
3
1
6
4
3
1
4
27
1
1
1
1
1
21
1
1
1
2
3
4
3
1
13
8
1
1
1
1
1
1
3
1
4
1
2
3
4
12
1
2
8
1
14
5
2
11
1
2
1
2
1
1
1
1
5
1
2
1
3
4
4
1
1
1
3
2
115
1
9
2
2
1
1
5
4
1
1
298
6
1
3
326
5
1
19
3
1
1
3
2
6
4
1
7
8
1
2
8
1
4
3
1
1
1
2
5
4
5
1
1
3
1
1
6
40
5
3
2
1
1
1
1
2
2
1
19
1
2
1
9
4
1
1
23
8
3
2
1
2
1
2
3
1
2
2
4
12
100
1
1
2
222
1
1
1
1
1
2
5
1
2
2
1
4
2
2
1
2
3
3
7
7
4
402
1
1
1
39
3
1
8
1
1
1
1
2
4
2
1
2
2
12
1
1
4
6
55
19
8
5
5
1
5
30
5
2
4
1
11
3
1
3
1
1
2
1
3
6
2
6
1
1
5
1
3
1
2
7
1
1
5
1
2
2
1
3
1
6
10
5
5
1
1
3
56
1
1
1
63
1
11
1
6
3
5
1
2
3
2
1
1
1
92
244
5
5
6
35
1
1
17
2
6
1
1
1
1
3
3
2
6
3
1
1
2
19
6
1
1
4
1
1
2
1
9
1
1
1
1
22
2
2
1
2
3
2
18
8
1
1
3
1
1
7
41
2
3
1
1
4
5
1
4
1
12
1594
186
21
1
3
1
1
112
8
1
1
4
5
6
5
5
1
4
8
5
1
1
4
2
1
1
1
4
6
14
3
4
7
13
10
8
2
1
12
22
8
5
47
1
5
3
2
1
2
1
3
2
1
1
1
1
3
1
3
86
8
12
12
6
10
1
1
3
41
16
4
1
1
1
12
9
1
1
2
10
2
8
20
1
3
8
1
3
3
6
1
1
3
3
2
4
5
1
2
4
7
18
2
14
4
1
5
15
2
1
3
3
3
3
1
11
6
154
1
9
1
1
1
3
9
2
2
1
1
21
1
2
2
1
3
7
4
2
1
1
3
1
1
1
5
1
1
2
11
1
5
4
3
8
4
1
1
1
9
1
8
1
4
2
1
1
1
1
1
2
13
6
1
60
1
37
2
2
1
6
1
1
2
4
66
7
4
3
2
2
2
4
2
2
11
7
1
1
54
60
397
402
2
2
2
1
1
14
5
3
1
4
17
4
3
1
2
2
1
46
16
1
1
3
1
3
1
1
2
5
13
8
434
1
59
2
2
5
1
9
1
5
1
16
2
4
1
5
4
3
3
3
3
10
2
34
1
2
2
1
8
1
2
3
1
12
2
2
1
1
2
1
2
13
3
1
109
1
48
64
6
1
1
2
2
3
3
5
1
1
1
2
3
10
1
1
72
2
23
1
1
2
3
1
1
2
1
1
3
2
97
1
4
3
2
1
1
1
3
22
2
1
45
10
1
1
28
2
3
85
4
1
1
2
95
102
1
1
1
11
3
3
6
1
1
6
1
1
20
3
2
23
3
1
5
4
1
7
39
28
3
14
15
1
15
1
5
1
1
1
4
5
6
6
4
222
2
39
1
3
7
1
3
10
2
1
2
1
3
2
1
1
2
1
2
1
1
5
4
3
19
4
2
15
1
5
19
2
4
1
40
19
99
1
5
3
2
3
1
1
2
8
1
2
1
1
1
9
7
8
1
1
1
2
1
1
3
5
3
1
6
1
1
1
21
1
5
2
2
2
1
2
2
4
2
1
2
33
1
15
19
5
220
16
1
3
3
5
2
13
4
1
3
3
11
21
1
2
1
1
2
11
21
7
2
2
5
31
24
1
18
1
5
6
1
1
1
10
47
25
3
1
1
57
5
56
35
17
2
1
3
1
231
35
19
4
3
1
1
3
4
28
1
1
1
12
1
3
6
1
42
25
1
2
1
1
1
12
3
1
3
1
3
2
2
10
1
6
3
152
11
1
2
9
10
1
5
1
1
2
1
17
1
2
1
2
382
3
5
5
3
2
337
7
16
2
1
38
1
18
565
101
2
14
3
4
1
12
1
9
1
1
1
4
1
4
4
1
5
1
4
21
1
1
1
5
19
164
4
87
15
2
1
1
1
1
2
20
1
1
1
1
6
3
1
1
1
2
7
9
2
2
1
2
137
2
1
6
11
9
4
1
2
1
290
6
1
1
12
1
1
3
2
20
1
3
1
1
1
6
2
1
1
1
6
5
1
1
1
6
1
1
1
1
4
1
1
2
12
26
5
25
6
1
222
25
2
1
2
1
1
3
28
14
6
2
2
2
12
16
7
16
5
2
2
1
1
13
2
1
3
1
6
86
1
1
1
13
10
4
1
1
2
4
2
1
1
5
12
17
6
1
2
2
1
7
1
5
1
1
2
5
4
9
2
5
3
2
5
1
6
13
4
1
3
6
1
1
11
1
1
4
9
4
3
5
2
2
1
3
1
2
1
6
1
1
2
3
1
13
1
1
7
1
8
2
1
4
4
4
4
1
2
2
2
1
5
19
1
50
1
3
11
1
1
2
5
1
1
1
10
2
3
3
3
3
2
27
3
1
4
4
1
8
1
1
23
2
1
1
14
1
125
55
1
1
3
1
6
2
1
10
1
1
1
4
2
2
2
1
2
3
3
4
4
3
2
2
2
1
1
1
1
1
1
3
51
48
2
2
1
2
1
1
1
4
3
182
2
1
1
1
1
2
1136
62
1
11
17
7
50
1
1
1
1
9
1
1
2
28
18
2
1
2
1
1
1
4
11
3
2
2
3
3
727
1
1
1
5
2
5
1
67
2
1
3
5
5
9
1
6
3
7
1
2
1
5
3
1
1
1
1
1
2
2
31
387
83
1
1
1
7
4
2
12
4
2
3
2
1
3
1
1
1
1
8
1
4
11
4
1
1
4
2
1
1
25
4
15
11
1
3
5
1
27
1
1
11
3
3
1
1
2
1
15
5
4
1
1
2
6
1
4
5
2
1
1
19
1
1
6
1
1
8
4
1
12
47
2
2
8
366
4
81
2
5
1
2
1
1
4
2
3
2
8
13
2
1
3
1
2
3
4
8
3
1
1
1
2
1
1
4
2
2
1
1
1
1
5
1
1
2
1
258
1
1
5
1
4
7
1
1
3
5
51
35
1
9
4
18
2
3
3
5
1
90
1
5
2
1
1
1
12
3
1
2
1
6
1
1
2
61
1
11
1
1
1
1
1
1
2
34
28
1
1
1
1
24
1
17
1
2
1
1
1
1
2
1
1
1
3
1
8
25
1
2
3
1
6
1
1
1
3
3
3
2
1
2
8
3
2
4
1
3
11
1
1
1
1
1
3
1
1
1
6
1
1
1
1
1
125
11
1
2
1
6
4
1
3
1
9
2
1
32
2
1
4
4
1
5
19
50
2
641
397
3
11
1
4
13
3
44
6
5
1
2
3
6
5
35
1
212
1
3
1
3
2
1
2
1
1
1
1
1
1
5
2
5
2
5
1
1
3
1
1
17
14
1
3
3
35
1
1
1
1
1
2
1
5
2
4
1
25
1
1
6
1
2
1
5
8
2
5
1
5
1
1
5
2
3
1
3
29
29
88
10
38
6
327
65
15
12
1
2
2
1
41
27
20
10
5
13
3
46
6
4
1
29
1
1
11
9
14
31
1
1
9
2
4
14
1
1
7
11
12
1
1
8
643
283
799
3
10
1
6
5
7
2
5
8
1
153
15
4
1
1
4
7
1
4
1
7
6
61
3
1
59
7
6
2
1
131
1
3
1
7
1
3
11
1
148
1
2
2
1
1
5
5
1
1
1
1
1
1
1
4
64
90
15
153
39
1
1
2
9
42
2
54
28
44
9
6
125
414
12
1
1
31
32
2
12
2
2
1
1
2
5
1
1
83
30
47
167
25
1
9
8
1
2
9
1
13
2
3
3
1
3
2
2
1
4
2
1
1
2
2
7
6
2
68
1
108
1
54
76
39
6
7
64
4
1
1
8
6
6
1
1
1
2
4
3
1
4
2
2
1
1
6
1
1
1
2
1
1
18
2
18
3
1
1
4
1
4
2
1
13
53
235
382
4
1
1
1
10
10
1
1
627
81
42
58
12
7
5
1
2
30
1
4
1
1
1
40
2
1
2
8
5
4
2
1
5
1
2
6
100
8
2
1
3
2
2
2
4
11
2
8
1
2
2
1
2
1
1
2
1
8
6
1
3
1
1
227
12
1
1
1
7
1
4
2
3
4
2
1
7
1
5
8
1
2
2
1
1
1
1
1
1
1
1
60
28
1
10
1
1
2
78
3
1
10
54
2
1
2
1
3
14
60
19
45
147
5
79
1
2
3
46
5
2
4
1
12
2
37
6
2
1
1
12
1
3
1
1
6
2
1
2
197
37
4
5
1
2
2
1
1
2
1
7
1
2
1
4
1
2
1
11
1
2
20
987
4
5
13
5
29
1
1
1
2
79
256
9
23
9
3
1
7
2
22
3
17
1
4
3
48
20
3
1
5
3
1
7
1
1
1
7
2
2
9
29
2
2
3
21
194
1
1
2
1
1
1
1
2
16
1
1
7
83
1
1
1
50
2
5
1
1
10
1
1
277
3
1
1
2
1
26
2
396
2
10
6
2
4
2
2
15
7
3
2
1
5
1
1
3
16
1
1
6
1
5
1
3
8
36
1
4
1
1
15
2
1
3
4
1
1
3
9
22
45
2
1
1
56
1
7
1
3
12
41
1
4
3
24
2
1
4
2
6
3
2
2
56
2
6
12
1
8
1
8
1
14
8
6
5
1
1
1
2
1
22
1
2
2
10
2
5
1
22
5
49
10
20
2
43
4
5
1
1
2
474
15
1
1
1
2
7
15
1
9
4
9
1
3
6
1
1
18
249
6
4
6
1
1
1
5
3
1
1
1
3
21
24
1
378
343
44
1
3
20
11
245
3
2
4
1
1
3
4
12
38
2
2
35
1
13
1
1
1
4
9
37
1
1
7
1
1
4
29
1
1
16
9
28
36
2
1
1
6
1
2
4
448
12
99
112
1
10
4
99
316
1
2
2
2
1
2
14
21
1
6
331
3
41
1
4
1
2
8
11
5
4
4
5
4
2
1
4
1
3
15
1
1
2
2
8
5
4
2
4
3
1
7
1
1
1
10
3
1
1
8
1
1
26
1
1
7
13
2
3
1
1
138
2
1
2
3
2
1
114
1
5
2
1
1
1
3
2
1
5
1
7
61
14
28
7
2
14
5
1
5
3
23
1
3
345
2
4
2
13
2
1
1
8
2
2
1
10
1
2
4
5
9
736
33
6
2
1
1
1
11
1
1
1
2
1
22
1
3
8
6
1
3
5
1
4
1
3
1
1
3
1
2
22
6
3
8
7
1
14
2
1
17
1
4
2
1
4
4
1
4
4
1
3
1
1
1
6
2
2
4
4
123
2
7
2
1
19
2
12
1
2
1
1
2
1
1
1
1
2
1
1
10
1
1
5
4
1
1
5
15
3
4
2
7
5
3
2
1
1
1
1
1
1
1
3
1
2
1
3
2
29
1
1
1
2
5
1
1
1
4
1
2
2
2
4
2
171
83
4
1
7
3
68
16
257
1
3
1
6
5
1
2
1
3
1
2
1
7
1
3
10
1
1
2
6
1
1
1
1
7
10
9
7
12
1
1
2
1
2
2
1
11
6
8
1
7
1
5
1
1
13
372
120
3
1
10
1
2
1
1
5
1
2
1
1
1
1
3
1
6
4
106
352
1
2
188
1
1
2
5
2
2
6
4
1
1
3
1
4
1
4
1
1
2
2
1
1
1
1
1
17
7
3
1
1
1
2
2
6
2
1
23
1
2
1
2
1
1
9
1
17
1
4
1
1
2
3
1
1
4
2
3
1
1
1
2
1
1
1
1
1
27
7
1
5
10
18
1
3
11
11
11
3
3
4
2
3
1
8
4
1
1
4
3
6
2
4
3
1
1
1
1
1
1
3
1
69
1
13
2
5
1
3
2
27
2
1
1
1
2
3
4
42
2
2
1
1
1
1
1
1
6
23
2
1
9
2
1
1
1
2
4
2
13
2
9
3
2
1190
201
2
3
1
16
38
2
4
9
1
11
4
2
5
27
6
6
1
3
5
4
3
1
4
7
1
1
21
4
1
1
2
6
1
1
1
1
2
2
2
1
1
10
1
3
8
2
10
41
2
1319
665
2
67
1
1
1
5
681
107
4
3
4
3
1
6
4
934
246
25
1
1
1
4
2
1
1
1
1
18
4
1
6
7
1
10
1
2
3
5
11
1
2
5
2
2
1
1
4
1
2
15
1
11
3
1
2
2
1
3
2
1
6
1
4
9
3
1
2
1
19
1
10
3
12
2
1
1
2
24
1
1
1
2
1
1
1
10
556
45
4
1
7
1
1
5
1
4
21
5
3
9
2
4
6
1
3
10
10
5
1
3
1
1
12
1
1
179
234
1
1
1
1
3
1
10
1
3
1
25
4
1
1
1
1
1
2
1
2
6
2
3
1
3
10
5
5
1
1
2
4
6
70
1
4
1
1
4
2
1
3
2
7
6
6
13
5
8
1
2
13
1
2
3
2
2
19
3
1
3
1
2
1
3
5
22
1
1
1
52
1
7
2
1
3
1
5
1
1
2
4
1
1
1
1
1
1
4
2
13
3
147
45
1
5
1
3
2
2
1
2
1
4
3
1
1
2
2
1
4
1
11
13
5
7
1
1
13
7
2
1
2
1
2
16
1
1
3
1
1
91
56
18
7
2
1
1
8
4
75
3
3
1
3
1
1
9
1
5
1
1
3
1
1
30
5
1
21
1
2
1
6
1
4
4
1
1
1
1
3
9
4
2
12
1
1
1
1
24
1
1
94
1
1
1
1
1
10
1
8
1
34
4
1
17
6
2
1
1
3
4
1
3
6
4
12
1
1
2
1
3
1
1
2
4
3
1
1
4
221
26
32
3
55
7
185
1
1
413
127
20
9
2
46
272
37
6
18
2
1
1
1
4
1
1
2
5
7
17
2
13
3
55
2
2
3
1
1
6
1
63
2
41
1
9
1
5
33
1
1
2
2
19
3
1
1
1
5
4
2
2
7
34
1
3
3
7
1
1
1
11
5
2
3
9
1
1
30
1
8
1
1
3
4
5
1
78
1
8
1
1
6
15
11
11
7
5
4
3
21
1
2
2
6
1
3
213
461
1
10
2
53
1
6
2
1
1
44
1
3
30
1
3
1
1
1
1
25
40
1
7
1
9
1
1
1
1
4
9
1
2
3
1
2
3
7
3
9
1
2
1
1
9
2
2
1
2
1
1
1
1
1
1
6
23
6
1
1
33
1
3
1
1
3
33
10
2
1
1
1
1
1
1
15
1
17
1
10
185
3
1
1
2
2
1
3
20
1
4
14
3
1
1
1
2
1
2
3
2
2
1
3
2
5
2
4
10
7
1
4
2
1
2
4
1
2
6
22
1
1
8
3
1
4
3
2
7
1
1
1566
7
1
1
2
2
10
14
1
1
3
5
1
1
1
1
1
3
5
3
12
14
1
3
6
4
1
2
1
2
1
1
4
3
1
1
1
1
2
1
7
1
5
5
2
8
15
6
4
19
8
1
2
25
1
7
2
2
14
1
13
1
4
2
1
14
2
2
2
11
6
1
2
1
2
33
1
1
3
1
2
1
1
10
1
38
1
1
1
1
5
3
24
2
1
31
6
2
1
2
7
579
13
3
3
12
2
1
1
4
8
1
2
389
1
19
1
11
2
4
190
7
1
2
1
1
1
4
8
1
3
1
4
1
2
3
2
5
2
3
7
1
12
1
5
1
4
2
3
1
2
1338
41
22
1
1
18
889
86
2
54
2
2018
121
9
2
1
1
10
9
1
11
4
1
1
1
6
1
2
6
3
6
7
1
1
1
5
2
3
127
14
3
2
4
28
1
1
1
2
811
1
1
2
13
1
9
3
26
12
4
897
30
5
7
5
1
3
6
201
1
3
3
1
1
1
1
1
1
3
16
1
1
1
1
4
4
3
5
1
1
107
21
544
81
4
1
2
2
9
11
2
31
1
12
128
2
82
2
11
5
3
1
4
5
5
8
1
1
9
7
1
2
8
2
28
1
4
10
1
1
36
17
2
3
7
6
1
2
5
4
6
7
20
1
3
4
1
2
2
64
4
1
18
4
1
5
19
5
2
1
1
6
1
4
2
28
5
11
1
1
2
5
2
1
1
8
4
8
1
3
2
1
2
2
1
1
1
13
11
2
2
1
1
2
5
3
4
1
2
2
2
1
3
26
1
1
14
3
1
1
8
11
3
1
3
2
1
1
10
1
8
7
1
1
1
2
2
3
12
1
3
2
1
1
9
4
6
17
14
1
1
2
5
5
3
21
494
1
5
29
1
1
1
3
2
1
25
1
105
1
1
1
8
2
3
2
2
2
4
9
1
7
1
7
21
34
94
3
110
2
6
11
7
5
177
16
12
1
8
6
2
3
46
20
12
22
25
1
16
1
1
2
21
154
3
5
10
1
2
1
2
8
6
4
89
3
2
2
1
3
1
2
9
1
11
1
2
92
91
41
3
13
3
2
1
1
1
20
1
5
2
3
4
1
1
1
1
1
2
1
4
1
2
1
2
26
2
15
1
4
44
21
2
1
5
1
2
1
1
3
1
1
1
1
2
4
889
1316
2
66
2043
2
2
2
4
3
2
2
2
5
1
1
1
2
8
13
2
1
21
2
1
1
65
1
1
2
3
2
17
2
3
2
2
1
1
2
2
14
6
72
44
20
2
2
1
348
31
76
1
3
2
1
1
2
2
1
1
3
2
6
1
34
12
7
2
64
11
1
16
2
2
152
11
1
5
5
11
4
10
27
6
2
3
3
1
4
1
4
4
5
1
2
1
1
8
51
259
16
9
1
15
1
16
4
8
4
18
1
2
1
6
8
15
483
43
1
2
1
3
1
1
8
3
5
1
1
2
2
1
1
3
2
5
241
5
2
5
2
3
1
2
1
5
2
1
2
3
19
5
1
2
1
2
5
90
2
2
1
1
6
3
4
3
16
1
21
1
1
1
1
23
1
2
54
3
5
1
2
1
6
2
1
2
1
15
5
1
1
2
1
1
9
1
1
4
1
3
1
1
1
6
1
1
3
2
3
5
13
1
5
3
2
1
1
1
1
1
3
2
3
1
2
2
2
1
1
3
3
1
1
1
38
1
1
1
1
1
1
1
2
2
2
1
1
1
1
1
10
4
2
2
1
2
1
1
12
1
59
18
4
1
1
2
1
1
1
1
2
2
1
2
3
20
5
24
2
1
1
22
12
2
8
2
7
2
4
3
1
1
2
2
4
2
14
3
1
1
10
1
1
1
1
7
1
2
1
1
7
1
2
28
3
3
11
1
1
5
4
3
4
4
2
2
1
3
1
2
9
1
13
3
1
7
3
5
3
1
2
5
9
1
2
1
1
3
1
25
1
1
1
5
7
1
2
1
1
2
2
3
1
3
23
1
72
2
8
1
4
4601
125
1
1
6
6
1
1
1
4
11
6
1
6
6
2
2
7
22
2
2
14
2
1
1
10
1
3
1
4
1
1
49
9
22
13
101
129
40
15
22
9
2
1
2
1
8
6
2
2
2
4
2
2
1
2
1
1
2
2
1
8
43
10
100
2
3
206
2
101
2
1
2
2
5
24
98
1
32
1
5
33
1
3
1
1
1
1
2
27
3
1
10
1
3
6
689
7
5
2
56
4
8
2
59
2
1
13
210
10
3
1
1
178
3
99
1
1
1
6
6
96
2
1
2
2
1
7
1
1
3
14
4
2
3
45
146
1
2
26
17
11
1
1
1
8
1
1
32
1
82
2
4
1
2
1021
2
12
7
1
1
5
30
4
2
1
2
2
5
4
9
3
2
2
691
2
1
3
5
3
9
7
4
53
15
5
4
1
8
1
2
5
834
9
53
15
3
3
1
6
2
7
1
46
19
1
10
4
1
1
1
4
3
2
5
7
2
1
1
1
1
240
3
11
11
2
4
1
74
1
27
1
3
1
2
3
2
3
1
3
3
3
29
5
3
1
16
2
4
6
4
13
1
1
1
4
1
3
1
2
1
1
4
1
2
1
5
1
2
2
1
2
1
36
1
2
2
2
1
9
1
10
5
1
1
2
5
4
1
2
16
4
1
2
1
1
1
1
1
1
4
1
2
29
3
2
3
2
10
1
1
5
8
7
2
1
4
1
8
5
1
1
12
2
3
1
19
4
1
2
14
24
1
5
1
2
8
5
3
3
3
1
8
158
6
1
1
1
2
1
1
1
5
1
1
1
13
4
1
2
2
6
2
4
4
1
1
2
1
5
2
1
8
1
2
3
1
5
2
16
9
2
4
1
11
2
5
1
1
1
2
3
4
3
3
12
5
1
3
5
4
3
1
17
4
3
4
1
12
1
12
1
1
3
30
13
5
2
1
4
1
1
13
1
1
4
1
7
1
2
6
1
7
1
5
2
1
2
1
4
3
1
5
2
1
9
4
12
2
8
1
1
1
2
2
1
1
1
2
8
2
7
2
2
42
2
1
3
1
1
2
1
49
2
1
1
12
2
4
2
4
3
1
2
1
1
2
2
1
3
15
1
1
3
1
4
1
3
1
1
4
1
67
33
1
1
1
4
8
17
2
2
1
3
4
10
2
3
3
2
2
2
3
1
1
2
1
1
1
6
4
1
1
1
2
3
2
3
3
5
1
1
1
7
1
2
9
2
1
1
1
3
1
4
2
3
1
2
2
2
1
3
1
1
3
1
1
1
1
9
3
2
1
2
1
27
1
1
1
13
2
2
2
1
2
1
3
1
1
1
3
2
3
6
1
3
15
6
1
3
1
7
1
6
1
3
2
1
1
3
2
5
4
5
16
1
82
1
4
2
2
2
1
10
1
1
18
1
1
1
1
1
7
1
1
1
1
1
4
2
6
19
4
3
1
1
1
1
1
3
3
7
2
2
4
1
1
5
2
5
2
1
1
2
1
8
3
1
2
2
16
2
5
4
4
2
1
3
1
4
5
1
1
1
1
1
1
1
11
1
2
1
2
28
1
76
10
1
26
1
11
29
1
2
28
1
5
4
1
11
1
1
1
1
4
3
1
4
6
1
4
1
5
1
1
9
3
4
1
3
1
3
1
2
1
2
3
1
6
1
1
1
2
2
1
2
2
1
4
1
13
1
3
2
1
15
1
9
11
1
1
1
5
1
6
2
7
1
1
1
1
3
2
2
1
1
4
1
1
1
2
6
3
2
11
1
2
6
5
19
1
4
139
1
1
1
2
3
3
1
1
7
7
3
3
9
2
1
1
6
1
2
1
1
1
1
2
1
5
5
86
1
2
1
2
12
1
27
2
4
1
4
2
1
1
1
2
2
10
1
1
65
4
2
2
5
3
5
3
1
1
2
2
3
1
1
1
2
2
6
3
1
4
2
2
1
5
1
7
3
4
4
1
21
69
3
5
6
1
1
1
1
1
25
5
14
2
22
4
1
3
10
4
2
3
3
1
22
1
5
1
18
6
2
1
2
4
11
7
3
3
1
1
1
2
1
25
4
9
1
13
3
1
1
1
1
5
1
1
1
2
2
1
3
2
1
3
2
15
4
2
2
5
3
3
76
1
6
5
1
1
1
3
2
1
26
1
3
3
2
1
1
4
8
1
7
3
2
1
1
2
4
7
8
3
4
5
15
1
1
19
5
5
12
3
4
2
4
2
2
2
1
1
4
1
1
12
1
3
2
1
4
1
1
3
5
1
8
2
1
3
6
1
5
1
2
2
1
2
2
12
1
1
1
1
5
1
2
5
4
3
3
1
6
9
2
1
5
1
1
3
5
1
2
1
264
30
1
2
1
3
1
1
1
11
1
2
5
3
3
1
1
38
5
2
3
1
2
4
7
1
1
2
3
1
3
2
11
22
1
5
4
5
2
2
4
21
15
27
1
3
2
2
9
1
1
1
1
2
4
2
2
1
13
19
1
1
1
11
4
5
3
2
2
8
12
8
32
2
3
12
11
6
3
6
1
5
3
4
4
2
10
1
15
1
3
3
3
5
3
30
1
3
14
20
1
5
4
2
1
1
4
6
10
1
1
1
3
10
2
3
1
1
7
30
5
1
2
2
12
1
4
3
1
2
1
1
6
1
1
7
5
4
1
2
1
5
5
3
1
3
54
1
42
1
1
1
2
5
6
2
1
3
9
17
1
2
1
1
4
2
1
23
109
39
73
1
13
14
3
3
4
3
1
47
1
1
1
2
2
4
3
3
2
2
8
1
4
1
1
80
1
1
130
1
1
3
6
5
2
1
1
1
8
2
13
1
7
2
2
4
1
2
4
1
3
2
4
5
26
23
1
1
1
1
5
3
64
1
1
2
1
3
82
1
10
9
22
1
4
1
1
7
198
28
1
36
1
2
1
1
1
2
6
2
1
1
4
7
1
1
2
3
1
1
3
3
7
1
3
14
8
3
1
65
3
1
2
1
3
12
2
11
1
46
3
4
5
1
1
1
2
3
3
1
1
11
1
2
2
1
3
1
1
3
16
1
17
3
4
3
1
3
4
1
1
1
23
1
1
34
1
2
5
2
1
1
1
1
2
1
1
2
1
19
4
1
1
6
2
6
1
5
3
1
1
1
1
4
8
19
4
1
21
1
2
1
1
1
5
3
1
4
3
1
3
34
7
1
1
3
2
1
2
4
13
27
2
2
1
2
1
1
1
1
184
1
2
1
2
5
1
1
6
3
2
14
2
2
4
1
1
1
1
4
7
1
6
13
6
4
11
5
1
3
4
6
1
2
1
39
1
731
1
1
735
1
13
5
1
110
5
1
1
146
10
1
1
4
1
4
5
3
2
9
46
23
1
15
1
5
5
7
1
1
1
1
1
1
2
2
1
1
7
4
2
1
1
1
5
1
7
1
12
7
2
20
1
4
1
3
1
5
1
1
4
18
2
9
1
2
5
4
1
5
3
1
1
1
2
1
1
1
1
1
2
2
10
1
1
6
1
3
1
7
3
1
1
1
1
1
11
1
1
4
61
6
871
16
81
2
14
1
2
3
60
1
1
1
13
2
3
2
1
2
3
15
9
7
16
1
1
3
3
2
30
3
1
3
3
1
1
5
1
1
4
13
3
1
10
10
1
3
1
1
2
2
2
8
2
1
1
1
5
1
5
1
2
16
1
1
7
6
1
1
4
2
5
3
4
3
2
17
89
11
5
1
4
1
8
1
2
2
18
4
3
5
3
1
1
1
57
1
1
2
1
1
4
1
20
2
3
44
2
1
3
4
1
5
2
2
1
1
1
8
1
2
6
14
22
1
1
3
3
3
1
2
2
6
5
1
2
1
1
1
8
6
1
6
1
1
1
2
3
1
1
1
1
1
17
3
2
2
1
2
4
1
2
1
1
3
7
6
2
1
86
6
1
1
2
2
4
1
1
7
2
3
2
19
1
6
1
1
2
187
188
7
1
5
14
1
1
1
1
1
11
1
3
2
2
1
52
1
6
1
1
1
1
2
38
2
5
1
1
9
1
1
2
1
1117
4
7
1
1
4
2
1
6
3
1
16
20
2
1
11
2
2
2
6
6
2
3
2
1
14
6
2
2
2
2
1
3
21
1
4
19
3
5
1
4
1
1
1
12
2
4
3
4
8
2
61
15
7
2
1
1
54
1
1
1
8
4
1
1
3
1
8
12
2
5
6
1
2
1
1
2
1
4
3
21
1
2
1
1
4
9
2
7
3
8
9
2
8
10
3
2
1
3
1
3
1
4
1
1
2
1
1
1
2
160
2
8
18
41
5
10
1
2
1
7
2
2
1
2
1
2
1
1
6
2
2
5
3
2
4
10
1
1
1
2
2
1
3
1
5
1
2
8
3
3
5
1
38
1
1
7
2
3
1
3
2
1
1
1
1
6
4
8
5
3
5
28
1
6
1
3
2
1
1
8
2
3
11
12
10
2
2
3
2
7
4
8
1
2
3
5
2
2
2
1
1
6
66
2
1
2
1
3
1
2
6
2
1
11
2
1
6
3
2
9
5
1
3
7
4
1
2
1
16
4
2
1
6
5
4
1
1
2
5
1
2
2
13
2
1
46
1
3
21
1
2
1
2
1
4
2
3
1
2
10
1
1
3
16
1
3
6
1
4
29
1
1
9
9
1
2
6
1
1
1
13
8
6
2
7
3
2
1
3
1
24
4
1
4
2
9
2
1
13
1
3
1
2
1
16
7
35
1
4
3
2
1
8
1
2
1
2
5
2
5
16
1
1
153
1
1
1
1
2
1
4
3
2
17
1
3
1
4
26
10
11
1
2
3
3
2
3
3
4
22
3
2
6
1
57
6
2
2
2
2
7
13
1
34
4
2
4
18
3
3
4
3
10
1
3
4
3
11
16
61
1
1
2
1
85
3
5
1
1
3
1
9
1
1
1
2
1
1
34
6
1
7
2
11
3
2
3
1
12
3
1
3
2
1
11
7
2
1
1
6
4
3
5
1
1
1
4
1
2
1
4
1
3
5
1
4
2
2
1
7
1
1
2
4
1
1
1
1
1
1
1
1
1
1
1
3
2
3
1
2
1
1
8
23
1
1
1
3
1
6
22
1
2
5
4
2
14
1
1
6
6
3
1
4
1
1
4
1
1
1
1
2
2
2
6
5
2
1
2
1
3
1
4
1
3
13
3
2
2
1
2
9
5
10
3
3
9
1
1
9
1
2
3
2
2
2
1
2
2
2
1
1
2
3
3
1
1
3
4
4
9
2
1
2
1
2
6
2
1
1
1
3
1
1
1
5
1
4
1
7
2
11
2
40
1
1
22
1
7
7
5
1
4
2
1
1
2
1
2
163
1035
2
67
25
1
13
3
2
1
1
9
2
1
1
1
9
7
2
3
5
31
2
2
6
9
1
3
2
1
3
2
11
2
5
22
3
3
2
2
1
58
29
829
200
39
1
7
2
1
1
6
1
12
2
18
20
5
1
11
8
1
3
6
8
3
2
1
1
1
17
4
4
10
1
8
1
5
1
1
7
2
1
3
3
1
2
3
1
1
1
2
14
3
1
2
3
2
1
4
6
3
5
1
2
61
2
6
1
1
1
2
1
10
1
3
3
13
37
11
3
2
6
1
1
3
7
1
3
4
4
1
1
3
3
1
10
14
3
1
1
2
5
1
2
1
2
14
3
9
17
6
3
2
12
1
1
2
1
1
10
1
1
4
3
17
3
5
9
1
1
4
3
1
1
1
1
1
3
9
5
2
2
10
1
21
1
8
19
2
1
2
1
1
10
3
3
1
1
1
2
6
7
3
3
1
7
1
1
2
7
7
2
2
1
2
1
1
1
2
710
1
1
16
18
5
2
4
1
3
1
1
3
52
23
2
1
5
3
4
1
1
7
2
1
4
2
4
2
1
4
1
1
4
3
7
1
2
1
1
1
1
6
3
3
5
40
2
23
39
4
1
2
1
88
1
6
80
2
6
31
1
1
1
1
3
1
7
1
5
6
1
55
1
5
1
2
1
5
2
1
5
10
14
14
72
2
1
1
1
7
1
1
5
2
3
1
2
6
1
1
1
1
1
3
1
4
2
1
1
1
3
1
3
3
2
3
5
2
1
1
1
1
1
11
1
3
13
1
2
2
18
1
1
1
1
1
1
1
1
1
5
381
1
4
27
5
3
7
8
2
3
17
33
24
1
3
6
3
3
1
8
3
8
3
3
1
1
1
1
1
8
1
2
4
99
28
3
10
2
1
1
1
11
1
3
9
1
1
5
1
4
1
1
1
1
2
7
1
1
13
1
2
1
7
1
1
1
5
2
7
1
2
1
1
1
8
6
4
2
10
1
1
3
2
1
265
2
2
4
1
4
6
7
16
2
6
5
1
5
1
1
13
1
1
1
1
3
2
1
3
1
2
10
7
1
2
26
2
1
13
4
3
2
3
1
4
1
1
1
16
251
5
3
1
1
2
1
1
3
23
1
3
1
19
29
1
6
1
1
3
7
1
1
2
3
1
3
1
1
1
1
1
16
10
7
5
19
3
11
2
3
5
15
10
1
4
1
1
6
13
11
1
2
6
2
1
4
6
3
45
8
1
3
1
9
1
3
1
5
2
4
7
2
2
2
1
3
1
11
4
2
5
1
3
9
1
6
2
6
4
1
1
1
1
44
2
1
3
2
1
1
2
1
3
2
28
2
3
1
1
1
1
1
3
8
3
9
1
90
1
1
1
1
2
4
38
1
2
2
7
1
4
1
7
1
1
1
1
1
5
5
1
1
1
1
2
17
1
1
1
2
6
2
1
14
3
13
2
2
1
1
1
8
5
3
9
3
1
1
1
3
1
1
1
20
5
6
2
1
7
2
5
4
4
2
7
5
21
325
2264
1
3
1
5
1
6
1
1
1
2
2
2
1
2
1
163
1
5
8
1
1
1
3
8
2
7
1
3
1
4
1
2
1
7
1
2
1
4483
22
1
204
1
1
9
5
2
3
11
1
1
2
2
1
1
2
6
2
3
3
1
3
14
1
1
3
1
1
1
60
1
24
4
2
1
2
1
4
8
1
1
5
1
2
5
7
2
3
7
7
7
5
1
1
4
4
1
2
1
1
6
2
1
1
7
1
1
1
3
2
1
2
1
1
3
1
1
1
3
48
3
1
1
1
1
32
6
41
1
2
8
2
6
3
2
1
2
1
5
1
1
1
4
1
3
5
1
1
1
1
1
3
29
2
5
3
2
34
1
2
1
33
1
2
2
1
14
2
2
1
2
8
4
2
5
9
3
3
12
6
4
2
4
2
14
2
2
4
1
3
1
6
7
1
3
1
1
1
1
1
1
1
7
4
6
1
1
2
4
4
3
9
10
1
1
1
3
1
1
2
1
1
8
4
1
1
2
1
1
1
4
1
1
2
2
7
1
1
6
2
2
3
1
3
4
6
7
1
2
1
2
3
1
1
5
29
4
1
2
29
1
2
1
1
32
1
3
1
2
2
4
1
1
2
9
20
1
5
1
1
1
1
2
1
1
2
5
1
10
3
1
3
1
1
1
4
4
12
1
1
9
10
4
1
1
2
3
2
1
2
2
4
2
1
1
11
2
1
4
1
4
2
7
11
7
1
