3
3
3
2
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
4
3
3
3
6
3
3
3
3
3
3
5
3
3
3
3
3
3
6
3
6
3
3
3
3
3
3
4
3
5
3
3
3
6
3
3
3
3
3
3
3
3
3
6
3
4
3
13
100
5
3
3
4
3
6
3
3
14
3
3
3
5
3
5
8
3
3
10
3
3
3
3
6
3
3
3
3
3
3
3
3
3
3
3
3
3
5
8
3
3
3
3
6
3
3
3
3
3
3
8
3
3
3
3
3
3
3
5
3
3
4
3
3
3
3
3
88
3
3
3
3
3
5
4
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
10
3
3
44
4
3
3
3
3
3
3
3
3
4
3
3
4
3
3
42
3
3
3
5
5
4
3
3
3
9
6
5
3
3
5
5
16
3
3
3
3
5
3
3
3
52
3
6
3
3
12
3
3
3
3
5
3
3
3
7
11
3
3
4
3
3
3
3
3
3
3
3
3
92
3
3
3
4
3
3
3
3
3
3
3
4
3
3
3
3
3
4
3
3
10
4
3
3
30
4
3
4
3
3
8
3
3
24
3
3
4
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
3
5
12
3
3
3
3
5
10
3
3
3
3
3
3
3
3
3
8
3
3
3
3
6
3
3
4
4
3
3
14
8
3
2
3
3
3
3
3
3
3
3
3
4
3
3
3
4
3
5
3
3
4
3
5
4
3
3
3
3
3
3
3
3
3
36
4
3
8
3
3
3
22
3
3
3
3
3
3
4
3
3
3
6
3
4
3
22
5
3
3
10
3
3
3
3
4
3
3
5
16
3
3
3
7
5
4
3
3
3
3
3
3
3
3
3
3
3
3
3
10
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
4
3
12
3
3
3
3
3
3
3
3
3
3
3
3
4
3
5
22
3
3
3
3
3
6
3
3
3
3
3
4
3
3
3
3
3
3
6
3
17
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
86
3
3
3
4
3
3
3
5
4
3
3
3
3
3
3
3
3
1098
3
3
3
3
3
3
3
3
3
216
3
3
3
3
172
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
30
3
3
56
3
3
3
3
3
3
3
6
6
3
3
50
3
3
3
4
3
3
3
6
3
3
3
3
3
3
3
4
3
3
3
3
6
3
3
3
3
8
3
3
3
3
3
3
3
3
3
3
3
3
16
3
3
3
5
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
40
7
5
6
3
3
3
3
5
3
3
3
14
5
8
3
3
26
3
3
3
3
7
5
5
14
5
6
3
3
3
4
3
4
3
6
3
4
3
3
3
3
6
3
6
3
3
3
3
3
3
3
3
4
3
6
3
3
15
4
3
3
3
3
3
3
56
6
3
3
3
3
8
3
3
3
3
3
3
6
3
4
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
4
3
3
7
4
3
6
6
3
3
3
3
3
3
10
3
3
3
3
3
6
3
3
3
3
3
78
3
3
7
3
3
4
3
3
2
3
3
3
13
6
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
37
12
3
3
3
3
3
3
40
7
6
3
3
3
3
4
3
3
3
3
4
3
4
3
3
3
3
3
3
3
5
3
3
3
3
14
3
3
7
10
3
3
3
3
3
3
3
5
8
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
9
27
10
3
3
3
4
4
3
4
4
3
3
14
3
3
3
3
3
3
3
6
3
3
3
3
3
3
3
3
4
3
3
44
5
10
3
4
8
3
3
3
3
12
3
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
33
14
5
4
3
3
3
3
3
3
3
3
5
3
2
3
8
3
3
3
4
3
3
3
3
3
3
4
3
2
3
3
3
3
3
4
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
20
5
4
3
3
3
3
3
3
3
3
5
6
3
3
3
3
3
3
4
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
4
5
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
7
42
5
3
3
16
3
3
3
3
3
3
3
7
4
3
3
3
5
4
3
3
3
3
3
3
3
3
6
4
3
3
3
3
3
3
3
3
12
3
3
3
3
3
3
5
3
4
3
3
3
3
3
3
5
4
3
3
3
3
3
3
3
3
3
3
3
3
7
66
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
7
12
3
5
1
4
3
3
3
3
2
3
4
3
3
3
3
3
3
3
7
5
50
3
3
3
3
3
3
3
3
3
5
30
3
3
3
4
3
3
3
3
28
3
4
3
3
3
3
3
3
5
10
3
3
8
3
3
6
3
3
3
3
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
238
3
12
3
3
3
5
3
3
24
3
3
3
3
3
3
3
2
3
3
8
3
3
3
3
3
10
3
3
12
3
3
24
3
3
3
3
3
3
3
3
3
3
28
3
3
3
3
3
7
3
3
3
3
3
3
3
3
3
3
3
3
3
3
70
6
3
3
3
4
3
7
3
3
10
3
3
3
3
3
3
3
3
3
3
4
3
6
3
3
3
3
3
3
3
6
3
3
3
3
3
5
3
3
3
3
3
118
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
66
16
3
3
3
3
3
3
6
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
34
3
3
3
3
3
3
4
3
3
3
3
6
3
3
12
4
3
3
3
3
3
3
5
3
3
3
4
3
3
3
3
3
2
3
3
3
2
3
108
3
3
7
6
3
5
10
3
3
3
4
3
3
5
3
5
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
4
3
10
3
3
3
3
15
4
3
3
3
3
3
3
3
3
4
3
3
444
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
24
3
5
60
4
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
4
3
5
6
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
3
14
3
3
3
3
3
9
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
4
3
3
3
3
3
4
3
3
3
3
10
3
5
3
3
3
3
3
3
3
5
3
3
3
4
5
3
7
12
11
8
3
3
3
4
5
3
14
3
5
12
9
56
3
3
3
3
3
3
3
3
3
3
3
3
134
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
4
5
26
12
3
3
3
3
40
3
3
3
3
3
3
7
3
3
3
3
3
3
6
3
3
3
3
3
3
3
3
4
3
3
3
3
48
3
3
3
3
3
3
3
3
20
3
3
5
5
3
3
56
3
3
3
3
3
3
3
3
3
3
3
3
3
10
3
3
3
3
3
4
3
16
6
3
3
3
3
3
3
6
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
3
3
3
3
3
12
3
16
14
3
3
3
3
3
3
3
4
3
3
3
3
3
6
3
5
3
8
3
3
3
3
3
5
4
3
63
2218
3
3
3
3
3
3
3
3
4
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
6
3
3
3
3
3
3
12
3
3
4
3
3
3
5
8
8
3
5
3
3
3
6
3
3
3
4
3
5
3
3
3
3
3
5
3
3
6
2
3
3
12
3
3
3
10
3
3
3
3
4
12
3
3
3
3
4
3
3
3
6
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
6
3
3
3
4
4
3
3
3
3
3
3
3
3
3
7
8
3
3
3
3
3
5
6
3
3
3
3
3
3
24
3
3
3
5
3
6
3
7
3
3
3
3
3
3
3
12
3
3
5
3
3
3
3
3
3
5
7
40
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
4
3
3
9
3
3
3
3
5
3
3
90
3
5
5
5
22
4
3
6
3
3
3
3
3
3
4
3
3
6
3
3
3
3
3
3
4
3
3
5
3
3
3
3
4
3
3
3
24
3
3
14
3
3
6
3
3
3
3
3
3
3
3
3
3
3
3
3
53
30
3
3
3
4
3
3
3
3
3
3
3
3
3
3
5
6
3
16
3
3
3
4
3
5
4
3
3
3
3
3
5
3
3
3
1
4
3
6
3
3
3
3
3
3
3
3
5
6
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
10
3
3
3
3
3
4
4
3
3
3
12
3
3
3
3
3
3
8
3
3
4
3
3
3
3
3
3
3
3
4
3
3
5
8
3
3
3
3
3
3
3
3
3
6
3
3
3
18
3
4
3
4
3
3
6
3
3
3
3
18
16
3
3
3
3
4
3
3
3
4
3
3
3
16
3
3
3
3
3
3
3
3
3
6
3
16
3
5
6
3
3
4
5
3
3
3
3
3
3
14
3
3
3
3
3
3
3
3
3
10
3
14
3
3
5
6
3
3
3
3
3
4
3
3
5
4
3
3
3
3
3
3
4
3
3
3
3
3
4
3
3
50
5
9
3
3
3
12
3
3
3
3
3
3
3
3
3
3
3
5
3
5
12
6
3
3
3
4
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
6
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
14
3
3
3
4
3
3
3
3
5
7
3
3
3
46
4
4
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
10
3
3
4
3
3
5
4
3
3
3
3
3
3
3
3
3
5
6
3
5
3
8
3
7
4
3
7
6
3
12
3
3
3
3
3
3
3
3
3
3
3
24
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
5
3
16
3
3
3
4
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
4
3
3
3
3
10
3
3
8
3
3
3
6
3
4
2
3
5
6
3
3
3
3
3
3
5
8
3
36
4
3
3
16
5
4
3
12
3
3
18
3
3
3
3
3
3
3
6
3
3
3
3
3
3
3
3
30
3
3
3
3
3
3
3
5
3
6
3
3
3
3
3
3
6
3
3
15
8
3
3
20
3
3
5
10
3
3
3
3
3
3
10
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
4
3
5
4
3
3
3
5
4
3
3
66
3
3
3
3
3
3
3
8
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
460
3
4
3
3
3
34
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
18
3
3
3
4
3
42
20
16
3
4
3
3
3
8
3
3
3
3
3
3
3
3
3
8
3
3
3
3
3
3
3
3
6
4
3
5
3
3
3
3
3
3
3
5
3
3
3
3
4
3
8
3
3
3
3
3
8
3
3
3
4
3
5
5
3
3
3
2
3
3
3
3
3
3
3
3
3
3
3
7
3
15
14
3
3
3
3
3
3
6
3
32
3
3
3
3
3
3
3
4
3
3
3
3
3
32
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
8
3
3
3
3
3
3
3
3
3
3
3
3
5
35
3
3
3
3
3
4
3
5
4
3
3
3
3
3
134
3
3
3
3
3
28
3
3
3
4
10
3
3
3
25
40
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
4
3
3
3
3
3
5
3
3
3
3
3
3
3
3
3
6
3
3
3
4
3
3
3
3
3
3
24
3
4
3
3
3
4
3
3
3
3
12
3
3
3
3
9
6
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
7
6
3
3
3
3
3
18
3
3
3
3
5
3
3
3
3
3
3
3
3
6
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
8
3
3
3
3
11
3
3
3
3
3
3
3
3
3
3
10
3
3
3
3
3
3
3
3
5
3
3
3
3
4
3
3
40
3
3
3
3
3
3
3
8
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
8
3
3
3
3
3
3
3
3
3
3
3
3
3
7
3
3
24
4
3
3
3
3
4
3
3
3
4
3
3
3
3
3
3
5
3
3
3
3
4
3
3
24
3
3
3
3
3
3
3
3
3
22
5
3
3
3
10
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
5
3
3
3
3
3
3
10
3
52
3
3
5
50
3
5
3
3
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
10
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
9
3
3
3
3
3
3
258
5
4
3
3
3
4
3
3
3
3
3
3
4
3
3
3
3
3
3
3
4
3
3
3
3
3
3
3
4
5
6
3
4
4
3
3
3
3
148
3
3
9
4
3
3
3
3
3
3
3
3
3
3
3
7
8
5
108
10
3
5
28
3
3
3
48
3
3
3
3
3
2
3
3
3
3
3
3
3
3
3
10
3
3
3
4
4
7
5
4
3
52
3
15
5
5
3
3
3
3
10
5
16
3
3
3
3
3
3
4
3
4
3
12
3
3
4
3
6
4
4
3
3
3
3
4
3
20
3
3
3
3
18
3
3
6
3
3
3
3
4
5
16
7
14
3
4
3
3
8
3
3
3
3
5
22
3
3
3
3
3
3
3
3
3
3
5
18
5
3
3
3
6
3
3
3
3
3
3
14
3
3
4
3
106
3
3
3
3
3
3
3
20
3
3
14
3
3
3
3
3
3
8
3
3
3
3
3
3
3
3
4
3
3
3
7
8
3
3
3
3
3
3
3
3
3
3
3
4
1
5
6
5
14
3
20
3
3
5
3
3
3
5
3
3
8
3
3
3
3
3
7
9
8
3
3
3
3
3
3
3
26
20
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
14
5
6
3
3
3
5
12
3
3
4
3
4
3
3
3
8
3
3
3
3
3
3
3
3
4
3
3
3
6
3
3
3
4
10
4
3
3
3
3
3
3
5
3
3
3
3
3
6
3
3
3
11
16
3
4
3
5
14
3
3
3
3
3
3
3
3
3
3
3
3
50
6
3
14
3
3
3
3
3
3
8
3
3
3
6
3
3
3
6
3
3
40
7
5
5
4
3
3
3
6
3
3
3
3
3
3
5
12
3
3
3
3
3
3
20
3
3
3
3
8
3
3
3
10
3
3
3
3
4
3
204
3
3
3
3
3
3
3
3
3
3
10
3
3
3
3
6
148
3
3
3
3
3
3
3
3
3
3
3
6
3
3
3
3
3
3
5
4
3
3
3
14
3
3
5
8
4
3
3
3
3
3
3
3
3
3
6
3
3
3
8
3
3
3
3
3
3
4
3
7
6
3
3
3
3
3
3
3
3
3
16
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
84
3
3
3
3
3
3
3
3
4
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
6
3
3
3
3
3
3
3
3
3
3
20
3
3
4
6
3
3
3
3
3
3
3
6
3
4
3
92
3
80
4
3
3
3
3
3
4
3
4
4
3
3
3
3
3
38
3
3
7
4
3
3
40
6
3
3
3
3
5
3
3
3
3
3
3
8
3
5
10
6
6
3
3
3
3
3
4
3
10
3
3
3
3
3
8
4
3
3
3
14
3
3
3
3
3
3
3
3
3
3
3
5
16
3
3
3
20
3
16
3
3
3
3
3
3
3
3
6
3
3
3
3
5
3
3
8
3
3
3
3
3
3
18
3
3
3
3
3
3
3
3
3
3
3
3
5
10
3
3
3
3
3
18
3
3
3
3
3
3
13
5
4
3
3
3
3
3
8
3
3
3
3
3
3
3
3
12
6
2
3
8
3
3
3
3
3
3
3
3
3
3
4
3
3
14
3
3
14
3
3
3
5
3
3
3
3
4
3
3
3
3
3
3
4
3
3
3
3
8
3
3
3
6
3
3
3
3
4
3
3
3
3
3
3
8
3
3
12
3
3
3
3
3
5
10
3
3
4
3
3
3
5
4
5
5
3
3
3
3
4
3
3
3
4
3
3
18
3
3
3
3
3
3
6
3
3
3
3
3
3
42
3
3
4
3
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
6
3
3
16
3
8
3
20
3
3
10
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
6
3
3
3
24
3
4
3
3
6
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
4
5
3
6
3
8
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
4
3
3
3
3
3
9
6
3
3
3
3
3
3
20
10
3
25
426
3
3
3
3
3
5
3
3
6
3
4
3
3
4
5
3
3
3
4
3
3
3
20
6
3
3
3
3
3
30
4
3
5
20
5
3
6
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
10
3
5
6
3
3
4
3
3
4
4
3
3
3
176
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
8
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
6
3
3
4
3
24
3
3
8
4
4
3
3
3
3
3
3
3
3
3
3
3
3
34
3
3
3
3
3
8
7
5
3
3
3
3
3
22
6
3
3
3
3
3
3
3
66
3
3
4
3
3
4
5
3
3
4
2
3
3
5
3
3
3
6
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
6
3
3
3
3
2
3
3
3
3
3
3
8
3
3
3
3
3
3
3
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
10
3
3
4
3
3
3
30
3
5
3
3
3
14
3
3
3
3
3
3
5
3
3
5
76
10
3
3
3
3
3
4
5
3
3
3
3
3
3
3
3
10
3
14
3
3
3
3
3
6
3
3
3
3
3
5
32
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
7
8
3
3
6
3
3
3
3
3
3
4
3
5
3
3
108
3
3
3
3
3
4
4
4
3
3
3
10
3
3
3
3
3
3
8
3
3
6
3
3
3
3
3
3
3
3
3
3
3
3
6
3
4
3
3
3
3
14
7
4
3
4
3
3
3
3
3
3
8
3
3
6
3
3
3
10
3
3
3
4
3
3
3
3
8
3
3
3
26
4
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
6
7
6
3
8
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
7
3
3
3
3
3
3
3
12
5
3
3
3
3
3
3
13
5
3
3
3
3
3
3
14
4
3
3
3
3
14
3
3
3
3
3
3
3
3
12
3
3
4
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
18
3
3
3
3
3
3
3
3
3
3
3
3
38
5
3
3
3
3
3
3
3
3
3
3
2
3
3
3
6
5
16
3
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
4
3
3
3
8
3
3
3
3
42
3
3
236
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
2
3
3
3
3
128
3
3
3
3
3
3
5
3
3
3
3
3
3
5
12
3
3
5
3
3
3
3
7
36
3
3
3
3
3
3
3
14
3
3
3
3
3
3
3
3
3
3
3
3
3
3
8
3
4
3
8
3
3
3
3
3
3
12
6
3
3
3
3
10
3
3
3
3
3
3
3
3
3
16
3
3
3
3
3
3
5
3
3
3
3
4
3
3
3
7
8
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
5
4
3
3
3
4
3
3
3
3
3
3
5
3
3
10
3
3
3
3
3
3
3
3
5
9
938
6
6
3
3
3
3
3
3
3
10
3
3
3
4
3
3
3
3
7
3
3
6
3
3
3
3
3
3
3
3
3
3
3
3
44
4
3
3
3
4
3
3
5
3
3
3
3
3
3
3
3
4
3
6
3
3
3
4
3
3
16
3
3
3
3
3
3
3
3
6
3
3
3
5
3
3
8
3
3
6
3
3
5
10
3
3
3
3
11
7
5
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
18
12
3
3
3
3
3
7
16
3
3
8
10
3
3
3
3
7
7
4
3
4
3
3
3
4
3
3
3
3
3
3
3
3
18
3
3
3
3
15
14
3
3
4
3
3
4
3
50
3
3
8
3
3
3
5
3
3
4
3
3
3
5
3
3
3
3
3
3
8
3
3
3
3
3
3
3
4
3
3
16