1
2
1
1
1
1
1
2
1
1
7
2
1
1
1
1
2
1
1
1
1
1
1
6
1
1
1
2
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
13
1
1
1
1
1
1
1
1
2
1
2
1
2
1
1
3
2
2
1
1
5
1
1
2
1
1
6
1
2
1
1
1
121
1
2
3
1
2
2
1
1
4
1
2
1
3
3
1
1
10
1
1
64
2
2
1
4
4
18
1
2
1
3
1
1
1
6
1
1
1
1
1
4
1
1
1
1
1
1
1
1
1
2
1
1
1
1
8
1
1
4
1
1
1
11
44
2
2
5
2
4
3
1
1
1
1
2
12
4
1
1
1
1
2
1
2
1
15
3
1
5
1
99
6
2
4
5
2
1
4
1
1
1
1
1
8
2
1
23
1
42
1
1
1
1
10
2
1
1
1
1
1
1
15
12
1
1
1
2
1
1
1
1
1
1
1
1
3
1
2
7
1
1
4
1
1
18
2
1
1
1
3
1
1
1
7
1
1
5
2
3
1
2
7
1
2
185
1055
5
1
1
1
1
2
1
1
1
3
1
1
1
1
1
1
27
1
54
1
2
1
1
3
1
5
1
1
3
12
1
1
3
2
1
1
3
1
1
4
1
1
1
1
2
1
1
1
1
2
3
1
1
151
388
1
3
1
1
2
1
1
2
4
2
1
1
2
1
1
1
34
1
8
1
1
1
2
1
1
3
7
1
1
1
2
1
2
58
3
3
2
1
3
2
4
1
1
5
1
1
1
1
3
14
1
1
2
1
1
1
9
1
1
1
1
3
1
1
1
1
6
1
1
1
7
1
1
1
1
1
1
1
3
11
1
1
3
1
1
1
1
1
384
1
2
3
3
3
2
2
1
3
1
1
4
2
2
1
1
1
10
1
1
1
2
2
1
1
2
2
1
2
1
1
1
2
1
2
1
1
1
2
32
1
1
1
1
1
1
1
3
2
277
17703
1
1
3
1
3
1
2
1
2
3
9
1
2
1
2
1
1
85
1
2
3
3
1
6
1
2
1
1
1
5
3
1
1
1
1
1
1
1
17
1
1
1
1
9
1
1
6
1
1
1
2
2
1
1
2
1
1
1
1
1
1
3
1
1
6
1
1
1
6
1
1
1
14
7
1
1
1
4
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
11
8
9
1
1
1
1
1
1
1
3
1
1
8
1
1
1
1
1
2
1
1
1
7
2
1
1
2
7
1
1
1
1
1
1
1
1
1
6
1
1
1
2
20
1
1
5
2
2
1
7
9
1
1
1
2
1
1
2
1
1
188
8
49
1
2
4
1
1
8
1
1
1
1
2
2
1
1
1
2
1
1
1
11
1
68
1
1
1
6
1
29
1
1
1
1
1
1
3
9
10
1
3
1
7
2
3
1
7
6
1
1
1
1
1
1
2
1
1
1
6
3
4
1
1
2
1
1
1
2
1
1
1
1
1
3
1
1
1
5
1
1
6
1
4
1
1
1
1
1
1
1
1
17
1
1
1
1
2
1
3
1
1
4
1
1
1
1
1
1
2
2
1
1
1
148
39
92
17
8
1
2
1
8
1
7
3
1
1
2
1
1
2
1
1
4
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
98
584
609
1
8
5
1
1
2
1
2
357
1216
653
2
9
1
4
1
1
1
1
3
3
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
8
2
2
1
2
1
2
2
6
1
1
2
2
7
2
1
2
2
2
3
1
2
2
3
1
37
1
72
25
17
3
7
5
2
6
3
1
1
1
6
1
1
10
1
2
1
1
3
1
2
3
1
1
1
1
2
2
2
2
1
2
1
2
5
1
1
1
1
4
1
33
1
1
1
1
1
7
2
1
1
2
1
2
1
1
6
2
1
1
2
1
1
6
1
8
3
1
1
2
1
3
2
2
11
5
1
3
58
2
2
1
1
1
1
4
1
1
1
1
2
3
4
1
1
1
1
19
9
1
1
1
1
1
1
3
2
6
3
3
1
2
1
3
1
1
1
1
1
1
1
1
7
6
16
1
3
1
53
1
1
1
2
1
3
1
2
1
1
1
2
1
13
1
2
4
2
4
1
13
6
1
11
3
2
1
2
4
1
1
1
1
1
1
1
1
5
4
1
1
1
2
1
1
1
1
2
1
1
2
23
1
5
3
1
1
1
2
2
5
2
1
2
2
1
2
1
1
1
1
1
3
3
1
1
3
1
1
1
1
1
3
76
5
1
1
4
1
1
1
1
1
11
1
1
1
1
1
1
1
2
2
2
1
2
1
1
1
2
1
1
1
1
1
1
1
377
599
291
1
1
9
44
1
2
1
2
1
1
95
32
22
2
4
3
3
3
1
1
1
2
1
2
1
1
1
1
1
1
5
3
1
2
1
1
1
1
1
1
1
6
1
2
2
1
1
2
2
1
941
311
312
1
1
19
1
1
1
2
2
1
2
7
1
90
1
1
1
1
1
1
166
76
1
1
1
1
11
1
1
1
1
7
2
3
1
34
20
4
1
1
3
1
23
3
38
1
1
1
1
4
1
3
1
2
1
1
1
1
1
3
1
1
1
2
5
1
1
1
2
1
1
1
1
1
73
101
376
1
1
1
1
1
1
1
2
1
1
3
1
2
2
21
1
1
133
53
195
1
2
1
1
1
1
1
1
1
10
1
1
5
1
2
1
1
3
4
2
1
1
1
1
1
3
4
1
3
1
3
6
9
11
1
1
8
1
1
3
3
1
1
1
34
1206
844
692
8
1
1
5
1
1
1
1
1
253
1
2
3
1
1
1
1
1
1
1
1
1
1
2
1
1
487
90
68
1
1
1
3
1
1
1
1
1
1
1
1
1
8
1
1
1
1
1
163
2
2
1
3
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
2
1
5
1
1
5
1
1
2
1
1
1
135
17
1
15
3
1
2
1
4
30
1
1
1
2
1
1
2
2
1
2
1
5
1
1
2
1
1
1
1
1
1
1
1
2
1
2
2
223
265
260
1
3
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
5
2
2
1
1
1
7
1
1
1
7
3
2
23
7
1
1
1
1
4
1
1
8
1
2
1
7
1
3
2
1
1
2
1
1
1
1
1
1
1
1
9
1
10
1
1
1
1
1
1
1
7
2
1
2
1
1
1
1
3
10
1
1
3
1
3
2
2
1
1
1
1
1
3
1
1
2
2
1
1
1
1
2
32
1
3
2
1
1
1
2
1
1
1
2
1
7
25
1
1
1
31
28
1
1
1
1
2
3
2
2
59
2
1
220
595
6
1
4
16
1
2
5
2
1
3
1
2
1
1
1
1
1
1
1
1
220
550
1
1
1
5
2
1
1
1
1
1
1
3
5
1
3
2
2
1
2
2
1
13
6
3
2
3
3
1
5
1
35
35
124
1
2
1
31
132
14
14
66
2
2
1
1
21
414
1
1
4
1
1
1
1
1
1022
147
61
1
2
1
264
1
1
1
1
1
1
1
1
55
132
81
1
1
1
1
1
19
85
1
1
66
84
28
1
1
2
1
1
1
1
285
1
1
1
1
2
1
12
1
1
1
7
2
1
3
1
1
945
327
237
2
1
1
20
1
1
1
4
1
10
1
3
1
1
1
3
1
1
3
1
1
58
1
1
2
1
3
5
2
1
1
2
1
1
1
1
4
1
1
7
2
2
1
4
1
8
1
1
1
1
1
1
2
1
1
2
1
3
1
1
7
2
1
3
1
1
2
3
1
3
1
4
1
1
4
4
1
1
1
2
1
1
1
2
7
1
1
1
3
1
1
1
1
1
3
1
1
1
1
1
859
1
1
1
1
2
1
2
4
2
1
1
1
1
1
2
1
1
2
4
3
1
1
1
1
1
3
1
1
1
1
1
1
1
1
8
1
1
1
2
6
4
7
37
4
1
1
12
3
1
4
18
1
1
2
1
3
1
1
1
17
10
1
4
2
2
1
4
1
1
28
1
4
1
1
36
2
2
1
1
1
2
1
1
1
2
1
1
3
2
1
1
1
2
2
1
1
1
4
5
2
3
1
1
1
1
5
4
1
1
1
3
1
1
60
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
6
1
1
1
2
1
1
3
1
2
1
40
7
1
1
1
1
1
1
1
1
14
1
1
1
1
1
1
1
218
1
3
86
16
3
2
1
1
1
2
1
1
1
2
3
1
2
1
1
1
1
1
1
1
1
1
1
1
1
7
1
1
1
1
1
1
1
2
1
1
3
1
1
1
1
2
4
1
3
2
1
1
4
1
1
1
2
1
1
1
3
1
1
6
3
1
3
1
1
1
1
2
1
1
1
2
1
2
1
2
1
1
77
1
1
1
8
6
19
1
1
5
4
1
1
3
1
23
4
2
4
1
5
3
2
1
1
3191
1
4
27
1
1
21
1
3
1
1
1
1
1
1
13
3
2
1
396
193
1
1
1
1
1
2
1
1
1
1
3
8
1
3
3
1
1
1
8
1
4
1
4
1
1
1
1
1
1
1
6
1
1
1
3
3
1
1
3
9
1
1
7
1
38
1
1
13
1
1
1
1
1
1
1
3
1
1
1
1
1
1
103
1
1
1
11
2
1
2
4
1
1
1
1
2
1
2
2
2
8
1
1
4
1
1
5
1
1
1
1
17
1
1
2
1
1
1
2
1
1
1
2
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
145
3
2
1
5
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
1
3
1
2
1
1
1
1
1
1
7
1
6
1
2
1
2
2
1
185
127
39
2
1
5
2
1
1
2
1
5
1
1
13
6
1
1
1
1
1
1
10
2
1
1
2
1
1
1
3
1
1
1
1
1
1
1
1
2
2
1
2
41
1
3
1
1
1
25
1
4
3
1
1
1
1
6
1
1
7
3
17
3
1
2
1
1
1
5
2
1
2
2
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
3
1
4
1
1
4
1
1
3
1
2
3
1
1
6
1
6
6
14
2
66
6
4
2
1
1
7
1
10
1
2
3
1
2
1
1
1
3
1
1
1
1
1
3
1
11
1
3
1
1
1
1
1
1
1
5
3
9
1
2
2
1
1
1
1
3
1
2
3
16
1
1
18
2
1
4
1
1
2
6
1
1
2
1
1
2
1
1
6
1
3
3
1
1
1
3
2
2
1
1
1
1
1
1
5
1
1
3
1
2
1
1
1
1
13
1
1
1
2
5
3
1
1
1
1
1
1
1
2
11
1
1
1
6
1
2
1
1
1
2
1
3
1
1
2
1
1
5
2
1
1
1
2
1
1
4
1
1
6
1
1
1
15
2
5
3
1
1
2
1
1
6
1
1
1
1
4
28
1
12
8
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
4
1
2
2
1
53
1
1
6
1
5
1
1
2
1
1
2
1
1
1
2
1
4
1
624
176
745
1
1
1
6
2
2
1
1
4
57
10
31
2
2
61
43
27
2
15
4
1
1
1
2
1
2
3
1
1
1
1
1
2
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
3
1
1
1
1
1
1
2
2
1
1
1
1
1
3
1
1
1
5
1
1
1
1
1
1
1
1
1
1
1
1
2
3
1
4
1
2
1
4
1
1
2
1
2
1
1
1
2
1
1
1
1
4
1
3
8
4
2
2
1
1
1
3
2
4
2
2
1
2
1
1
1
1
1
1
2
1
2
1
1
1
1
1
3
2
1
1
1
1
1
8
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
3
1
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
1
2
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
3
2
1
2
4
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
76
1
1
1
2
1
1
1
1
1
1
2
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
3
1
1
1
1
1
1
2
1
4
2
3
1
1
1
2
3
1
1
1
2
2
1
1
1
1
1
2
2
1
1
2
1
2
1
2
1
1
1
1
1
3
5
3
1
1
2
1
1
1
1
1
1
1
1
6
1
2
6
1
1
3
1
1
150
347
41
1
188
1
1
405
1
1
122
1
1
1
1
2
3
1
8
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
14
3
2
2
1
2
7
2
1
1
2
8
1
1
1
1
1
3
4
1
1
2
170
28
2
1
1
7
1
1
2
1
2
2
2
2
1
1
7
1
2
1
1
7
2
2
3
18
1
1
4
1
1
1
1
4
2
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
4
2
2
4
4
1
1
1
1
1
2
2
1
2
1
3
1
1
4
9
16
16
3
1
3
1
3
1
4
1
1
1
1
1
1
1
1
81
1
1
1
1
2
1
1
1
1
1
3
19
13
2
2
1
2
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
5
1
1
1
28
3
1
2
3
10
2
1
2
2
1
2
1
1
1
1
17
2
2
1
1
1
2
1
1
8
1
1
1
1
1
33
1
1
1
1
9
9
111
1
1
1
1
1
1
2
1
1
1
1
2
1
4
1
2
1
1
2
2
1
1
1
1
17
1
1
1
1
1
1
3
1
1
5
4
10
1
1
1
1
1
1
1
1
1
1
4
2
1
1
1
2
1
1
1
1
1
1
2
11
6
10
1
3
2
1
5
4
1
4
4
1
1
34
1
17
2
2
1
1
1
1
1
1
1
48
1
1
1
4
3
1
33
1
2
2
2
3
1
1
1
3
2
1
2
1
5
1
1
1
1
1
1
1
7
1
1
1
4
2
19
1
1
1
2
2
1
5
91
32
44
2
1
2
1
862
919
1961
1
1
1
20
33
43
1
8
1
2
1
1
1
1
2
2
1
4
10
1
1
1
4
1
1
1
1
3
1
1
1
1
1
2
2
1
2
1
1
1
1
1
1
1
1
1
1
7
1
18
2
1
1
1
3
1
8
1
1
1
2
1
1
1
1
1
1
1
3
1
3
2
2
1
1
2
3
40
1
2
8
3
1
1
1
1
2
1
1
1
1
1
1
1
5
7
11
1
2
1
1
1
4
1
1
1
2
4
1
2
6
1
1
1
1
1
1
2
1
2
1
16
1
1
1
2
3
1
2
1
1
1
1
1
1
3
1
1
1
4
1
3
1
1
1
1
1
1
1
1
1
1
4
4
1
1
1
2
1
1
1
1
1
4
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
2
2
1
4
1
2
2
1
1
1
1
1
1
1
1
2
1
1
3
4
1
1
4
1
2
1
1
1
2
1
3
1
1
1
1
1
2
1
1
11
1
1
1
1
2
1
1
1
1
1
1
3
1
1
1
1
1
2
7
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
10
1
1
1
2
2
1
1
1
1
1
1
1
1
2
1
1
5
1
3
1
3
7
6
2
1
2
2
1
1
1
1
6
2
1
1
2
1
2
1
3
1
1
1
1
2
1
33
3
1
1
3
10
1
1
1
1
1
1
2
1
572
2
1
11
8
42
23
1
1
2
1
1
1
1
1
27
1
2
4
2
1
10
1
1
11
1
1
4
1
2
2
1
2
1
5
1
2
1
1
2
1
2
1
1
1
2
3
1
176
90
1
1
2
7
1
1
3
1
5
6
1
2
1
1
1
4
1
1
2
1
1
2
4
2
1
1
1
2
5
1
15
1
1
3
1
1
1
1
5
1
1
1
1
21
1
2
2
1
1
3
1
1
2
1
4
33
1
1
1
1
4
1
3
1
1
1
1
1
4
19
1
2
1
2
2
1
1
1
6
3
1
1
1
12
1
1
1
1
1
1
1
4
1
1
1
1
1
2
1
2
1
4
3
1
1
3
4
1
28
1
1
2
1
47
1
1
2
4
1
3
1
2
50
1
4
1
2
1
2
1
1
1
1
2
1
6
1
4
1
1
1
1
1
3
1
1
1
1
1
1
1
3
1
2
2
1
1
1
3
1
1
2
1
1
1
1
1
15
4
1
3
1
1
1
1
103
2
1
1
1
2
53
1
1
2
1
2
1
1
2
2
1
4
1
3
1
20
2
2
1
1
3
2
1
1
1
1
