3
3
414
3
3
3
3
5
3
3
3
3
3
7
5
5
3
3
3
3
3
3
3
5
3
23
3
3
3
3
3
3
3
3
3
3
3
9
3
3
3
3
5
3
3
6
5
3
3
7
3
3
3
15
3
3
3
5
7
7
11
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
7
3
11
5
3
3
3
3
51
5
3
3
3
3
3
3
3
3
3
3
11
3
3
3
3
3
3
3
3
3
3
3
55
3
6
3
3
13
7
3
3
3
5
3
3
3
15
3
3
21
3
3
3
3
3
3
3
23
3
5
3
3
3
33
9
63
3
3
3
3
5
3
3
3
3
3
3
7
3
3
3
3
3
3
3
3
15
3
3
9
3
3
11
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
5
7
3
3
7
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
7
3
3
3
3
3
9
3
3
3
3
3
7
3
3
3
3
3
5
3
3
5
5
3
3
3
3
5
3
3
3
5
3
5
3
3
3
3
3
3
7
9
7
5
21
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
181
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
13
3
3
3
3
3
3
3
3
5
3
7
3
11
3
7
9
13
3
5
3
3
9
3
3
5
3
3
3
3
3
3
9
3
3
5
3
3
3
3
3
69
12
3
3
15
25
3
3
3
3
3
3
3
3
3
3
13
3
3
3
3
3
3
3
7
3
3
5
3
3
3
3
7
3
3
3
3
3
3
3
3
33
7
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
17
3
3
3
3
3
11
3
219
3
3
3
3
5
3
5
3
3
3
109
3
3
35
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
9
3
3
3
3
3
3
15
3
3
3
19
3
3
3
3
3
3
3
7
5
3
3
3
3
3
5
3
3
9
17
3
3
3
3
3
3
5
3
3
3
3
5
3
3
9
3
3
3
5
3
3
7
3
7
3
3
3
9
3
3
273
3
5
11
3
3
3
3
5
9
3
3
5
3
3
3
4
3
3
3
3
7
3
3
3
3
3
3
3
3
3
3
7
5
7
3
3
3
3
3
7
3
3
3
3
3
3
3
5
3
89
3
3
3
3
3
3
3
81
3
3
3
7
7
3
3
3
3
3
3
3
3
3
3
7
7
3
19
3
3
5
3
3
17
3
3
3
3
3
3
1
5
3
3
3
3
7
3
3
155
9
3
3
5
3
3
3
3
3
3
7
3
3
9
5
3
5
3
3
3
11
3
3
5
3
11
5
3
3
3
3
5
5
3
3
11
2
3
3
3
5
3
3
3
3
3
3
3
3
3
3
13
3
3
3
7
3
9
217
3
3
3
5
31
3
3
3
11
3
3
3
3
3
3
3
3
32
3
3
5
7
3
3
4
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
7
3
3
3
3
3
5
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
3
3
3
5
7
3
3
3
3
3
3
3
3
5
41
3
3
3
3
509
3
19
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
13
3
3
3
3
1
3
3
3
4
9
5
3
3
9
3
5
3
3
3
3
3
3
3
3
3
5
3
3
9
3
3
3
3
3
3
11
3
3
3
85
5
3
3
3
3
3
3
3
3
3
9
45
3
3
3
5
3
3
3
3
5
1
3
29
5
3
15
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
7
3
3
5
5
3
3
11
3
3
3
3
3
3
5
13
3
3
3
3
3
3
3
5
3
13
3
3
3
3
9
3
3
3
25
3
3
3
3
31
3
5
3
5
9
3
3
3
5
3
3
5
3
3
3
3
3
3
3
3
37
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
7
9
73
13
7
3
3
3
3
3
4
3
5
3
5
3
3
3
3
3
3
3
3
3
5
3
3
19
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
11
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
49
3
11
5
5
3
9
3
3
5
5
37
3
3
3
3
3
3
3
3
3
7
63
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
16
3
3
11
15
21
3
3
5
3
3
3
3
3
3
3
3
5
3
3
17
3
3
3
3
5
3
3
3
3
5
3
3
3
285
3
5
3
3
3
3
3
3
3
3
3
25
3
7
7
3
5
45
3
3
3
3
3
11
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
21
3
3
3
3
3
3
7
3
3
3
11
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
123
7
3
3
3
3
3
7
3
3
3
3
9
3
3
3
3
4
3
3
3
3
3
3
5
3
3
3
5
1
5
3
7
3
3
7
3
3
3
3
3
15
3
3
3
3
5
3
3
3
5
3
3
17
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
71
5
10
7
3
3
5
3
3
3
3
3
11
3
3
3
9
3
3
5
5
9
5
3
3
5
2
19
3
3
3
3
3
3
3
3
3
3
5
3
3
9
3
3
3
3
3
3
5
3
3
3
3
3
3
73
3
3
3
11
3
3
3
3
3
3
3
5
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
21
3
3
3
5
3
7
31
5
3
3
3
3
3
3
5
3
3
3
3
7
3
3
3
5
7
3
3
3
3
3
3
9
3
3
3
3
3
5
3
3
3
3
3
3
5
3
3
7
3
3
3
3
3
3
3
5
3
3
3
3
5
3
3
3
3
5
3
3
3
17
3
3
3
3
3
3
5
3
3
3
3
3
3
2
3
3
3
3
3
3
5
35
3
3
3
3
3
3
9
3
13
3
3
3
3
5
3
3
5
3
3
3
3
7
3
6
3
3
3
7
3
7
3
3
3
3
3
29
3
3
3
3
3
3
3
3
5
3
3
3
3
5
3
3
3
3
5
3
3
3
3
2
3
3
3
7
3
3
3
3
3
3
5
3
5
33
3
3
5
3
3
3
5
3
5
3
29
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
3
3
3
3
7
5
3
3
3
3
3
291
3
3
27
3
3
3
3
3
3
3
3
3
2286
3
3
19
3
3
9
3
3
231
3
5
3
3
5
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
67
23
3
3
9
3
7
722
3
3
3
5
3
3
3
3
7
3
13
3
3
4
3
5
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
9
3
3
3
3
3
3
53
3
3
3
3
3
3
3
3
3
277
3
3
3
209
5
71
3
3
15
3
9
5
3
9
3
3
5
3
3
3
3
3
7
3
3
3
17
3
3
3
3
3
3
3
7
3
3
3
3
3
9
3
23
3
3
3
3
3
33
3
3
5
3
3
3
3
3
3
3
3
255
3
3
5
3
3
3
3
3
3
3
3
3
7
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
4
3
3
3
3
3
3
3
11
3
3
3
3
5
3
3
3
3
5
5
3
7
15
3
9
3
3
3
3
11
3
3
3
15
3
3
3
3
19
3
3
3
9
15
3
3
3
3
3
3
3
3
3
3
15
3
3
3
17
3
3
5
3
5
3
3
3
3
3
3
3
17
3
3
3
3
3
7
3
3
3
3
3
19
5
3
3
5
9
3
9
3
21
3
3
3
3
7
3
3
3
7
3
3
7
9
3
3
3
3
3
3
3
3
3
3
7
3
3
3
3
3
5
3
3
5
3
3
3
3
5
3
3
3
3
5
3
5
3
3
3
3
3
3
3
3
3
3
3
3
8
9
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
13
15
5
3
3
3
3
3
3
9
3
3
3
3
3
9
3
23
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
5
3
7
3
3
3
3
3
3
3
3
3
3
3
11
3
3
3
3
3
3
3
3
3
3
7
3
3
3
7
3
3
3
3
3
3
3
5
7
3
3
5
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
7
3
3
3
3
7
3
5
3
3
3
3
7
3
3
3
3
3
11
3
5
3
3
3
26
3
3
3
3
3
47
3
3
3
3
5
3
3
3
3
7
3
3
3
3
3
3
3
9
3
3
3
3
3
3
3
3
3
5
3
3
7
3
3
5
3
3
3
3
3
3
3
3
3
3
3
19
3
3
5
3
3
3
3
3
3
3
3
3
3
5
7
3
3
3
3
3
5
3
3
3
3
3
25
3
3
3
11
3
3
3
3
3
5
3
3
3
3
3
3
3
17
5
14
3
11
7
3
9
3
9
3
3
3
5
3
3
23
46
3
3
3
3
15
5
3
3
3
7
3
3
3
3
3
5
3
3
3
3
3
3
17
3
3
3
3
3
27
3
5
5
3
3
3
3
3
3
3
3
3
17
3
3
3
3
3
4
3
3
31
3
3
3
3
3
3
3
3
3
3
3
3
3
7
3
5
3
3
3
5
3
3
3
3
3
69
7
3
27
5
3
9
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
11
5
3
3
3
3
19
5
3
3
3
3
3
3
31
3
87
15
5
3
3
3
3
5
3
3
3
3
3
3
3
3
15
3
3
3
3
3
5
3
3
5
25
3
9
3
3
7
7
43
3
3
11
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
9
3
3
3
3
5
5
3
3
3
9
3
3
11
3
5
3
3
3
3
3
3
11
3
19
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
3
9
3
3
3
5
3
3
23
3
3
3
3
9
9
3
3
3
7
3
5
3
9
3
5
3
3
3
3
3
3
3
3
3
9
9
3
3
3
187
3
3
3
3
3
25
3
3
3
5
3
7
3
3
3
9
3
3
3
3
3
5
3
3
3
7
3
3
5
3
9
3
11
3
3
3
3
5
3
3
3
3
3
3
5
3
3
10
3
3
3
7
3
21
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
69
3
5
5
3
7
3
3
15
3
3
3
3
3
5
3
3
9
3
3
3
7
3
11
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
27
7
3
3
3
3
17
3
3
11
3
3
3
7
3
3
3
3
3
39
9
3
3
3
3
3
3
6
3
7
3
3
11
3
3
3
3
3
3
33
3
3
9
9
6
3
3
3
3
3
5
3
3
3
3
3
15
3
5
3
3
3
3
3
3
3
3
3
3
3
11
3
5
3
3
5
7
3
3
3
3
3
3
3
5
3
3
3
5
3
11
3
3
3
5
7
4
3
3
3
3
3
3
3
3
3
3
3
9
3
3
3
3
3
3
3
3
3
3
9
3
55
11
1291
3
3
3
3
3
3
5
7
3
3
3
7
3
3
9
3
13
13
3
5
3
5
5
3
3
7
5
3
3
3
3
7
3
3
17
5
8
11
3
3
3
3
3
3
11
3
65
9
5
3
3
31
3
5
3
1009
9
3
3
3
3
3
7
5
5
3
13
3
3
3
13
3
7
3
5
3
3
3
5
3
3
3
9
3
3
3
3
3
3
13
3
21
3
3
11
3
3
3
3
3
3
3
3
3
3
3
7
3
5
3
3
5
3
15
3
3
3
7
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
3
3
5
3
3
3
5
3
3
3
5
3
3
3
3
3
3
3
3
3
5
7
9
3
3
3
7
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
5
3
7
3
5
3
3
5
3
3
3
3
5
3
3
3
3
3
3
3
4
3
3
3
3
3
3
15
3
9
3
3
3
9
43
3
3
3
23
5
9
5
3
3
7
3
3
3
3
5
9
3
3
3
5
3
3
3
11
5
9
3
3
3
3
3
3
3
3
3
4
5
3
3
3
3
3
3
3
5
3
35
4
3
97
3
3
3
3
3
3
3
5
15
5
3
3
3
3
3
3
3
3
3
5
3
3
5
3
3
3
3
7
3
9
3
11
3
3
3
3
9
3
3
3
3
3
3
3
3
3
3
3
3
9
3
21
3
3
3
3
15
9
3
10
3
3
3
3
3
3
3
3
65
3
3
3
5
3
7
3
3
3
3
7
3
3
3
43
25
3
3
3
5
3
3
3
3
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
3
3
3
3
3
7
3
3
3
3
3
3
5
3
3
3
3
3
3
1104
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
19
3
3
3
3
3
3
39
3
3
3
3
7
3
5
3
3
3
3
1
3
11
3
3
3
3
3
3
3
3
3
3
21
9
3
9
3
3
3
3
3
3
3
3
3
9
3
3
3
3
3
3
33
3
3
3
3
35
23
3
3
3
19
3
3
3
3
3
3
107
9
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
5
57
3
3
3
21
3
6
5
50
7
3
3
3
3
9
7
3
9
3
49
3
3
9
3
3
3
9
3
3
3
3
3
3
3
3
3
3
3
3
3
3
9
3
3
5
3
3
3
3
3
3
3
5
3
5
5
3
3
13
3
3
3
3
3
3
3
3
3
3
13
3
3
3
3
35
3
5
5
11
3
3
3
3
3
25
3
3
3
3
3
3
3
3
3
3
5
17
3
11
3
9
3
3
3
3
3
3
3
3
3
9
3
3
3
3
5
5
3
11
3
9
3
3
3
3
5
3
3
45
3
7
3
3
3
5
3
3
3
3
7
3
5
4
3
11
5
3
3
3
3
19
3
3
3
5
3
7
3
7
3
9
3
3
3
5
3
9
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
5
3
3
3
3
3
3
3
3
3
9
4
3
3
3
3
3
5
3
3
5
3
3
3
3
4
3
3
620
5
3
3
3
3
3
5
3
3
3
3
3
3
3
5
11
3
5
3
3
3
3
11
3
3
3
3
3
3
3
3
3
13
3
3
3
103
3
5
3
5
5
11
3
3
3
3
3
3
3
5
9
3
3
3
3
15
3
3
3
3
3
3
5
3
3
3
3
3
3
5
3
3
3
3
3
3
18
3
3
3
3
3
3
3
9
3
3
3
3
3
7
3
3
3
3
5
3
3
3
5
3
3
3
3
13
3
3
3
11
3
3
3
111
3
3
3
7
3
3
9
3
5
13
3
3
3
3
3
3
3
3
3
3
7
3
5
11
3
3
3
3
11
3
3
3
3
3
3
2
3
3
3
3
5
5
3
15
3
7
3
3
3
3
3
3
3
17
3
3
3
3
2
3
3
7
3
3
9
3
3
3
3
3
3
5
3
7
3
11
3
3
3
3
3
7
3
5
3
3
3
3
5
5
3
3
5
3
3
3
3
3
3
3
3
3
3
2
3
3
3
3
5
3
3
3
9
3
3
3
3
3
3
7
3
3
3
5
3
3
5
5
3
3
3
3
3
3
3
3
9
3
3
3
3
35
3
3
3
3
13
3
3
3
21
13
3
3
3
3
11
3
3
3
3
19
3
3
3
3
9
129
15
3
3
3
3
3
3
3
15
3
3
3
9
3
3
3
3
3
3
7
3
3
3
3
3
3
3
11
3
3
3
3
3
3
3
13
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
29
3
5
3
7
3
3
3
3
3
3
3
3
5
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
9
3
3
13
3
3
3
5
3
5
3
3
7
3
15
3
5
5
3
3
3
3
23
5
3
3
3
3
3
3
3
3
3
3
3
9
3
3
3
3
3
3
3
3
7
3
3
3
3
3
3
5
5
3
3
11
17
3
3
617
25
5
7
3
3
3
3
3
5
3
3
3
3
5
3
3
3
15
3
3
3
3
3
9
3
3
13
3
7
5
5
3
3
3
3
3
7
5
3
3
3
3
3
3
3
3
3
9
3
37
3
3
3
3
7
3
3
3
3
3
5
3
3
5
3
3
3
3
15
9
9
11
3
3
3
3
11
5
3
5
3
5
7
3
3
3
3
5
5
3
9
3
3
3
3
3
13
17
3
3
3
3
5
5
3
3
3
3
3
3
3
5
3
3
3
3
5
5
3
3
7
7
3
3
3
4
7
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
17
3
3
3
3
3
3
5
3
3
3
3
3
5
3
3
9
3
5
3
5
3
3
830
3
3
3
3
3
31
3
3
3
3
3
11
3
3
61
3
3
3
3
5
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
5
3
9
3
39
5
3
3
7
3
3
3
3
5
3
3
5
11
3
9
6
3
3
3
3
9
15
3
3
3
3
3
11
3
3
5
3
3
3
7
3
3
19
3
5
3
9
3
3
15
3
7
3
5
3
3
3
5
5
3
3
3
9
3
3
3
3
5
3
53
3
15
3
3
3
3
3
3
60
3
3
3
3
11
5
3
5
3
3
5
3
3
5
3
3
3
9
3
5
3
9
3
3
11
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
5
3
5
5
7
3
3
5
5
5
3
3
3
3
3
3
5
3
3
3
3
7
21
3
3
3
3
9
3
3
3
7
3
3
3
3
3
3
3
3
3
3
5
3
11
3
3
3
3
3
3
3
3
3
3
5
3
5
3
13
7
3
5
3
2
3
3
3
3
3
3
7
3
5
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
11
9
3
3
5
3
3
3
3
5
3
3
3
15
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
5
3
13
11
3
3
3
3
3
3
3
3
3
3
41
3
3
3
3
9
25
3
3
3
31
3
3
3
3
3
3
3
3
3
3
3
3
9
3
5
3
3
13
7
3
3
3
11
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
7
3
3
3
3
15
3
3
7
3
9
89
17
11
3
3
3
3
5
3
7
17
21
3
3
3
7
131
3
3
5
9
3
3
33
3
3
3
11
3
7
7
3
3
5
3
9
3
3
3
3
3
3
7
7
3
3
5
3
3
3
3
3
3
5
7
13
7
3
3
3
3
3
3
3
3
15
21
3
3
3
3
3
3
5
27
3
3
3
3
3
3
3
7
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
5
5
3
3
3
5
3
3
3
3
9
3
7
3
9
3
28
3
3
3
3
3
3
3
3
7
3
47
3
3
3
3
3
3
5
3
3
3
17
3
3
3
5
5
3
3
25
3
3
3
3
3
3
3
3
17
3
3
3
3
3
5
3
3
3
3
9
3
3
5
3
3
17
3
3
3
3
3
3
3
3
3
3
9
4
3
3
3
3
3
17
3
3
5
3
3
3
3
3
3
3
3
3
17
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
7
3
3
3
27
3
3
3
3
9
3
3
3
7
5
3
3
3
31
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
11
3
11
3
3
3
7
3
5
5
3
3
3
3
3
3
3
3
3
25
3
3
3
3
5
5
3
3
3
3
3
7
11
25
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
5
3
260
3
3
3
3
3
3
3
3
3
9
3
3
3
3
3
3
3
3
3
3
3
3
5
3
5
3
3
3
3
3
3
3
5
3
3
3
5
3
9
3
3
3
3
3
3
3
3
29
3
3
5
3
3
3
3
3
3
3
7
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
7
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
13
3
3
3
3
23
15
33
3
3
3
3
3
3
3
13
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
9
3
3
3
3
3
3
3
3
3
3
3
3
3
9
3
3
3
21
3
3
3
3
5
3
3
7
3
3
5
7
3
3
9
3
3
5
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
45
3
3
9
3
3
5
3
3
3
3
9
3
3
3
5
3
3
3
3
3
13
3
3
3
5
3
3
3
3
3
3
35
3
3
3