3
3
905
13
3
3
3
19
5
3
5
3
13
7
9
13
3
3
5
3
23
5
5
13
3
101
3
3
3
3
3
9
5
3
3
3
3
77
3
3
5
3
9
3
7
19
11
5
7
15
3
3
5
17
3
3
3
7
33
33
19
7
11
3
9
7
9
9
5
5
3
3
3
3
5
3
3
5
7
3
15
5
5
5
3
9
61
5
3
9
7
5
7
3
3
3
3
3
45
5
3
3
3
5
11
3
15
5
3
3
133
3
29
7
3
25
13
3
3
3
9
3
3
3
53
5
7
27
3
5
3
7
13
3
3
29
7
7
5
5
3
49
15
81
3
3
3
3
7
5
3
5
3
3
3
13
3
7
5
5
7
3
3
5
101
7
3
13
5
3
31
3
3
5
5
3
3
3
3
3
7
3
3
3
11
3
9
23
3
3
9
3
5
3
5
5
5
11
3
5
3
3
11
3
3
3
39
3
3
3
3
3
9
3
7
3
3
3
21
9
3
3
7
3
13
5
5
15
5
3
3
5
3
9
3
3
3
7
3
11
3
3
3
3
3
11
13
41
13
7
93
3
5
3
3
7
17
3
7
3
3
3
5
3
7
3
3
5
3
3
5
765
7
3
5
5
3
5
3
5
7
3
7
3
3
11
3
3
5
9
3
3
3
15
3
3
3
5
3
3
3
3
7
3
9
7
79
7
7
13
21
3
13
3
3
17
3
3
7
5
5
5
3
3
3
11
3
9
7
9
7
5
5
3
125
17
7
3
17
105
3
3
3
5
5
3
3
3
3
5
301
3
3
3
3
3
5
5
15
5
3
9
3
3
7
3
19
3
3
5
3
3
3
3
3
55
11
3
5
3
39
3
3
3
5
5
5
3
7
3
5
3
3
3
3
3
3
5
3
7
5
3
3
3
3
7
5
5
3
103
3
3
3
3
7
25
3
1161
3
9
3
5
9
9
27
15
3
3
153
3
3
77
3
3
5
5
3
3
5
7
3
3
3
3
9
3
3
3
3
7
5
3
7
3
3
3
5
13
5
3
3
11
7
3
29
7
7
3
129
11
3
3
3
5
3
9
9
9
3
3
3
3
5
31
3
3
15
37
3
5
3
29
3
3
9
3
5
5
5
15
3
3
13
3
11
3
7
3
3
11
5
11
3
9
3
11
3
7
469
5
5
37
3
3
3
3
13
13
3
3
25
3
3
3
17
7
13
3
7
11
3
3
3
3
3
3
3
5
5
3
13
5
11
3
3
3
5
5
11
3
3
7
5
3
3
3
5
7
147
19
7
3
7
3
3
21
123
3
3
5
9
9
3
3
3
3
7
5
7
5
5
3
31
35
3
49
3
3
13
3
3
63
3
3
3
5
5
3
1
15
3
3
3
3
15
3
3
183
33
3
3
7
3
3
11
5
3
5
13
3
3
57
27
3
5
3
3
3
17
19
3
9
5
13
5
3
3
3
7
7
5
5
3
33
5
3
5
3
11
5
5
3
3
3
3
5
3
21
3
29
3
3
5
15
3
39
973
3
3
3
9
229
3
5
5
13
3
3
5
3
3
3
7
3
57
3
7
5
33
3
3
5
19
7
3
3
5
5
3
3
5
3
3
3
3
5
3
3
3
3
9
5
5
5
3
11
7
3
3
3
3
3
7
3
3
3
3
5
27
3
3
5
5
5
5
7
39
3
5
11
3
3
5
11
5
3
3
9
9
3
3
3
9
5
3
3
3
29
71
3
5
3
3
1797
3
21
7
3
3
3
11
3
5
3
3
3
3
3
3
3
7
3
57
5
3
3
9
1
5
3
3
5
19
19
3
5
11
3
75
7
3
3
3
3
5
3
3
3
11
3
3
17
3
3
7
3
3
3
21
3
3
7
243
7
3
7
3
5
5
5
5
9
3
13
81
7
3
9
11
5
3
3
3
7
3
3
39
7
3
59
5
7
3
9
3
3
3
13
19
9
3
3
5
5
3
3
3
5
17
3
3
9
9
3
3
17
3
3
3
15
3
5
15
17
3
3
3
3
3
3
3
9
3
61
3
3
3
7
13
3
3
3
51
3
3
5
3
59
3
5
5
7
21
5
3
3
37
3
5
11
3
3
3
5
3
5
3
3
59
3
3
3
5
5
3
3
3
3
3
5
3
3
3
5
3
3
5
3
7
19
29
113
19
9
3
5
3
3
15
5
9
9
11
7
3
3
3
9
3
3
3
3
3
7
3
5
25
5
3
3
3
3
3
3
3
15
3
3
3
7
7
3
15
3
3
9
7
3
3
7
9
7
5
3
7
3
7
3
5
3
7
5
3
15
3
91
3
31
7
5
3
25
7
3
7
27
103
9
5
3
9
3
3
11
3
3
23
101
13
3
5
3
3
3
3
3
3
3
13
5
29
3
5
3
19
3
3
15
35
51
5
3
11
3
3
3
3
5
3
3
7
9
5
3
33
3
3
3
3
9
3
3
11
3
13
3
27
3
435
5
7
7
7
3
5
3
3
7
5
5
39
3
15
11
3
5
143
5
3
3
3
5
21
3
3
5
9
5
5
5
3
3
3
5
3
3
3
3
7
21
3
7
3
165
5
3
3
3
3
3
17
3
3
3
15
3
15
5
3
5
3
3
5
3
3
3
5
15
3
5
155
17
3
3
3
3
3
15
3
3
3
5
21
3
3
5
3
9
3
3
5
3
3
3
7
5
45
3
7
1
11
5
13
5
3
35
3
3
9
3
3
31
5
3
3
3
5
5
3
3
11
3
3
61
3
3
3
3
5
5
3
3
3
15
3
5
3
3
3
93
9
13
47
5
11
61
5
9
3
3
3
15
3
5
3
21
3
3
9
5
13
17
5
3
17
3
21
3
3
3
7
3
5
19
3
11
3
7
5
3
23
5
3
5
3
5
15
15
7
5
3
3
3
3
213
7
3
3
33
11
7
3
5
5
5
3
7
3
3
3
7
3
5
3
7
5
3
3
3
5
5
9
3
3
3
3
7
59
3
3
3
9
3
7
41
7
3
3
7
3
5
3
13
3
13
3
3
25
11
5
3
7
9
3
3
3
3
7
3
35
3
3
5
3
3
9
7
7
3
3
9
3
7
3
3
9
13
3
3
3
7
5
13
9
5
3
3
3
15
3
3
3
3
15
13
3
3
29
3
7
3
3
3
3
5
3
3
5
3
3
3
3
3
5
3
3
3
3
9
79
3
3
5
3
3
3
31
3
21
65
3
3
3
9
3
3
7
3
3
3
3
11
3
11
3
3
15
91
5
7
3
3
3
3
3
63
3
3
9
7
3
3
3
3
5
3
3
3
3
9
5
5
3
7
7
3
7
3
3
3
5
3
11
11
5
3
7
3
5
3
9
3
29
49
3
5
7
3
3
5
7
5
7
5
47
5
3
3
3
5
3
7
11
9
5
3
3
5
3
3
11
5
5
3
5
3
7
11
3
3
3
3
7
3
3
5
3
3
3
3
3
3
13
7
3
7
3
7
15
3007
3
3
43
3
5
3
3
3
5
3
3
3
6409
9
5
45
3
3
11
3
3
319
3
9
3
3
13
5
3
3
7
3
3
9
9
3
3
3
9
3
3
3
3
105
111
9
5
17
3
13
2281
3
7
3
11
3
3
21
3
11
3
17
3
3
9
3
5
3
5
3
3
3
3
3
7
3
3
5
11
5
3
3
17
3
3
5
3
3
3
5
5
7
3
13
3
3
3
5
3
15
3
3
9
5
3
5
441
23
3
7
3
3
7
9
9
3
541
3
3
3
269
9
507
5
3
19
3
63
5
5
23
25
5
11
3
7
3
3
5
19
7
3
3
25
3
5
3
3
3
3
3
7
3
3
7
3
3
17
11
41
3
11
3
3
7
43
3
3
9
5
3
7
11
7
3
5
3
285
3
3
21
3
3
15
3
3
5
3
11
3
11
31
3
3
9
3
5
3
3
5
5
3
7
3
3
5
3
23
9
3
3
9
3
3
3
5
3
3
3
15
5
3
13
3
7
3
3
3
5
5
13
3
9
37
3
17
5
5
3
3
21
3
3
5
35
7
9
3
3
75
3
3
15
45
19
3
3
3
3
3
3
5
3
9
11
71
3
3
3
17
3
3
7
5
11
3
7
3
9
5
3
7
27
5
9
5
3
3
11
3
3
3
3
3
99
7
9
5
7
15
3
27
3
43
3
9
7
3
9
3
5
3
13
3
5
19
27
3
3
5
5
3
3
11
3
77
7
15
3
5
3
9
3
7
9
3
11
3
3
3
3
9
3
5
3
7
7
33
33
19
3
5
5
3
3
3
3
5
5
7
5
73
41
3
3
25
3
3
5
3
5
15
3
3
11
5
3
3
13
41
9
3
7
3
3
3
5
19
7
11
3
3
3
19
5
73
3
3
5
13
7
5
5
3
3
3
3
3
3
3
3
3
3
13
3
3
3
3
33
19
19
3
3
3
3
3
3
3
3
3
5
3
27
5
5
3
31
9
3
13
5
3
3
9
3
3
5
21
3
5
5
9
3
3
3
5
223
3
3
23
5
5
3
3
3
7
3
3
9
3
5
5
5
3
3
3
7
3
5
3
5
3
109
9
3
3
3
5
21
3
3
3
3
9
3
7
3
3
3
3
9
3
3
7
3
5
33
3
7
25
3
3
41
3
5
5
3
3
107
17
7
5
5
7
5
5
5
3
59
3
3
5
5
25
3
7
45
3
3
3
3
3
3
5
5
5
13
3
3
15
3
3
9
3
3
3
3
5
3
3
3
3
3
7
29
5
3
5
3
3
3
3
3
7
3
3
3
3
5
11
3
3
5
7
3
11
3
5
3
3
3
79
3
3
3
31
5
3
3
7
3
13
3
3
3
3
7
7
3
29
5
33
5
23
11
7
19
3
11
3
5
3
7
5
3
55
91
3
3
3
5
17
49
3
3
13
15
5
11
3
3
5
9
3
3
7
3
5
3
21
3
3
3
3
3
71
3
21
17
3
3
3
3
3
3
3
5
3
21
3
3
5
3
7
7
3
3
109
5
5
3
3
5
5
7
5
5
3
3
3
5
25
3
5
3
3
5
153
3
3
3
3
3
97
9
5
27
11
3
13
7
3
11
5
3
3
3
3
3
3
3
5
3
3
5
3
7
5
5
19
7
3
3
3
3
31
7
3
3
13
3
7
3
93
3
297
25
7
3
3
5
3
7
5
7
7
3
3
5
3
5
85
3
5
5
3
3
7
3
3
9
33
3
11
3
3
9
17
75
17
3
49
3
3
3
3
3
3
3
5
3
3
3
5
5
5
3
11
3
3
3
3
13
3
3
5
3
3
29
3
7
3
3
9
7
3
3
3
13
7
5
25
3
7
3
5
3
3
7
5
13
5
41
3
5
5
3
3
5
3
3
3
3
3
5
3
11
5
5
3
3
3
3
3
3
3
5
3
3
65
3
3
3
7
3
11
37
3
3
3
3
15
15
7
3
9
15
3
7
5
13
3
29
3
5
3
3
5
7
7
3
3
17
9
3
3
5
451
7
3
3
3
3
27
3
3
3
7
3
9
3
3
3
15
3
3
7
7
3
7
3
13
9
15
5
3
11
3
25
3
33
3
5
3
3
7
3
3
3
7
3
5
17
5
3
15
3
3
3
13
5
35
3
5
3
3
3
9
7
3
3
23
3
11
3
3
3
3
3
3
95
3
15
25
3
25
3
3
65
3
5
3
3
3
15
5
3
15
5
3
3
49
3
31
9
5
45
3
3
3
5
7
5
23
3
5
3
5
3
31
55
3
3
3
5
45
5
3
11
3
3
3
9
3
3
3
3
3
211
13
3
7
5
5
5
5
27
23
11
3
3
33
3
3
5
5
5
3
103
3
19
35
15
7
19
11
9
5
11
15
7
9
7
3
3
19
9
17
5
3
3
5
3
3
3
5
3
3
3
25
3
7
3
3
9
9
3
3
3
3
5
5
3
9
5
7
3
9
3
23
3
5
5
9
9
7
3
3
3
3
5
7
3
7
3
3
3
13
3
3
3
3
3
3
53
3
9
3
11
13
129
15
1503
7
5
3
3
3
3
7
39
3
3
3
9
3
3
23
3
17
13
5
5
3
11
11
3
5
15
39
5
5
3
3
21
3
3
49
93
9
11
3
3
3
3
3
7
23
3
303
19
7
3
3
33
3
7
3
1371
11
3
5
3
15
3
23
17
11
3
21
13
7
5
29
5
13
11
15
5
3
5
5
3
3
3
39
9
15
5
3
3
3
15
3
49
3
3
15
11
3
5
5
5
3
3
3
7
3
3
11
3
9
3
9
15
3
21
3
3
5
7
3
3
7
3
7
3
3
3
3
5
7
3
3
5
37
5
3
11
3
3
3
7
3
3
3
21
3
3
3
3
3
11
5
5
3
17
9
15
7
9
3
9
3
5
3
7
17
3
3
5
3
3
9
5
3
3
3
3
7
11
3
17
3
5
3
3
19
3
5
5
5
9
3
3
3
3
3
3
3
5
3
3
9
7
3
3
65
3
17
15
3
5
13
157
3
3
3
87
7
9
7
3
3
13
9
3
5
19
5
11
5
5
7
7
15
11
7
21
7
71
9
5
5
3
5
5
5
5
3
5
5
5
3
3
3
3
3
3
7
5
45
11
3
205
9
3
5
3
3
7
3
9
31
5
3
7
9
9
3
3
5
3
3
7
3
9
7
3
3
3
3
9
9
13
5
39
3
3
3
3
13
3
3
3
3
3
3
3
9
3
3
3
3
23
5
33
5
3
5
5
21
37
5
25
3
5
7
3
3
3
3
3
123
5
5
3
7
11
15
3
3
3
3
11
3
5
7
55
95
11
3
3
5
3
7
3
9
3
7
3
9
3
3
3
3
7
3
3
3
3
3
3
3
5
3
9
5
3
3
3
5
5
3
7
3
3
3
21
3
3
5
7
5
9
9
13
3
5
5
5
3
1649
3
3
3
3
3
7
3
3
29
3
3
7
3
5
3
5
3
3
3
3
3
3
9
3
3
7
79
3
3
9
3
11
3
113
5
3
3
3
15
3
9
5
3
3
3
1
5
47
3
3
5
7
5
19
5
5
3
3
31
25
45
11
9
5
3
3
3
3
3
3
5
11
7
5
3
3
3
3
91
13
3
9
3
51
33
3
3
3
75
3
5
3
3
5
5
161
17
7
3
3
3
3
5
3
3
3
9
7
5
3
3
3
3
5
15
3
3
3
5
3
5
5
3
3
3
9
3
3
3
3
5
3
3
13
3
5
3
11
5
7
133
3
3
5
45
3
9
23
207
9
5
3
5
3
17
39
3
23
7
63
5
3
29
7
9
3
13
3
3
3
3
3
5
3
3
3
3
7
3
7
3
11
5
3
9
3
3
3
3
3
3
3
13
3
5
9
9
3
17
11
3
3
3
7
9
5
15
3
3
17
3
3
3
3
143
17
11
5
37
3
3
3
3
3
245
3
7
3
3
3
3
3
3
3
3
9
41
3
21
3
21
5
3
3
3
3
5
3
3
7
9
3
3
5
5
11
9
3
15
3
11
5
5
3
5
9
17
3
61
3
29
5
3
11
5
3
3
3
9
11
9
13
5
9
17
7
3
3
7
3
353
3
3
7
11
3
11
9
51
3
15
3
3
3
5
3
9
3
7
3
7
3
9
3
3
3
3
3
3
3
3
3
5
3
3
5
3
11
3
9
3
5
9
3
5
3
3
33
5
3
3
9
9
3
5
3
3
9
27
7
5
5
19
3
3
7
5
3
3
795
21
3
3
5
5
5
7
3
3
3
3
3
5
3
5
49
3
7
29
3
3
3
13
3
3
3
3
5
5
3
3
5
33
3
5
3
239
5
7
3
9
7
13
3
3
3
5
7
3
3
7
21
5
3
3
3
17
5
7
3
3
3
3
9
5
3
23
3
5
3
7
9
3
7
3
5
3
41
5
3
5
3
3
3
5
15
3
3
3
9
53
9
3
3
3
5
7
5
9
3
11
7
5
3
5
41
3
3
5
29
7
5
3
265
3
5
5
15
9
3
15
3
7
19
3
7
3
5
3
3
3
3
5
3
25
45
5
35
7
3
3
11
15
3
3
3
3
5
11
3
3
3
9
3
5
7
3
17
3
27
3
3
3
3
5
5
7
33
3
9
5
5
7
5
3
9
11
3
25
3
3
3
3
5
5
9
3
15
7
21
11
3
3
3
3
23
3
7
5
3
5
5
13
9
5
5
7
3
5
7
7
3
3
3
3
9
3
3
3
3
3
3
11
7
3
3
35
5
7
7
3
3
3
9
3
3
5
5
3
5
15
7
3
3
3
7
3
3
3
3
37
3
3
5
3
49
3
3
3
7
21
3
3
3
31
37
3
7
3
5
17
3
3
23
3
93
3
3
7
3
19
677
31
3
3
3
3
3
3
3
29
5
15
5
13
7
3
3
5
3
3
27
3
3
3
5
3
3
3
59
7
3
5
3
7
3
3
19
7
3
3
7
5
3
3
3
3
3
3
7
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
5
3
7
3
5
3
3
15
5
5
7
3
3
47
5
23
3
11
3
5
5
5
3
7
3
25
5
5
3
3
15
3
3
3
3
3
3
3
3
3
3
3
3
5
13
3
5
3
11
5
7
23
5
3
171
3
3
3
11
7
15
3
3
15
3
73
11
11
13
3
3
3
3
33
5
9
3
3
5
9
3
3
7
13
3
3
11
3
3
3
3
3
3
5
3
7
5
7
7
3
5
5
11
7
5
3
35
95
7
23
1157
33
7
13
3
3
3
3
3
9
11
3
3
5
13
9
5
3
23
3
3
3
3
3
27
7
3
81
3
17
9
5
19
3
3
3
7
9
5
3
3
3
3
7
3
3
3
9
11
3
201
3
35
5
3
15
5
15
3
3
7
7
5
3
7
7
11
3
3
37
21
21
17
3
3
5
3
33
7
3
5
3
9
27
7
11
3
3
9
9
3
27
3
3
7
3
3
17
25
9
3
3
3
11
5
5
3
3
3
3
3
3
15
3
11
3
3
7
57
3
5
13
13
5
3
3
7
15
3
7
3
3
3
3
3
3
3
3
9
5
17
3
5
3
3
53
3
3
3
3
3
7
49
3
3
3
15
3
7
3
3
11
3
11
3
7
3
7
1685
5
3
3
3
3
55
5
3
3
5
3
39
3
3
137
3
13
3
5
5
3
3
5
13
11
3
7
3
3
3
3
3
9
3
9
3
3
3
3
3
3
3
3
3
3
5
35
7
13
5
51
31
3
3
19
3
7
3
3
23
15
3
7
39
5
11
9
3
3
13
5
13
21
3
7
3
3
7
15
3
7
9
5
3
3
13
5
3
23
3
5
3
9
3
3
61
3
13
7
9
5
3
3
13
5
3
3
3
11
5
15
7
3
13
3
77
3
69
3
5
3
9
3
3
117
3
3
3
5
25
17
3
9
5
7
7
5
5
23
5
3
3
15
5
71
5
51
3
3
17
3
5
13
3
3
3
5
9
3
3
3
3
3
3
3
3
5
3
3
21
3
13
7
9
9
11
3
7
15
5
9
3
3
3
3
3
3
25
3
3
3
3
21
39
5
9
3
3
15
5
3
3
11
3
3
3
3
3
3
3
5
3
3
19
3
15
3
3
9
3
3
3
5
9
5
3
5
3
5
3
15
9
3
29
3
3
3
9
3
5
5
5
15
3
27
13
5
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
85
5
3
3
3
17
15
3
5
15
3
7
3
3
27
7
7
3
21
3
11
3
3
3
3
3
3
3
3
3
3
3
7
5
3
3
3
3
5
3
29
7
5
7
3
3
3
3
3
5
9
3
31
3
37
15
3
3
3
5
3
3
3
7
5
3
71
3
13
3
11
15
51
5
3
3
47
3
11
5
9
3
5
5
3
5
5
7
9
75
3
9
3
15
15
11
3
9
3
61
3
3
3
3
5
5
3
5
3
3
5
3
7
3
7
5
5
11
3
7
3
3
31
13
3
9
3
29
131
51
53
3
3
5
3
5
5
23
37
45
3
3
7
7
443
3
3
7
9
3
3
85
3
3
3
17
5
15
7
3
3
9
5
13
3
3
3
3
7
3
25
9
3
3
9
3
3
9
3
11
3
9
11
23
11
3
3
5
5
5
3
3
3
19
27
3
11
5
5
3
5
9
53
3
3
3
3
5
9
3
53
3
7
3
3
3
5
5
17
3
3
3
5
39
11
3
7
5
3
9
5
9
3
3
3
5
91
7
17
5
25
11
37
7
3
3
11
5
3
3
3
9
3
75
3
3
3
3
5
3
5
5
3
3
21
3
3
3
15
19
3
3
35
5
3
3
9
5
3
3
5
83
5
3
5
43
5
7
3
3
3
3
37
3
5
9
3
3
79
5
3
7
3
3
3
5
3
3
9
17
15
5
3
5
3
7
73
3
3
11
5
3
3
3
3
5
3
3
3
43
3
9
3
3
3
3
3
3
3
3
3
5
3
3
5
5
3
5
3
13
3
3
5
29
3
7
3
3
11
3
3
5
13
19
7
5
3
51
3
3
3
5
13
3
3
7
3
3
3
3
3
3
3
13
7
83
9
3
3
15
5
15
53
3
3
3
5
3
5
3
9
3
29
3
3
17
3
23
15
3
3
3
3
3
15
13
41
5
9
3
3
3
7
7
3
3
3
3
3
11
5
3
7
3
887
3
9
7
3
7
3
3
5
3
11
11
3
5
3
9
3
5
5
5
9
3
3
5
3
23
3
5
3
5
17
3
3
7
7
3
3
13
5
11
3
3
3
3
3
3
3
3
77
3
5
7
3
3
3
5
19
11
3
9
3
3
3
7
3
3
3
13
3
3
3
3
3
5
3
5
5
31
5
5
15
5
3
3
9
3
11
9
7
3
5
7
3
3
3
3
3
3
3
3
45
3
3
3
3
65
19
41
3
3
3
3
3
13
5
67
9
3
3
7
5
3
3
5
3
5
5
15
3
3
5
3
3
7
9
7
25
3
3
3
5
11
3
5
3
5
3
7
3
3
5
3
3
3
3
45
3
3
3
29
3
9
3
3
7
7
7
9
29
5
7
11
5
7
17
3
3
5
31
3
3
3
3
3
5
31
7
3
3
3
3
3
3
97
3
9
17
5
5
11
3
7
3
5
47
5
3
3
7
3
3
3
9
3
23
3
5
3
7
3
9
3
3
7
9
187
3
7
11