5
11
3
3
7
3
5
5
3
3
3
3
7
7
5
3
13
3
3
3
3
5
3
3
3
11
3
3
7
3
7
5
3
5
41
3
13
3
5
3
7
5
3
3
7
3
3
13
13
3
3
7
3
3
29
3
19
5
3
3
3
7
3
3
3
3
5
3
3
17
3
5
3
5
3
3
3
3
3
9
3
11
5
267
27
3
41
3
13
5
15
3
3
35
7
3
3
3
15
3
57
3
3
5
5
9
3
3
19
5
9
5
3
7
13
3
3
3
3
3
3
5
5
19
3
3
3
3
15
5
3
3
5
3
3
31
3
3
13
3
5
3
5
17
17
3
9
3
3
3
3
5
485
3
3
3
5
3
29
11
3
3
5
5
5
7
5
5
5
3
29
37
3
11
3
3
11
3
3
3
3
3
3
3
3
13
3
3
167
7
5
3
3
5
5
3
3
9
11
5
5
19
3
3
111
7
3
3
9
41
5
3
3
3
45
19
55
19
3
7
7
27
7
3
3
3
9
3
5
3
17
5
17
9
3
39
3
3
3
3
13
5
13
3
19
21
23
3
7
7
3
17
3
3
5
7
3
3
435
5
3
3
7
5
7
3
3
3
5
7
7
5
3
3
7
3
5
3
3
27
3
9
3
9
5
3
3
7
5
15
3
17
159
3
3
25
3
3
3
5
3
3
7
3
5
7
13
9
5
5
7
9
3
241
3
3
3
3
5
31
3
3
3
3
3
3
3
7
3
31
3
5
3
3
7
3
3
11
11
5
3
23
29
3
3
3
3
5
3
3
11
3
3
3
27
3
3
3
3
3
11
3
5
9
5
13
17
3
5
7
3
5
3
7
3
5
167
5
3
7
7
3
3
15
3
3
5
3
3
17
3
13
15
17
27
5
7
3
25
3
7
3
67
7
3
3
17
13
7
3
9
51
3
5
3
7
13
3
3
7
3
3
5
5
5
7
7
3
9
3
3
65
3
5
3
3
5
3
3
3
19
3
3
3
3
3
19
23
3
3
5
3
5
7
5
3
11
3
67
5
5
5
3
3
7
5
3
11
3
3
3
23
3
7
67
7
5
3
3
3
17
7
5
3
13
3
7
3
5
3
3
3
3
11
3
29
19
3
5
3
3
3
3
3
31
3
3
3
5
11
3
153
3
3
3
21
3
3
3
7
7
3
11
3
9
13
3
3
3
3077
5
3
3
3
3
5
5
7
5
4571
3
17
3
5
295
3
3
3
3
3
5
3
7
3
3
7
9
3
3
5
3
3
3
3
41
13
3
225
3
3
5
5
3
3
3
17
13
5
3
185
3
7
3
5
3
3
3
25
3
7
3
3
7
3
5
35
5
3
3
3
3
3
7
7
3
25
5
23
5
7
3
9
3
3
3
11
3
3
55
3
3
3
11
7
5
15
7
3
3
3
13
3
5
3
5
3
3
3
3
3
3
7
3
159
11
31
65
3
3
7
3
7
9
3
3
7
11
65
3
3
97
3
3
5
3
23
9
5
31
3
59
3
3
3
13
3
7
5
15
3
7
7
3
3
5
37
3
27
5
3
7
5
7
7
3
3
17
3
7
5
7
73
69
3
3
3
3
3
5
155
15
3
3
3
3
25
7
3
3
3
3
3
19
3
3
7
5
5
3
5
3
3
21
3
9
9
7
3
7
9
3
21
3
13
3
3
5
3
3
3
3
3
9
7
15
3
15
11
3
7
35
3
3
5
3
5
3
39
3
3
3
3
7
7
3
3
5
3
3
729
3
3
7
7
3
7
5
5
3
3
3
5
3
29
5
5
5
11
3
3
3
3
3
5
3
5
3
3
19
5
147
47
7
9
3
3
3
3
147
29
17
7
3
11
3
57
3
35
3
3
37
3
13
3
3
3
3
3
3
5
3
5
3
7
3
43
9
7
3
57
5
5
3
3
5
3
3
9
23
15
3
9
5
5
9
3
3
3
3
3
3
3
3
3
29
87
33
5
3
3
15
9
21
3
5
5
3
29
5
3
3
5
3
3
3
5
5
3
3
13
3
3
3
3
7
3
3
149
9
49
3
9
21
13
3
3
3
47
5
3
9
3
3
3
5
7
7
3
5
5
9
3
9
3
3
67
85
13
11
3
3
3
3
3
3
3
9
15
5
5
3
7
5
3
3
5
3
11
3
11
3
3
11
5
5
3
3
5
3
3
3
5
3
3
11
9
3
3
5
3
11
5
7
3
3
3
3
3
79
11
9
5
3
3
3
3
5
7
3
5
21
5
3
3
5
3
3
11
3
3
3
5
9
5
3
3
5
3
3
3
3
9
3
3
23
3
3
3
5
7
3
3
13
11
5
5
5
3
13
5
11
3
3
7
5
3
5
5
5
5
3
9
7
5
5
81
9
5
5
41
3
7
3
3
3
3
5
45
5
3
3
3
11
11
5
3
5
3
5
15
5
7
5
9
5
3
3
3
3
5
3
5
109
3
3
3
5
3
3
3
3
5
5
3
3
3
3
3
15
7
7
5
7
3
3
5
9
3
3
13
3
7
7
183
7
3
3
5
5
5
15
3
3
3
5
5
5
3
5
7
3
3
13
3
5
5
5
3
3
15
5
7
39
3
3
3
3
3
3
3
5
5
3
5
3
25
41
5
7
13
1
3
3
3
5
11
3
21
3
3
3
5
11
3
3
27
11
93
9
5
5
5
3
9
3
3
3
11
97
3
3
3
5
3
3
3
9
13
5
15
3
3
3
3
3
3
3
81
3
3
11
3
3
25
3
9
3
3
3
3
3
5
3
3
5
3
5
5
3
7
3
13
7
3
3
5
35
51
3
43
5
3
3
3
7
3
9
7
5
3
19
3
13
3
3
3
3
11
5
9
3
5
3
47
3
3
15
7
3
63
3
5
9
3
3
7
3
3
5
3
13
7
3
3
5
5
19
17
7
3
3
5
3
5
3
3
3
5
7
9
7
237
15
5
3
7
19
3
17
3
3
37
9
3
5
3
3
3
3
3
3
3
11
3
121
3
5
3
5
3
3
3
17
7
3
15
11
3
15
11
3
13
3
3
807
9
3
3
5
3
5
3
5
5
3
3
11
17
3
7
3
3
3
15
3
11
3
3
113
39
9
5
7
3
3
9
3
3
11
3
3
5
3
5
37
5
3
11
7
5
3
3
3
95
5
7
5
3
3
3
7
3
17
13
3
7
3
3
43
7
5
5
3
3
3
3
21
11
3
5
7
7
3
3
7
3
3
3
3
7
17
3
25
5
5
43
15
3
11
33
3
5
3
3
5
5
7
5
11
7
3
3
3
3
3
3
3
3
5
7
3
3
3
3
5
3
5
9
7
9
3
3
3
7
9
3
31
7
3
13
7
9
39
3
3
5
3
3
3
17
3
11
3
5
123
3
3
3
3
3
3
5
5
23
7
7
27
5
3
5
3
3
3
7
9
3
35
7
3
137
15
7
3
3
7
3
3
5
5
5
13
3
3
11
3
5
3
3
3
5
3
3
13
3
7
11
3
3
9
3
17
3
5
3
3
3
3
5
3
5
7
9
7
5
5
5
3
3
3
3
91
3
3
3
5
3
33
9
7
3
3
3
3
5
3
3
3
3
11
3
3
3
3
3
3
3
9
9
3
3
5
19
3
3
5
5
3
21
9
3
3
3
23
5
3
7
7
13
7
3
5
3
7
15
3
3
7
7
7
57
61
17
65
3
3
3
7
11
13
3
5
7
15
11
327
5
7
5
3
9
3
3
7
3
3
5
3
479
3
3
5
5
3
5
5
5
5
5
11
3
11
5
3
3
17
13
7
65
37
5
3
3
5
113
3
5
3
3
3
3
9
7
3
3
7
3
3
31
3
3
5
15
3
3
3
3
11
3
3
3
3
113
3
3
3
3
3
7
3
7
3
7
3
13
15
7
5
249
11
3
5
27
3
5
3
11
3
5
3
3
3
9
7
3
3
3
3
19
5
61
15
5
9
3
3
3
7
13
5
3
3
3
5
3
3
13
5
3
3
11
3
3
7
7
5
5
11
3
9
5
5
5
3
3
3
3
3
3
5
15
3
79
21
3
5
3
5
3
7
3
19
3
3
3
3
3
17
3
5
11
3
5
3
3
11
3
23
7
9
281
7153
7
11
5
3
3
5
21
3
3
5
3
3
9
3
5
3
5
3
9
3
3
3
3
3
29
7
5
5
3
11
9
67
5
3
9
3
5
11
3
13
15
5
5
5
3
3
21
39
3
3
17
5
3
5
5
3
5
3
31
3
5
5
7
3
3
47
21
3
3
43
3
3
3
3
17
131
3
5
3
3
7
3
3
5
5
3
5
3
3
3
11
3
5
9
7
3
13
3
3
5
19
5
3
3
9
7
3
3
3
3
3
3
9
3
3
35
5
11
3
3
5
3
7
11
3
3
3
3
3
3
55
5
3
5
67
17
5
5
17
13
5
3
3
3
7
3
11
5
3
3
7
11
3
3
5
3
9
7
87
29
3
3
3
3
3
11
3
3
5
25
3
5
3
5
3
3
21
3
3
3
5
3
7
3
3
9
7
5
5
3
7
11
3
43
5
5
19
3
53
11
3
9
3
3
3
3
3
3
9
3
3
273
3
3
9
3
3
5
39
3
5
3
13
3
3
3
13
5
3
3
25
3
5
469
9
3
49
3
3
5
5
3
3
3
3
7
3
5
3
5
81
39
7
3
3
5
5
3
15
15
9
3
3
19
3
3
23
5
3
9
5
5
13
17
3
3
3
5
7
5
5
9
15
5
3
5
7
1
3
3
3
3
9
3
3
3
3
3
11
11
3
3
3
3
3
3
3
3
3
3
3
5
15
3
13
13
3
7
3
3
3
5
3
11
3
7
3
37
3
3
7
5
3
3
281
3
5
5
3
3
3
3
9
3
3
3
23
3
3
13
21
7
9
5
3
3
3
3
3
3
33
3
3
23
5
5
3
7
7
5
3
15
5
25
3
3
9
23
7
3
3
17
3
3
3
35
25
3
3
3
27
3
3
3
3
3
5
7
3
3
3
5
15
9
3
9
11
3
5
13
5
5
5
3
3
3
33
3
3
103
5
11
3
3
9
3
37
5
43
5
7
9
11
3
3
7
13
3
41
3
3
15
7
5
3
3
3
13
5
3
3
5
5
3
3
5
7
3
49
9
43
7
3
3
13
5
5
3
19
7
3
3
29
3
3
3
27
7
5
131
19
11
3
5
3
3
3
3
5
13
5
3
11
3
3
3
3
7
3
3
3
3
7
31
3
3
3
3
7
3
3
3
7
3
3
3
3
5
5
3
3
5
9
3
63
3
5
3
3
3
9
3
11
5
21
5
3
15
25
9
9
5
5
5
3
7
3
3
3
3
3
3
3
3
5
3
75
3
3
187
3
3
7
13
3
5
5
3
3
7
11
7
5
5
23
3
9
25
3
5
21
9
3
11
7
3
29
3
3
3
5
5
5
3
3
3
11
3
49
3
7
9
7
11
3
3
3
9
3
3
3
7
3
3
3
5
5
11
33
3
3
3
5
17
3
5
7
5
3
27
5
3
7
3
3
3
3
3
3
3
5
3
3
5
9
3
17
3
7
3
3
77
3
7
3
3
5
3
3
3
9
3
3
7
7
3
3
3
3
5
3
9
25
5
87
9
3
3
33
5
17
3
5
3
9
109
5
3
3
3
3
3
5
15
11
5
5
5
3
3
3
3
65
3
9
3
3
3
3
3
13
93
43
3
3
3
5
3
3
19
13
3
21
13
3
5
121
9
3
11
35
3
5
7
5
21
3
23
13
3
3
13
5
15
3
3
3
5
3
3
7
103
7
3
7
3
5
3
3
3
3
15
3
3
3
19
37
3
9
459
5
7
3
5
3
5
3
33
3
3
5
3
3
5
3
13
3
5
3
3
3
3
3
9
21
2345
5
7
3
3
5
105
5
3
3
3
3
7
3
19
3
3
3
37
3
3
3
39
7
5
9
147
3
61
37
37
11
9
7
5
5
35
3
7
5
5
11
3
3
3
3
61
3
3
3
3
3
5
3
3
11
5
3
5
5
3
3
3
9
3
3
23
9
3
3
3
7
5
19
11
3
3
3
5
19
5
7
3
3
5
49
61
3
7
5
7
3
3
27
3
3
3
3
7
3
13
31
37
5
7
69
3
5
3
3
7
3
23
3
107
3
3
3
3
3
5
3
17
3
3
3
3
5
33
3
3
3
3
5
3
7
5
3
3
3
3
5
5
3
61
5
3
3
3
3
3
3
3
3
3
5
3
3
115
117
3
3
3
3
7
5
9
9
11
3
3
5
3
701
5
3
5
5
3
73
7
3
3
5
39
3
11
5
5
61
5
3
7
5
5
3
3
3
3
3
3
89
3
5
11
5
13
3
3
3
7
3
17
5
3
3
3
3
5
3
3
3
9
9
3
11
7
3
5
5
7
7
5
75
7
13
3
3
3
5
5
5
5
5
41
3
3
11
3
21
35
5
3
5
5
19
3
7
3
3
3
5
7
15
3
3
3
15
5
3
3
3
9
61
7
3
3
19
13
7
3
7
3
3
7
3
3
3
17
3
5
3
3
7
9
3
3
5
5
3
3
3
3
3
15
3
5
3
3
25
27
3
11
5
3
9
3
7
5
3
17
9
3
3
3
3
3
7
3
5
9
3
5
3
7
3
3
127
7
5
5
7
3
3
3
37
5
5
5
7
3
3
3
5
9
3
3
3
3
3
3
53
3
3
3
3
9
3
3
13
3
5
3
5
5
25
7
3
23
9
5
3
3
9
5
3
3
3
9
3
5
9
3
5
3
5
11
3
3
3
15
3
3
5
3
5
3
3
7
3
3
3
3
3
5
9
5
3
7
3
7
9
3
3
3
7
3
5
3
3
19
5
9
3
3
3
3
3
5
3
5
3
3
19
3
3
5
129
3
297
3
3
13
75
3
7
13
7
5
9
3
7
3
3
7
7
7
3
3
9
3
5
3
3
9
5
39
3
5
9
9
3
7
3
3
3
3
3
3
17
3
3
33
13
3
3
3
3
3
491
5
19
3
3
3
15
3
5
3
3
3
9
3
3
3
3
3
5
3
5
3
7
3
3
7
9
3
7
9
3
23
3
11
5
5
3
3
3
1815
3
5
49
33
3
3
5
91
3
3
3
7
5
3
3
3
19
7
171
85
3
11
103
5
3
3
203
3
3
3
5
7
9
3
3
3
3
3
3
3
3
3
55
3
3
5
3
9
5
17
63
3
65
11
53
29
49
9
5
9
3
19
7
17
7
11
25
3
3
3
29
3
11
7
33
7
5
3
9
3
9
9
5
5
5
5
3
3
17
3
5
13
3
153
7
3
19
5
5
3
5
3
5
73
3
51
3
7
3
3
23
9
3
3
3
7
69
3
5
3
3
3
9
3
7
3
3
11
37
15
7
3
5
11
5
5
9
3
3
3
61
9
3
27
3
107
3
3
3
3
5
5
3
87
7
3
43
3
3
3
3
3
3
231
3
11
3
17
3
5
3
3
11
7
3
3
13
19
7
5
3
3
3
3
3
3
21
3
3
3
11
1
7
5
57
3
53
3
3
5
13
5
3
403
5
7
3
13
3
3
3
3
19
33
93
3
3
3
5
3
9
3
21
61
3
3
5
3
3
3
3
13
3
3
3
7
5
7
3
3
5
3
47
9
9
5
3
3
3
39
3
5
11
5
9
3
3
5
3
3
3
3
5
3
9
5
3
9
3
29
3
33
3
3
9
3
9
9
3
11
3
3
7
3
7
15
3
3
3
3
7
5
3
3
15
31
7
3
3
9
35
9
9
3
3
3
7
3
3
3
3
3
7
13
15
5
55
5
5
7
5
3
3
89
3
3
9
5
3
7
3
25
3
3
163
11
9
15
15
3
23
3
9
3
3
5
3
3
3
3
45
3
5
3
3
7
3
55
3
3
5
5
67
15
3
3
25
7
3
3
13
29
3
25
17
3
3
3
3
3
3
3
13
3
49
3
5
3
3
3
389
7
3
5
3
3
5
3
3
3
3
5
21
3
3
3
5
3
3
13
13
5
3
3
37
3
3
3
17
11
5
19
3
5
5
3
15
5
3
25
3
7
3
57
3
3
7
3
5
3
35
3
11
75
3
3
3
5
3
3
3
9
3
59
11
3
3
3
5
3
9
3
3
3
3
23
3
5
3
5
3
5
465
7
9
3
3
3
3
3
3
13
3
5
17
3
7
5
3
21
3
3
3
3
3
3
5
3
13
9
7
3
3
3
3
5
3
3
3
7
3
11
11
19
7
3
3
7
5
3
9
7
3
19
3
731
31
321
11
3
3
3
3
3
9
5
7
7
3
13
3
3
3
337
3
3
29
3
7
3
203
49
3
3
11
3
19
3
3
3
5
3
3
19
3
13
9
11
9
3
59
9
7
3
5
7
9
5
3
3
5
3
17
7
3
11
3
53
5
3
3
3
5
3
3
13
11
3
3
7
45
7
3
5
441
3
53
3
5
3
3
3
3
11
3
7
3
5
5
5
13
11
3
45
9
3
5
3
3
3
5
11
3
3
11
5
5
3
5
5
5
5
5
13
17
5
3
3
5
3
77
3
3
9
3
3
5
11
19
3
3
35
3
3
3
93
3
3
5
3
3
3
3
7
21
17
3
3
9
7
9
3
3
7
3
3
3
9
7
3
3
5
37
3
7
41
9
5
3
29
3
9
3
3
7
3
5
9
3
3
3
13
3
3
3
3
25
3
3
3
31
3
3
3
3
19
3
5
3
3
5
5
5
3
3
7
13
29
3
5
9
5
39
3
3
17
3
9
3
13
7
7
5
11
3
3
3
3
5
19
3
7
7
3
63
3
3
5
3
3
5
15
3
3
5
3
3
3
125
3
3
5
5
3
11
3
9
3
5
19
3
3
3
3
3
3
3
5
3
3
11
3
11
3
5
47
3
7
191
3
33
3
141
9
3
29
3
3
3
7
3
3
3
3
3
5
3
3
3
5
3
3
3
3
3
5
3
7
5
27
3
197
3
13
3
3
19
11
3
5
3
3
15
3
5
7
3
3
3
3
7
3
5
3
5
9
11
5
3
17
3
17
3
5
5
7
3
3
5
3
5
25
3
3
9
3
3
3
5
5
3
9
3
5
65
33
3
3
7
3
3
19
77
21
5
57
389
3
9
3
3
5
9
5
7
11
3
47
3
5
5
5
9
3
3
23
3
7
3
115
31
3
3
3
3
3
13
5
5
5
37
9
7
5
3
3
3
3
5
3
3
3
3
13
3
3
3
3
3
13
5
9
77
3
5
5
3
5
5
5
7
3
5
931
9
11
3
3
3
3
3
9
3
3
3
7
5
13
5
11
3
13
3
3
3
5
45
3
3
3
3
3
3
17
5
3
13
3
5
5
5
7
3
21
5
3
19
7
97
5
5
3
7
13
3
7
3
9
11
3
11
3
7
7
9
7
199
3
3
5
3
3
11
19
13
13
3
3
7
3
85
15
5
5
9
3
5
3
11
369
3
5
17
3
3
11
7
19
15
3
5
3
3
5
7
3
5
27
9
3
3
3
5
3
3
27
3
3
5
3
7
3
3
5
3
5
19
3
3
7
3
5
3
7
11
3
3
3
31
5
5
3
7
7
5
3
5
3
17
3
3
3
3
3
5
3
7
3
3
27
3
7
33
3
3
7
5
3
3
3
3
3
9
3
15
5
3
11
7
3
3
85
3
15
17
3
7
103
3
29
7
3
5
3
27
3
3
17
271
25
3
3
29
3
3
7
5
5
3
3
3
9
3
5
3
33
7
45
7
3
15
3
3
11
5
5
3
3
3
9
157
3
5
3
3
3
3
3
5
43
3
3
3
3
3
3
7
11
3
3
15
7
11
5
3
5
3
13
7
3
7
9
77
3
3
9
7
3
11
5
9
3
3
3
39
7
3
5
7
3
5
33
5
3
5
7
3
3
3
3
3
35
7
5
3
7
3
19
3
15
7
5
3
3
15
5
13
3
11
5
5
11
5
3
3
33
3
3
19
3
5
3
25
3
5
3
5
9
3
7
3
27
7
3
3
27
37
3
3
9
3
3
3
7
3
5
5
5
3
3
3
3
3
11
15
17
3
27
3
3
3
7
17
3
3
3
7
3
3
3
3
3
3
11
7
3
3
7
3
3
5
9
9
5
3
5
7
3
7
45
19
15
3
9
5
3
5
7
9
5
3
3
3
43
5
3
7
3
7
5
5
27
3
7
5
97
3
3
11
5
9
5
11
11
3
3
9
5
3
5
3
7
5
3
5
23
5
5
3
3
5
9
5
3
7
3
3
15
147
9
7
3
3
3
3
5
3
9
5
3
65
3
5
7
11
13
59
3
3
3
17
3
3
7
7
9
7
5
7
3
3
9
3
3
3
3
3
3
5
3
9
3
5
3
5
7
5
3
3
59
3
3
7
5
173
5
3
143
3
5
3
3
5
9
3
3
5
5
5
3
3
3
3
3
3
3
3
3
3
3
3
3
7
5
5
473
5
3
9
3
15
3
3
5
35
3
5
3
5
13
29
3
3
9
3
3
11
3
15
65
9
3
5
3
3
7
3
11
3
3
5
3
5
3
3
3
27
3
3
11
3
3
33
3
5
3
13
5
5
3
5
3
3
17
31
3
7
3
3
47
5
3
3
3
15
5
5
7
3
145
5
3
9
3
3
3
5
7
13
3
3
3
5
3
7
19
31
3
3
3
3
5
7
3
3
3
3
3
19
3
3
3
3
27
3
3
3
5
3
15
5
7
3
17
3
3
3
3
33
3
13
7
3
57
3
17
3
3
21
5
7
3
3
21
6123
9
25
3
5
3
3
7
23
3
49
5
49
3
45
3
3
3
5
15
7
5
41
3
3
3
3
5
3
3
3
5
7
3
11
67
9
11
3
3
13
3
3
9
19
3
3
3
3
3
3
3
79
3
23
5
15
3
7
3
3
137
3
3
3
3
15
3
3
3
17
3
3
5
3
7
3
5
5
5
11
7
3
5
31
5
5
9
3
13
25
13
5
3
9
5
3
3
3
3
3
3
3
3
7
3
3
3
9
15
51
5
3
3
3
5
23
17
3
9
3
17
5
3
3
5
13
27
11
7
7
7
7
3
7
5
3
13
17
3
3
3
3
43
3
9
3
7
35
125
3
5
9
39
3
15
3
51
5
3
11
7
3
3
13
7
3
7
5
3
3
9
19
3
7
7
3
3
23
7
5
3
9
3
5
3
7
15
3
97
3