5
3
3
2
5
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
5
3
3
31
3
3
3
3
3
5
3
3
3
3
3
3
3
5
3
3
3
3
3
5
3
5
3
3
3
3
3
3
3
3
3
3
3
3
10
3
3
3
3
3
3
3
3
3
7
3
3
3
13
27
3
22
3
11
3
9
3
3
15
3
3
3
3
9
3
11
3
3
3
3
3
3
3
5
3
5
3
3
3
3
3
3
3
3
3
3
3
3
10
3
3
3
3
11
3
3
3
3
3
3
13
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
133
3
3
3
3
3
7
3
3
3
3
3
5
3
3
3
3
3
3
15
3
7
3
3
3
3
3
3
3
3
3
3
3
9
3
3
43
5
3
3
3
3
3
3
3
3
3
3
3
7
3
3
103
3
3
3
6
7
5
3
3
3
19
5
15
3
3
5
5
18
3
3
3
3
5
3
3
3
17
3
3
5
3
17
3
3
3
3
5
3
3
3
3
13
17
3
5
3
3
7
3
3
3
3
3
3
21
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
25
3
5
3
7
3
3
3
3
3
9
3
3
5
3
3
3
3
3
3
3
3
3
5
3
3
3
5
3
3
3
3
3
3
27
3
3
3
3
3
15
3
3
3
3
3
3
3
5
3
21
3
3
3
3
5
3
3
5
3
3
3
13
13
3
3
2
3
3
3
3
5
3
3
3
5
3
3
3
3
3
5
3
3
5
3
7
3
3
3
3
3
3
3
3
3
3
51
5
3
5
5
3
3
13
3
3
3
3
3
5
3
7
3
3
3
3
5
3
22
3
3
3
5
3
3
3
11
3
3
3
3
25
3
3
3
5
9
3
3
3
3
3
3
3
3
3
3
3
3
3
3
25
3
3
3
3
3
3
3
3
7
3
3
3
3
3
5
3
3
3
3
3
3
5
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
27
3
3
3
3
3
3
3
3
3
5
3
5
3
3
3
3
3
3
5
3
19
13
3
3
3
3
3
3
3
17
3
3
3
3
3
3
123
3
3
3
13
3
3
3
5
5
3
7
3
5
3
3
3
3
1178
3
3
3
3
3
3
3
5
3
387
3
3
3
3
238
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
30
9
3
95
3
3
3
3
3
3
3
3
7
3
3
123
3
3
3
3
3
3
3
17
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
5
3
9
3
7
3
3
3
3
3
3
3
3
3
3
15
3
3
3
5
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
5
13
5
3
3
3
3
5
7
3
3
7
5
15
3
3
25
3
3
3
3
3
5
3
21
3
29
3
3
3
5
3
5
3
9
3
3
5
3
3
3
3
3
5
3
3
3
3
5
3
3
3
5
3
5
3
3
19
13
3
3
3
3
3
3
47
7
3
3
3
3
13
3
3
3
3
3
3
13
3
3
3
3
3
3
3
3
3
7
3
3
3
5
3
5
3
3
11
3
5
3
3
5
3
3
3
3
3
3
3
7
3
5
5
3
5
21
3
3
3
3
3
3
29
3
3
3
3
3
5
3
3
3
3
3
145
3
3
5
5
3
5
3
3
3
2
3
3
3
9
3
3
3
5
3
3
3
3
3
3
3
3
3
3
5
3
47
11
3
3
3
3
3
3
57
7
13
3
3
3
3
11
3
21
3
3
11
3
3
3
3
3
3
3
3
3
3
5
3
3
3
13
5
3
3
33
3
3
3
3
5
3
3
3
7
5
3
3
3
3
7
3
3
3
3
3
3
3
3
3
3
35
25
3
3
3
3
3
7
3
3
3
3
15
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
7
3
3
43
5
17
3
3
8
5
3
3
3
21
5
3
3
3
3
3
3
3
5
3
3
3
5
3
3
3
3
31
43
3
5
3
3
3
3
3
3
3
3
3
3
3
2
5
5
3
3
3
3
3
3
5
3
3
5
3
3
2
3
3
3
3
3
3
3
3
5
3
3
3
3
3
7
3
3
3
3
3
3
3
13
5
7
3
3
3
3
3
3
3
3
5
9
3
3
3
3
3
3
9
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
13
3
3
3
3
5
3
3
3
3
3
5
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
5
7
3
5
42
5
3
3
31
3
3
3
3
3
3
3
3
3
3
3
3
3
7
3
3
5
3
3
7
3
3
5
5
3
3
3
3
3
3
3
3
39
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
5
61
5
3
3
3
3
3
7
3
3
3
3
3
3
3
3
5
3
3
5
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
13
7
3
5
7
1
3
3
3
3
3
2
3
3
3
3
3
5
3
3
7
3
63
3
3
3
3
3
3
3
3
3
3
41
3
3
3
5
3
3
3
5
13
3
5
3
3
3
3
3
3
3
21
3
3
7
3
3
5
3
3
3
3
3
2
3
3
3
3
3
3
3
3
3
5
3
7
3
3
3
3
27
49
3
5
3
3
3
3
3
3
7
3
3
3
3
3
3
3
3
2
3
7
3
7
3
3
3
7
3
3
11
3
3
33
3
3
3
3
3
3
3
3
3
3
11
3
3
3
3
3
5
9
3
3
3
3
3
3
3
3
3
3
3
3
3
47
7
3
3
3
7
3
11
3
3
5
5
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
5
3
3
5
3
3
3
5
3
5
3
3
28
3
3
3
3
3
3
3
3
3
3
3
3
7
3
5
3
3
3
3
3
5
3
3
65
17
5
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
65
3
3
3
3
3
3
5
3
7
3
3
5
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
7
3
3
2
3
5
3
2
25
3
3
13
13
3
3
11
3
3
3
3
3
3
5
3
5
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
5
3
11
3
3
3
3
9
7
3
3
3
3
3
3
3
3
3
3
3
117
3
3
3
3
3
3
3
3
5
3
3
9
3
3
3
3
3
3
5
3
3
29
3
3
77
5
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
5
9
3
3
5
3
9
3
3
3
3
3
3
3
3
3
7
3
5
3
3
3
3
3
3
3
19
3
3
3
3
3
3
5
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
5
3
3
3
5
3
3
3
3
3
3
3
3
3
3
13
5
3
3
3
9
3
3
3
3
5
5
3
3
3
5
5
4
9
13
11
3
3
3
3
5
9
3
3
5
11
9
237
3
3
3
3
3
3
3
7
3
3
3
3
135
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
11
3
3
31
27
3
3
3
3
85
3
3
3
3
3
3
7
5
3
3
3
3
3
3
3
3
3
9
3
3
3
3
3
3
3
3
3
81
3
3
3
3
3
3
3
5
3
3
3
5
5
3
3
27
7
3
3
7
3
3
3
3
3
3
3
3
3
7
3
3
3
3
3
7
3
3
7
3
3
3
3
3
3
7
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
7
3
5
3
3
3
3
3
3
3
3
3
3
13
3
19
17
3
3
3
3
3
3
3
7
3
3
3
3
3
15
3
3
7
3
3
3
3
7
3
7
3
5
21
2023
5
3
3
3
3
3
13
3
3
3
3
3
5
3
3
3
3
3
5
3
3
3
3
3
20
3
3
3
3
5
3
11
3
3
3
3
3
3
3
7
9
3
3
3
3
3
5
9
3
3
5
3
3
5
3
3
3
3
13
3
3
5
3
2
3
3
7
3
3
5
3
3
3
3
3
21
3
5
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
7
3
3
3
9
3
3
3
3
5
3
3
3
3
3
3
3
3
3
19
5
5
3
3
5
3
5
9
3
3
3
3
3
3
45
3
3
3
9
3
5
3
5
7
3
3
3
3
3
3
9
3
3
3
5
3
3
3
3
3
5
5
43
17
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
7
3
3
7
5
3
3
3
5
3
3
37
3
3
13
3
23
7
3
7
3
3
3
3
3
3
3
3
3
21
3
3
5
3
3
3
24
3
3
3
5
3
3
3
5
3
3
3
19
3
3
31
3
3
19
3
3
3
3
3
3
3
3
5
3
3
3
3
55
27
5
3
3
3
3
3
3
3
3
3
3
5
3
3
9
5
3
9
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
5
1
3
3
3
3
3
3
3
3
3
3
5
9
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
15
3
3
3
3
3
3
92
3
3
3
3
3
3
3
3
3
3
3
7
3
3
5
7
4
3
3
3
3
3
3
3
3
3
3
3
5
5
3
3
3
5
3
3
7
3
3
3
3
9
17
3
3
3
7
3
3
3
25
3
3
3
3
17
3
3
3
3
3
3
3
3
3
3
3
13
5
3
5
5
3
3
5
3
3
3
3
3
3
21
3
3
11
3
3
3
3
5
3
7
3
23
3
3
3
7
3
3
5
3
3
5
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
41
7
5
5
3
3
9
3
3
3
7
3
3
3
12
3
3
3
5
3
3
41
3
5
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
33
3
3
3
3
3
3
3
3
3
15
3
3
5
21
5
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
7
3
3
39
3
3
3
5
3
3
4
3
3
3
3
3
3
5
11
3
3
9
3
3
3
7
3
9
5
3
15
3
3
3
3
3
3
3
3
3
3
3
29
3
3
5
3
5
3
3
3
7
3
3
3
5
3
3
3
3
3
3
5
3
3
3
3
15
3
3
3
5
3
7
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
5
3
3
3
3
25
3
5
3
3
3
3
3
3
3
3
2
5
7
3
3
3
3
3
3
3
15
3
37
5
3
3
17
3
9
3
5
3
3
97
3
3
3
3
3
3
3
5
5
3
3
3
3
3
3
3
37
3
3
3
3
3
3
3
5
35
3
3
3
3
3
3
3
5
5
3
15
9
3
3
39
3
3
3
17
3
3
3
3
3
2
17
3
3
3
3
3
11
3
3
3
3
3
3
3
3
3
3
7
3
5
3
3
3
3
5
3
3
3
3
7
3
3
123
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
7
3
145
3
5
3
3
3
53
3
3
3
3
3
3
3
11
3
3
3
5
3
3
3
21
3
3
3
13
3
39
19
17
5
3
3
3
3
11
3
3
5
3
7
3
3
3
3
7
3
3
3
3
3
3
3
3
7
3
3
3
3
3
3
3
5
3
3
9
3
3
3
3
5
3
11
3
3
3
3
3
9
3
3
3
3
3
15
5
3
3
3
3
2
3
3
3
3
3
3
5
3
3
5
3
3
7
27
3
3
3
3
5
3
3
3
37
3
3
3
3
3
3
3
13
3
3
3
3
3
27
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
33
3
3
3
3
3
3
3
3
3
3
4
3
3
25
43
3
3
3
3
3
3
3
5
3
3
3
3
3
111
5
3
3
3
3
49
3
3
3
3
21
3
5
3
5
45
3
3
3
3
3
3
3
3
3
3
3
19
3
3
3
3
3
3
3
3
3
3
9
3
3
3
3
3
3
3
3
3
5
5
3
3
5
3
3
3
7
3
3
17
5
3
3
3
3
3
3
3
3
3
33
3
3
3
3
7
15
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
7
3
3
3
3
3
9
5
3
3
11
3
3
3
5
3
3
5
3
3
3
9
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
11
3
3
3
3
11
17
3
3
3
3
3
3
3
3
3
11
5
3
3
3
3
3
3
3
5
3
3
3
3
5
3
3
31
5
3
3
3
3
3
3
17
3
3
3
3
3
3
3
3
7
3
3
3
3
3
3
40
3
3
3
3
5
2
3
3
3
3
3
3
3
3
5
3
19
3
3
3
3
5
3
3
3
3
7
3
3
3
3
3
3
3
5
3
3
3
3
3
3
5
3
5
3
3
3
3
3
3
3
3
5
3
3
3
7
3
3
5
3
3
3
3
3
3
3
3
7
3
3
3
3
3
3
3
3
3
5
3
3
11
3
3
3
79
3
113
3
3
5
55
3
5
5
3
3
5
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
11
3
3
3
3
3
5
3
3
3
3
3
3
5
3
3
3
9
3
3
3
3
3
295
5
9
3
3
3
5
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
6
3
15
3
3
3
3
3
3
3
166
3
3
7
7
3
3
3
21
3
3
3
5
4
3
3
3
9
5
103
43
3
5
71
3
3
3
57
3
3
3
3
3
7
2
3
3
3
3
3
3
3
3
29
3
3
3
3
5
5
7
9
3
45
5
9
21
5
3
3
3
3
11
5
13
3
3
3
3
3
3
19
3
5
3
11
5
3
3
5
3
3
5
3
3
3
3
3
3
15
3
3
3
3
23
3
3
15
3
3
3
3
3
5
51
3
29
3
5
3
3
13
3
3
3
3
5
47
3
3
3
3
3
3
3
3
3
3
3
19
7
3
3
3
7
3
3
3
3
3
3
9
5
3
11
3
85
3
3
3
3
3
3
3
49
3
3
33
3
3
3
3
3
3
29
3
5
3
7
3
3
3
3
5
3
3
3
7
11
3
5
3
3
3
3
3
3
3
3
3
3
7
1
5
5
33
3
40
3
3
5
3
3
3
31
3
3
3
5
3
3
3
3
5
19
13
3
3
3
3
3
5
3
17
23
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
13
5
7
3
3
3
3
13
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
5
3
5
3
3
3
3
5
3
7
5
3
3
3
3
3
3
3
9
3
3
3
3
5
3
3
3
9
15
3
3
3
5
15
5
3
3
3
3
5
3
3
3
3
3
3
13
5
3
9
3
3
3
3
3
3
45
3
3
3
5
3
3
3
7
3
3
9
7
5
5
11
3
5
3
6
3
3
3
3
3
3
3
13
3
3
3
3
3
3
41
3
3
3
3
13
3
3
3
11
3
3
3
3
3
3
25
9
3
3
3
3
3
3
3
9
3
3
3
3
3
3
3
147
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
5
3
3
3
31
3
3
3
8
5
3
7
3
3
5
3
3
3
3
13
3
5
3
35
3
3
3
3
5
3
3
3
5
33
3
3
3
3
3
3
3
7
3
29
3
3
3
3
3
3
5
3
3
3
3
11
3
3
3
3
3
3
121
3
3
3
3
3
3
3
3
5
3
3
5
3
4
3
3
3
3
3
3
3
3
3
3
3
5
5
3
3
3
3
3
3
3
3
3
5
3
7
3
7
3
3
3
3
3
3
3
5
3
5
3
355
3
13
6
3
3
3
3
3
5
3
5
3
3
5
3
3
3
99
3
3
11
3
5
3
143
5
3
3
5
3
3
3
3
3
3
3
3
9
3
7
7
7
7
3
32
3
3
3
3
5
7
3
3
3
3
3
7
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
21
3
3
3
301
3
35
3
3
3
3
3
3
3
3
5
3
3
3
3
7
3
3
5
3
3
3
3
3
3
5
7
3
3
3
3
3
3
3
5
3
3
3
3
11
3
3
3
3
3
17
3
3
3
3
3
3
9
9
3
3
3
3
3
3
35
3
3
3
3
3
3
3
3
13
5
3
2
7
5
3
3
3
3
3
3
3
3
3
3
3
3
17
3
3
13
5
3
3
19
3
3
3
3
5
3
3
5
3
3
3
5
3
3
3
3
17
3
3
3
9
3
3
3
3
5
3
3
3
3
3
3
5
3
3
7
5
3
3
3
3
3
21
3
3
5
3
3
3
5
5
7
5
3
3
3
3
3
3
11
3
5
3
3
57
3
3
3
3
3
3
7
3
3
3
3
3
3
105
3
3
3
3
3
3
3
3
3
3
9
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
33
3
3
3
3
17
3
17
3
3
13
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
7
3
11
3
81
3
7
3
3
3
5
3
3
3
3
5
3
3
5
3
3
3
3
3
3
3
3
3
3
7
5
3
11
3
5
3
3
3
3
3
3
3
3
3
5
3
3
6
3
3
3
3
3
3
3
3
3
9
5
3
3
5
3
3
3
5
11
3
42
339
3
3
3
3
3
5
5
3
7
3
5
3
3
3
4
3
3
3
11
3
3
3
19
7
3
3
3
3
3
13
3
3
3
23
3
5
5
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
9
3
7
7
3
3
5
3
3
3
3
5
3
3
411
3
9
3
3
3
3
3
5
3
3
3
5
3
7
3
5
3
7
3
3
3
3
19
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
14
3
3
3
3
29
3
3
3
3
7
3
5
3
3
3
3
3
3
3
3
5
3
65
3
3
3
3
3
9
3
5
9
3
3
3
3
3
9
3
3
3
3
5
3
3
3
3
3
5
3
3
3
5
7
3
3
3
2
3
5
3
3
3
5
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
13
3
3
3
3
3
2
3
3
3
3
3
15
3
3
3
3
3
3
3
3
3
9
3
3
3
3
3
3
3
5
3
3
13
3
5
21
3
3
3
3
3
3
3
3
3
3
3
9
3
3
3
3
3
3
41
3
7
3
3
3
19
3
7
3
3
3
3
13
3
3
9
31
13
3
3
7
3
3
5
5
3
3
3
3
3
3
3
3
6
3
13
3
3
5
3
3
7
3
3
3
3
3
3
77
3
3
3
3
3
3
3
3
7
3
3
3
3
3
3
5
7
3
3
5
5
3
3
3
3
3
3
3
3
3
3
67
3
3
3
3
3
3
3
5
3
3
3
5
3
3
3
3
3
5
3
3
3
5
3
3
3
3
3
3
6
3
3
3
3
3
5
3
9
3
3
3
3
13
5
5
3
7
3
3
3
3
3
3
29
3
3
5
3
5
3
17
3
3
3
3
5
3
3
3
9
3
3
3
21
15
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
7
5
9
3
19
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
7
5
3
3
3
3
3
3
7
5
3
3
3
5
3
3
37
3
5
3
7
3
3
3
6
5
3
3
3
3
15
3
3
3
3
7
3
3
9
3
3
3
5
3
3
7
3
3
3
7
3
3
3
3
5
3
5
3
3
3
3
4
17
3
3
3
3
3
5
3
3
5
3
3
5
5
5
3
3
3
3
3
3
3
3
3
3
23
2
3
3
7
3
31
3
3
3
5
3
3
3
5
5
3
3
5
3
3
7
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
13
3
3
5
3
37
3
3
126
3
5
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
3
3
3
182
3
3
5
3
3
3
3
3
9
3
3
3
3
5
21
3
3
5
3
3
3
3
5
39
5
3
3
3
3
3
3
9
3
3
3
3
3
3
3
3
5
3
3
3
3
3
17
3
3
3
9
3
3
3
3
3
3
13
9
3
3
3
3
15
3
3
3
3
7
3
3
3
3
14
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
7
7
3
3
3
3
3
5
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
7
3
5
3
3
3
3
3
3
9
3
9
5
3
17
3
9
3
3
9
3
5
3
3
9
2359
7
3
3
3
3
3
3
11
3
9
3
21
3
17
3
3
3
3
7
5
3
7
3
3
3
3
3
3
3
3
3
3
3
3
55
3
5
3
3
5
3
3
7
5
3
3
3
3
3
3
3
51
3
7
3
7
3
7
3
3
17
3
3
3
3
7
3
3
3
9
3
3
3
3
3
3
5
3
3
7
5
3
3
11
3
3
3
3
9
13
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
5
12
15
3
3
3
3
3
9
13
3
3
3
9
3
3
3
3
7
9
9
3
3
5
3
3
4
3
3
5
3
3
3
3
3
21
3
5
3
3
11
65
3
3
3
11
3
3
3
41
3
3
7
3
3
3
3
3
3
5
3
3
3
5
7
3
3
3
3
3
11
3
3
3
3
3
3
3
4
11
3
31
3