5
3
3
2
5
3
3
4
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
6
3
3
3
3
4
5
3
3
31
3
3
3
3
3
6
3
3
3
3
3
3
3
5
3
3
4
3
3
5
3
5
4
3
3
3
3
3
3
3
3
3
3
3
10
3
4
3
3
3
3
3
3
3
7
3
3
3
13
27
3
22
3
11
3
9
3
3
15
4
3
3
3
10
3
11
3
3
4
3
4
3
3
5
3
6
3
3
3
3
3
3
3
3
3
3
3
4
10
3
3
3
3
11
3
3
3
3
3
3
13
3
3
4
3
3
3
3
3
5
3
3
3
3
3
3
3
133
3
3
3
4
3
7
3
3
3
3
3
5
3
3
3
3
3
3
15
3
8
3
3
3
3
3
3
3
3
3
3
3
10
3
3
43
5
3
3
3
3
3
3
3
3
3
4
3
7
3
3
103
3
3
3
6
8
5
3
3
3
20
5
15
3
3
5
5
18
3
3
3
3
6
3
3
3
17
4
3
5
3
18
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
4
3
3
3
6
3
3
3
3
25
3
6
3
7
3
3
3
3
3
10
3
3
5
3
3
3
3
3
3
3
3
3
5
3
4
4
5
3
3
3
3
3
3
27
3
3
3
3
4
15
3
3
3
3
3
3
3
6
3
22
3
3
3
3
5
3
3
5
3
3
3
14
13
3
3
2
3
3
3
3
5
3
3
3
5
3
3
3
3
3
6
3
3
6
3
7
4
3
3
3
3
3
3
3
3
3
51
5
3
6
5
3
3
13
3
3
3
3
3
6
3
8
3
3
3
3
6
3
22
3
3
3
5
3
3
3
11
3
3
3
4
26
3
3
3
5
9
3
3
3
3
3
3
3
3
3
3
3
3
3
3
25
3
4
3
3
3
3
3
3
7
3
3
3
3
3
5
3
3
3
3
3
3
6
3
3
6
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
27
3
3
3
3
3
3
4
3
3
5
3
5
3
3
3
3
3
3
6
3
19
14
3
3
3
3
3
3
3
17
3
3
3
3
3
3
123
3
3
3
13
3
3
3
6
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
4
3
3
3
3
7
4
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
4
3
5
6
14
5
3
3
4
3
5
7
3
3
7
6
15
3
3
25
3
3
3
3
3
5
4
21
3
29
3
3
3
6
3
5
3
10
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
48
8
3
3
3
3
14
3
3
3
3
3
3
14
3
3
4
3
3
3
3
3
3
7
3
3
3
5
3
5
3
3
12
3
5
3
3
5
3
3
3
3
3
3
4
8
3
6
6
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
4
3
9
3
3
4
5
3
3
3
3
3
3
3
3
3
3
6
3
47
11
4
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
4
3
13
5
3
3
34
3
3
3
3
5
3
3
3
8
6
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
32
43
3
5
3
3
3
3
3
3
3
3
4
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
6
4
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
4
3
3
3
3
3
3
3
3
3
3
13
3
3
3
4
5
3
3
3
4
4
5
3
3
3
3
5
3
3
3
4
3
3
4
4
3
3
5
7
3
5
42
6
3
3
31
3
3
3
3
3
3
3
3
4
3
3
3
3
7
3
3
5
3
3
7
3
3
5
5
3
3
3
3
3
4
3
3
39
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
5
3
3
3
3
3
3
3
3
3
3
3
6
61
5
3
3
3
3
3
8
3
3
3
3
3
3
3
3
5
3
3
6
3
3
3
3
3
3
3
4
5
3
3
3
3
3
3
3
3
3
4
3
3
3
13
7
4
5
8
1
3
3
3
3
3
2
3
3
3
3
3
5
3
3
7
4
63
3
3
4
3
3
3
3
3
3
3
42
3
3
3
5
3
3
3
5
13
3
5
3
3
3
3
3
3
3
22
3
3
8
3
3
6
3
3
3
3
3
2
3
3
3
3
3
3
3
3
3
5
3
8
3
3
3
3
27
49
3
6
3
3
3
3
4
3
7
3
3
3
3
3
3
3
3
2
3
7
3
7
3
3
3
7
3
3
11
4
3
34
3
3
3
3
3
3
3
3
3
3
11
4
3
3
4
3
5
10
3
3
3
3
3
3
3
3
3
3
4
3
3
47
8
3
3
3
7
3
12
3
3
5
5
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
6
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
18
5
3
4
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
6
3
8
3
3
5
3
3
3
4
4
4
3
3
3
3
5
3
3
3
4
4
3
3
7
3
3
2
3
5
3
2
25
3
4
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
4
3
3
3
3
3
3
6
3
12
3
3
3
3
9
8
3
3
3
3
3
3
3
3
3
3
3
117
3
3
3
3
3
3
3
3
5
3
3
10
3
3
4
3
3
3
5
3
3
30
3
3
77
5
3
3
3
5
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
5
9
3
3
5
3
10
3
3
3
3
3
3
3
3
3
7
3
5
3
3
4
3
3
3
3
19
3
3
3
4
3
3
6
6
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
6
3
3
3
5
3
3
3
3
3
3
3
3
3
3
13
5
3
3
3
9
3
3
4
3
5
6
3
3
3
5
5
4
9
13
11
3
3
3
4
5
9
3
3
5
11
9
237
3
3
3
3
3
3
3
7
3
3
3
3
136
3
3
3
4
3
3
3
3
3
3
5
3
3
3
3
3
11
3
3
32
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
4
3
3
3
3
82
3
3
3
3
3
3
3
5
3
3
3
5
6
3
3
27
8
3
3
7
3
4
3
4
3
3
3
3
3
7
4
3
3
3
3
8
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
6
3
3
3
3
3
3
3
3
3
3
13
3
19
18
3
3
3
3
3
4
3
8
3
3
3
3
3
15
3
4
7
3
4
3
3
7
3
7
3
5
21
2023
5
3
3
3
3
3
13
3
3
3
3
3
6
3
3
3
3
3
5
3
3
3
3
3
20
3
4
3
3
5
3
11
3
3
4
3
4
3
3
8
9
4
3
4
3
3
5
9
3
3
5
3
3
5
3
3
3
3
13
3
3
5
4
2
3
3
8
3
3
5
3
3
3
3
3
21
3
5
3
3
5
3
3
4
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
8
3
3
3
3
3
3
9
4
3
3
5
3
3
3
3
3
5
5
43
18
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
6
3
3
37
3
3
13
3
23
7
3
7
3
3
3
3
3
3
4
3
3
21
3
3
6
3
3
3
24
3
3
3
5
3
3
3
5
3
3
3
19
3
4
31
3
3
19
3
3
3
3
3
3
3
3
5
3
3
3
4
55
27
5
3
3
4
3
3
3
3
3
3
3
5
3
3
9
5
3
9
3
3
3
3
3
3
3
4
5
3
3
3
3
4
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
4
3
3
3
3
3
3
3
3
8
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
18
3
3
3
3
3
4
3
3
3
3
3
13
5
3
6
5
3
4
5
3
3
3
3
3
3
21
3
3
12
3
3
3
3
6
3
8
3
24
3
3
4
7
3
3
5
3
3
5
3
3
3
5
3
3
3
3
3
3
3
3
3
4
3
3
4
4
3
41
7
6
5
3
3
10
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
4
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
4
15
4
3
5
21
6
3
3
4
3
3
5
3
3
3
3
3
3
3
3
4
3
7
3
3
39
3
3
4
6
3
3
4
3
3
4
3
3
3
5
12
3
4
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
4
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
6
3
6
3
3
3
3
25
3
5
3
3
3
3
3
3
4
3
2
5
7
3
3
3
3
3
3
3
16
3
38
6
3
3
17
4
9
3
5
3
3
97
3
3
3
3
3
3
3
5
6
3
3
4
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
18
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
8
3
3
124
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
146
3
5
3
3
3
54
3
3
3
3
3
3
3
12
3
3
3
5
3
3
3
21
4
3
3
13
3
40
20
18
5
3
4
3
3
11
3
4
5
3
8
3
3
3
3
7
3
3
3
3
3
3
3
3
7
4
3
4
3
3
3
3
5
3
3
9
3
3
3
3
5
3
12
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
4
7
27
3
3
3
3
5
3
4
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
4
3
4
5
3
3
3
3
3
112
5
3
3
3
3
49
3
3
3
3
21
3
5
3
5
45
3
3
4
3
3
3
3
3
3
3
3
19
3
4
3
3
3
3
3
3
3
3
9
3
3
3
3
3
3
3
3
3
6
5
3
3
5
3
3
3
7
3
3
18
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
8
3
3
3
3
3
9
5
3
3
11
3
4
3
6
3
3
5
3
3
3
10
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
12
3
3
3
3
12
17
3
3
3
3
3
3
3
3
3
11
6
3
3
3
3
3
4
3
5
4
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
4
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
4
3
3
8
3
3
3
3
3
3
3
3
3
5
3
3
11
3
3
3
79
3
113
3
3
6
56
3
5
5
3
3
6
3
3
3
3
3
3
4
3
3
5
3
3
3
3
3
3
12
3
3
3
3
3
5
3
3
3
3
3
3
5
3
3
3
9
3
3
3
3
3
296
5
10
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
16
3
3
4
4
3
3
3
166
3
3
7
7
3
3
3
21
3
3
3
5
4
3
3
3
9
5
104
43
3
5
71
3
3
3
57
3
3
3
3
3
7
2
3
3
3
3
3
3
3
3
30
3
3
4
3
6
5
7
9
3
45
6
9
21
5
3
3
3
3
11
5
13
3
3
3
3
3
3
19
3
5
3
12
5
3
3
6
3
3
5
3
3
3
3
3
3
15
3
3
3
3
24
3
3
15
3
3
3
3
3
5
51
3
30
3
5
3
3
14
3
3
3
3
5
47
3
3
3
3
3
3
3
4
3
3
3
19
7
3
3
3
7
4
3
3
3
3
3
9
5
3
11
3
85
3
3
3
3
3
3
3
50
3
3
33
3
3
3
3
3
3
29
3
5
3
7
3
3
3
3
5
3
3
3
8
11
3
5
3
3
3
3
3
3
3
3
3
3
7
1
5
5
34
3
40
3
3
5
3
3
3
31
3
4
3
5
3
3
3
3
5
19
13
3
3
3
3
3
6
3
17
24
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
6
3
3
3
3
3
3
3
3
3
3
3
3
6
3
5
3
3
3
3
6
3
7
6
3
3
3
3
3
3
4
9
3
3
3
3
5
3
3
3
10
16
4
3
3
5
15
6
3
3
3
3
5
3
3
3
3
3
3
13
5
4
9
3
3
4
3
3
3
45
3
3
3
5
3
3
3
7
3
3
9
7
5
6
11
3
6
3
6
3
3
3
3
3
3
3
13
3
3
3
3
4
3
41
3
3
3
4
13
3
3
3
12
4
3
3
3
3
3
25
9
3
3
3
3
3
3
3
9
3
3
3
3
3
3
3
147
4
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
6
3
36
3
3
3
3
5
3
3
3
6
33
3
3
3
3
3
3
3
7
3
29
3
3
3
3
3
3
6
3
3
3
3
11
3
4
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
6
3
3
3
3
3
3
3
3
3
5
3
7
3
7
3
3
3
3
3
3
3
5
3
6
3
355
4
13
6
3
3
3
3
3
5
3
5
4
3
5
3
3
3
99
3
3
12
3
5
3
143
5
3
3
5
3
3
3
3
3
3
3
3
9
3
8
7
7
7
3
32
3
3
3
4
5
7
3
3
3
3
3
7
4
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
4
22
3
3
4
302
3
35
3
3
3
3
3
3
3
3
5
3
3
3
3
7
4
3
5
3
3
3
3
3
3
5
7
3
3
3
3
4
3
3
5
3
3
4
3
11
3
3
3
3
3
18
3
3
3
3
3
3
9
9
3
3
3
3
3
3
35
3
3
4
3
3
3
3
3
14
6
3
2
7
5
3
3
3
3
3
3
3
3
3
3
3
3
18
3
3
13
6
3
3
19
3
3
3
3
5
3
3
6
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
6
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
8
3
3
3
3
3
3
105
3
3
3
3
3
3
3
3
3
3
10
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
34
3
3
3
3
17
3
17
3
3
13
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
7
3
11
3
82
3
8
3
3
3
5
3
3
3
3
6
3
3
5
3
3
3
3
3
3
3
3
3
3
7
5
3
12
3
5
3
3
3
3
3
3
3
3
3
5
3
3
6
3
3
3
4
3
3
3
3
4
9
5
3
3
5
3
3
3
5
12
3
42
339
3
4
3
3
3
5
5
3
8
3
5
3
3
4
4
4
3
3
12
3
3
3
19
7
3
3
3
3
3
13
3
3
4
23
4
5
5
3
3
3
3
3
3
3
3
3
6
3
3
3
3
3
10
3
7
7
3
3
5
3
3
4
4
5
3
3
412
3
9
3
3
3
3
3
5
3
3
3
5
3
8
3
5
3
7
3
3
3
3
20
3
3
3
3
3
3
3
3
3
6
3
4
3
3
3
3
14
3
3
3
3
30
3
3
3
3
7
3
5
3
3
3
3
4
3
3
3
6
3
65
3
3
3
3
3
9
3
6
10
3
3
3
3
3
9
3
4
3
3
5
3
3
3
3
3
5
3
3
3
5
7
3
3
3
2
3
5
3
3
4
5
3
3
3
3
4
3
3
5
3
3
3
3
3
3
3
3
3
4
13
3
3
3
3
4
2
4
4
3
3
3
15
3
3
3
3
3
3
3
3
3
10
3
3
3
3
3
3
3
5
3
3
14
3
5
21
3
3
3
4
3
3
3
3
3
3
3
10
4
3
3
4
3
3
41
3
7
4
3
3
19
3
8
3
3
3
3
14
3
3
10
31
13
3
3
7
3
3
5
5
3
3
3
3
4
3
3
3
6
4
13
4
3
5
3
3
8
3
3
3
3
3
3
77
3
3
3
3
3
3
3
3
7
3
3
3
3
3
3
6
8
3
3
6
5
3
3
3
4
3
3
3
3
4
3
67
3
3
3
3
3
3
3
6
3
3
3
5
4
3
3
3
3
5
3
3
3
5
3
3
3
3
3
3
6
3
4
3
4
3
5
3
9
3
3
3
3
13
5
6
3
7
3
3
3
3
3
3
29
3
3
6
3
5
3
18
3
3
3
3
5
3
3
3
9
4
3
3
21
16
3
3
4
3
3
3
3
3
3
4
3
3
3
3
3
3
8
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
8
5
3
3
3
5
3
3
37
3
6
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
4
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
24
2
3
3
8
4
31
3
3
3
5
3
3
3
5
6
3
4
5
3
3
7
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
13
3
3
5
3
37
3
3
126
3
5
3
3
3
6
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
3
3
3
182
3
3
6
3
3
3
3
3
9
3
4
3
3
5
21
3
3
6
3
3
3
3
5
40
5
3
3
3
3
3
3
10
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
4
3
3
15
3
3
3
3
8
3
3
3
3
14
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
8
8
3
3
3
3
3
5
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
8
3
5
3
3
3
3
3
3
9
3
9
5
3
18
3
10
3
3
9
3
5
3
3
9
2359
7
3
3
3
3
3
3
12
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
52
3
7
3
8
3
7
3
3
17
3
3
3
3
7
3
3
3
9
3
3
3
3
3
3
5
3
3
7
6
3
3
11
3
3
3
3
9
14
3
3
3
5
4
3
3
3
3
3
3
3
3
4
3
3
3
5
12
16
4
3
3
3
3
9
14
3
3
3
10
4
3
3
3
8
10
10
3
3
5
3
3
4
3
3
6
3
3
3
3
3
21
3
6
3
3
12
65
3
3
3
11
3
4
3
41
3
3
7
3
3
3
3
4
3
5
3
3
3
6
7
3
3
3
3
3
11
3
3
3
3
3
3
3
4
11
3
31
3