3
3
3
3
3
3
16
3
3
3
3
3
3
3
3
20
18
3
3
3
3
3
4
3
4
3
3
4
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
5
5
5
10
3
3
3
3
8
8
3
4
3
3
2
3
3
3
12
3
3
3
3
3
3
6
3
3
3
3
62
3
4
3
3
3
5
3
3
3
4
3
3
10
5
2
3
3
3
3
3
3
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
18
3
3
3
3
122
8
4
3
3
3
3
3
5
8
3
3
3
3
3
3
3
3
6
3
3
3
3
3
3
12
3
3
8
3
4
3
3
4
3
3
3
3
3
4
3
3
3
3
2
3
3
3
70
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
20
3
4
3
22
5
3
4
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
5
7
8
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
4
3
3
3
3
3
3
3
14
3
3
6
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
10
3
3
3
5
3
3
3
3
3
3
3
3
408
3
3
3
4
3
3
2
3
3
3
26
3
3
3
3
3
3
3
6
3
3
3
3
4
3
3
3
14
4
3
3
3
3
3
3
3
3
3
3
3
5
5
3
3
3
3
3
3
3
3
6
3
3
3
10
8
3
3
3
3
3
4
3
3
3
3
3
3
3
11
11
250
3
3
3
3
6
3
8
3
3
3
3
10
4
3
3
3
3
4
3
3
18
3
3
3
3
3
3
3
4
3
3
3
3
8
3
5
3
3
3
3
12
3
3
3
3
3
3
3
3
3
3
3
3
4
3
4
3
6
3
3
5
3
3
3
3
3
3
3
3
3
5
3
3
26
3
3
3
3
3
3
3
3
3
3
3
3
3
9
8
3
3
15
5
6
3
3
6
3
3
3
8
3
3
3
3
3
3
3
3
3
3
4
3
3
3
8
3
3
4
3
3
22
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
9
4
3
3
3
3
3
3
3
3
3
32
8
3
6
3
8
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
5
3
3
3
3
3
3
6
3
8
3
3
3
3
3
3
3
3
3
3
3
3
238
3
3
3
8
3
3
3
3
3
30
5
3
3
3
6
3
3
10
3
36
3
3
3
3
20
3
3
3
3
3
3
3
3
3
3
3
5
8
3
3
3
3
3
3
5
5
3
3
3
3
5
10
5
3
12
3
3
3
3
8
3
3
3
3
3
3
3
3
3
11
4
3
3
3
3
3
7
6
3
3
12
4
3
3
4
3
80
3
3
3
5
4
3
3
6
3
3
3
3
3
3
4
3
3
5
3
3
10
4
3
3
3
3
3
3
3
3
6
3
5
5
7
3
7
6
3
6
3
5
3
9
70
3
4
5
3
3
5
4
3
3
3
14
6
3
3
8
3
3
3
3
3
5
3
3
12
3
3
8
3
3
68
11
16
3
6
3
4
3
3
3
3
3
4
3
3
3
3
3
3
3
6
3
3
3
6
3
3
8
3
3
3
3
3
3
3
3
3
3
38
5
9
24
3
3
4
3
6
3
3
10
3
3
4
3
3
3
3
3
3
3
7
4
3
3
3
3
3
3
4
3
3
3
2
3
4
3
5
24
3
3
3
3
98
3
7
3
3
3
3
3
3
4
3
3
3
3
4
3
3
10
6
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
16
3
3
12
3
8
8
5
4
3
4
3
3
3
3
3
3
3
3
3
3
2
3
6
3
3
3
3
3
4
3
7
3
3
3
3
3
3
3
3
7
3
3
6
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
5
5
3
3
3
3
3
3
3
3
48
3
3
4
6
3
5
42
6
3
5
4
4
3
3
3
4
3
3
3
3
3
4
3
4
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
3
7
4
4
3
3
3
2
3
3
3
5
3
3
3
62
3
3
3
3
3
3
5
4
3
3
3
3
5
3
4
3
3
3
3
5
24
3
3
3
5
5
3
3
3
3
5
8
3
3
3
3
6
3
7
3
3
3
3
3
3
3
3
3
3
4
3
4
5
50
3
3
9
6
3
3
3
3
3
3
3
3
3
3
3
3
8
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
4
4
4
3
3
3
6
3
4
4
3
3
5
3
3
3
3
3
3
3
3
3
3
5
6
3
3
3
3
12
3
3
3
3
3
3
3
3
5
5
3
3
3
3
3
3
3
3
4
3
4
3
3
3
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
3
3
6
4
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
28
3
3
3
3
3
3
3
3
13
5
4
3
3
3
3
3
3
3
4
3
16
3
3
3
3
3
3
3
3
3
3
3
3
6
3
3
3
3
3
4
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
5
6
5
4
3
9
10
3
3
3
4
3
3
3
3
4
3
3
6
3
50
3
3
16
3
3
3
3
4
3
3
3
3
3
3
3
3
3
5
3
3
10
4
3
3
3
3
3
4
3
3
3
5
4
3
3
7
35
23
22
3
3
3
5
5
10
3
2
3
3
3
3
3
3
3
10
3
3
3
4
3
3
3
4
3
3
4
3
3
3
3
3
3
36
4
3
3
3
3
3
3
3
6
3
3
10
3
3
3
3
3
3
32
16
3
3
6
3
3
3
4
3
3
3
3
10
3
3
3
10
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
4
3
3
3
3
3
3
1
3
3
2
3
42
3
3
3
14
3
3
3
18
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
7
3
3
3
3
3
3
3
8
3
3
10
3
3
3
32
5
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
6
4
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
11
36
3
3
3
14
3
3
3
3
3
6
3
6
7
4
3
3
3
3
3
3
3
3
3
3
6
8
3
3
3
3
3
3
3
4
5
7
3
3
3
3
3
3
3
3
18
3
3
3
3
3
3
3
5
3
3
3
3
3
4
3
3
3
3
8
3
3
5
4
3
3
4
3
3
3
3
5
3
6
3
3
18
3
3
4
3
3
16
3
4
3
14
6
10
3
3
3
3
3
3
3
3
3
3
3
5
5
4
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
6
3
3
3
3
3
10
3
1
3
3
3
6
3
3
4
4
3
10
3
3
3
3
2
3
3
7
5
3
5
3
3
6
3
3
3
5
6
3
4
3
4
3
3
3
3
3
6
3
8
3
3
3
3
3
3
3
3
3
3
3
3
3
6
3
3
3
5
3
3
3
3
6
3
7
6
3
3
3
3
3
4
3
3
3
13
12
3
3
3
3
6
3
4
4
3
3
8
3
3
3
5
4
5
3
3
3
3
3
3
3
3
3
3
40
3
3
3
3
12
3
15
3
3
3
3
4
3
5
3
3
3
4
3
5
5
7
3
3
3
3
3
12
3
4
3
3
3
3
3
3
4
5
3
3
3
3
5
40
3
3
3
2
3
3
5
3
3
34
3
3
3
3
3
3
3
3
3
3
3
3
8
3
3
3
3
3
3
3
4
3
3
3
3
3
90
3
3
18
10
3
3
5
48
3
3
22
7
20
3
8
3
3
7
6
3
3
3
3
3
3
3
3
3
44
3
3
3
3
3
6
3
3
3
3
3
4
3
3
3
3
3
3
3
3
8
3
3
3
6
3
3
3
3
3
3
3
3
3
3
3
3
4
3
5
14
3
4
3
3
4
3
3
3
4
3
3
3
3
3
30
8
3
3
3
3
3
3
3
3
13
26
3
3
3
3
6
3
3
3
4
3
3
3
3
3
4
3
3
3
3
3
3
4
3
8
4
3
3
3
5
3
3
3
3
16
3
3
5
8
4
4
3
3
8
3
3
3
8
3
16
34
3
3
4
3
3
3
3
3
3
3
3
3
3
3
4
3
3
6
5
3
8
3
3
3
5
3
3
3
3
4
3
3
3
3
15
7
5
3
3
3
3
74
3
3
3
3
3
4
8
4
3
3
3
3
3
3
3
3
18
3
3
3
5
3
3
3
3
3
3
3
3
2
3
3
3
3
32
3
3
3
3
8
3
3
6
3
4
3
3
3
3
3
3
3
3
6
3
3
4
3
3
7
4
3
3
4
4
3
4
3
3
3
3
3
12
3
3
3
3
3
22
3
3
3
3
5
7
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
2
3
3
3
3
14
3
3
3
3
3
3
3
3
5
8
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
6
3
8
3
7
10
5
3
3
4
3
3
4
3
5
4
3
3
3
3
3
3
3
4
3
3
5
3
3
10
3
3
3
3
8
5
3
3
7
3
6
3
3
3
3
3
3
3
3
3
3
3
3
3
3
86
3
3
3
3
3
3
3
3
22
3
3
3
3
6
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
6
4
3
3
3
5
4
3
3
3
3
3
3
3
3
5
5
6
3
3
5
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
18
3
3
5
4
3
3
3
3
3
3
3
3
3
3
3
4
4
3
3
3
5
20
3
3
3
3
3
14
3
10
3
3
3
5
3
3
3
3
3
3
3
30
3
6
3
3
4
3
3
3
3
3
3
10
3
3
3
8
3
7
5
3
10
3
3
3
3
3
3
3
3
18
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
6
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
4
3
3
3
5
4
3
3
5
20
3
3
3
3
5
12
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
4
3
3
3
3
4
3
3
3
3
6
3
3
3
3
3
3
5
3
3
3
3
3
3
3
6
3
3
3
3
3
17
12
3
3
4
5
3
3
3
3
3
3
12
3
4
3
3
3
4
3
3
4
3
8
4
3
4
3
3
3
3
3
8
3
3
3
10
3
3
3
3
3
3
4
3
24
7
6
3
3
4
6
3
3
3
3
3
4
5
3
8
3
3
3
3
3
3
3
3
3
226
5
11
72
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
5
7
11
6
3
3
3
3
6
3
3
3
3
3
3
4
3
3
4
4
3
3
3
36
3
3
3
4
3
3
3
4
3
3
3
3
3
3
3
3
3
3
18
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
6
3
3
3
3
4
3
3
4
3
3
3
4
3
3
3
3
3
3
3
16
5
5
8
4
3
3
3
3
3
3
8
3
4
3
3
3
3
4
3
4
3
8
8
4
3
3
3
3
6
3
3
7
7
3
3
4
3
3
3
3
3
3
4
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
18
3
3
4
3
3
5
4
4
3
3
3
3
3
3
5
8
3
4
3
3
46
3
3
3
3
3
4
3
4
3
3
3
3
3
4
3
5
3
3
3
10
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
7
10
3
3
3
10
4
3
12
3
3
5
3
3
3
3
3
3
3
3
3
12
3
3
3
3
3
3
3
3
3
3
3
3
14
5
3
3
4
3
3
3
3
3
3
130
3
3
40
3
8
3
4
3
3
3
3
3
6
3
3
3
3
5
4
3
3
3
8
3
3
3
3
4
3
3
3
3
12
3
3
3
3
7
7
3
3
4
3
3
3
3
5
3
3
10
8
3
3
3
3
3
6
3
3
3
3
4
3
3
3
3
5
10
3
3
4
3
3
3
3
3
3
3
3
3
3
3
5
4
3
3
3
3
3
3
4
3
3
3
3
4
3
3
3
5
4
3
3
3
3
4
3
3
3
5
3
3
3
3
20
3
5
10
3
12
4
3
3
3
4
3
3
3
3
3
3
3
3
3
12
3
3
3
3
3
3
3
3
22
3
3
3
3
3
5
6
3
3
3
3
3
3
3
3
6
3
9
14
4
3
3
5
4
3
3
3
3
3
3
4
3
3
36
3
3
3
5
258
3
44
5
3
3
12
3
7
8
3
3
3
3
3
3
3
3
3
3
5
7
3
3
3
3
3
3
5
5
24
3
3
3
3
3
3
3
3
3
3
3
6
3
3
3
3
6
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
4
3
3
3
3
3
3
6
3
3
3
3
3
5
3
3
3
3
3
4
5
3
3
3
3
3
3
3
4
3
3
4
3
3
3
5
14
3
3
3
3
3
3
3
3
8
4
3
3
3
3
3
3
4
3
3
4
3
3
4
3
4
3
3
3
3
4
3
4
3
3
3
3
3
3
3
3
3
4
5
14
3
3
3
4
3
10
3
3
3
3
3
20
3
3
3
3
3
3
3
40
3
3
3
5
5
50
10
3
3
3
3
3
3
3
6
3
3
378
3
4
3
3
20
3
12
3
3
3
3
3
3
3
22
3
3
60
3
3
3
3
4
3
3
3
7
9
3
3
8
3
3
3
3
7
24
3
5
4
3
3
3
3
3
3
3
6
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
9
32
3
3
24
8
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
4
3
3
3
6
3
3
3
3
3
6
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
6
4
3
3
3
3
3
5
5
3
12
4
3
3
3
6
3
3
8
3
3
3
3
3
5
12
3
3
3
4
3
3
4
3
3
3
3
3
5
22
3
3
8
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
30
3
3
3
4
4
3
3
3
3
3
6
4
3
2
3
7
3
3
3
3
3
3
3
3
16
5
3
3
3
5
3
3
24
3
3
3
3
3
3
3
4
3
3
8
3
3
3
4
3
14
3
3
3
3
3
3
3
3
11
6
3
6
3
3
3
3
3
4
3
3
4
3
3
3
3
6
3
5
6
8
3
3
3
3
3
3
3
3
6
3
3
3
3
3
3
4
3
8
3
3
30
4
3
3
3
3
3
3
4
3
3
3
12
3
3
5
5
5
10
3
3
3
3
3
3
3
3
12
3
3
5
3
3
4
3
3
8
15
2
3
4
3
3
3
3
3
3
3
3
3
3
6
3
5
7
30
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
10
3
3
3
3
5
4
3
3
3
3
3
8
3
3
3
3
3
3
3
3
138
3
3
3
3
5
3
3
3
3
10
3
3
7
3
3
3
3
4
3
3
3
3
814
5
5
8
3
3
3
10
3
3
8
3
3
4
3
16
3
3
3
4
3
5
7
3
4
3
3
3
3
3
3
5
3
5
3
3
3
3
3
3
3
5
3
3
6
3
3
3
3
3
3
3
3
3
6
3
3
6
7
3
3
3
3
3
3
3
3
4
3
3
3
3
5
3
3
3
3
6
3
10
3
3
3
3
3
5
3
3
3
4
3
3
4
3
3
10
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
3
3
3
14
3
4
3
3
8
3
3
3
3
6
3
4
3
3
5
60
4
3
12
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
8
3
3
3
5
7
6
3
3
3
3
3
3
3
3
6
3
3
3
3
9
26
5
4
3
3
3
6
3
3
3
3
3
3
3
5
3
3
4
3
3
3
3
3
3
3
3
3
3
3
6
3
3
3
3
3
80
3
5
3
3
8
3
6
3
11
4
3
3
3
3
3
3
4
3
4
3
3
3
3
5
164
4
3
3
3
3
4
3
3
4
3
3
3
3
6
4
3
13
18
3
3
3
3
3
3
3
3
3
3
8
3
4
3
3
3
3
3
3
3
3
3
3
3
3
6
4
3
3
3
3
3
3
5
14
3
16
3
3
3
3
3
3
3
3
3
3
3
6
3
3
3
3
3
3
3
3
4
4
3
3
3
3
3
176
3
3
3
3
12
3
3
3
3
3
3
3
3
96
3
3
3
5
3
3
5
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
32
4
3
3
3
4
4
3
3
3
3
3
3
6
3
2
3
9
4
3
3
3
3
3
3
3
6
3
3
3
3
3
3
7
3
3
3
3
3
6
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
4
3
4
3
3
6
3
3
3
10
3
3
2
3
3
3
3
3
3
3
3
3
6
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
5
3
3
3
3
3
3
26
3
5
450
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
8
3
3
3
4
3
3
3
3
3
9
50
3
4
12
3
3
3
3
4
3
42
3
3
12
4
3
3
3
10
3
3
3
3
3
3
3
3
3
3
3
12
3
3
3
18
5
6
3
3
3
6
3
3
3
3
3
8
3
3
3
3
32
5
5
3
3
3
3
32
3
5
6
3
18
3
5
8
3
3
5
6
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
3
8
3
3
3
3
3
3
5
72
3
3
3
40
3
3
3
108
3
3
3
3
3
3
3
3
3
3
4
3
3
12
3
3
3
5
16
3
3
6
5
4
3
3
3
3
3
3
3
3
3
3
4
3
8
3
3
3
3
3
3
3
3
3
4
3
3
4
3
16
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
3
4
3
3
3
6
3
3
3
5
3
8
3
3
3
3
3
3
3
3
5
3
3
3
30
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
10
3
3
3
5
5
3
7
30
3
3
6
3
3
3
3
3
7
4
3
3
3
4
3
16
3
3
3
3
3
3
3
5
5
3
3
6
4
3
3
3
3
3
3
3
3
3
3
3
6
3
3
5
3
3
3
3
6
3
18
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
8
48
3
3
3
3
3
3
3
5
28
3
6
3
3
3
3
6
3
3
3
3
3
3
3
3
3
3
4
3
3
3
4
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
6
3
5
8
3
3
3
3
6
3
3
3
4
3
3
3
76
3
3
7
5
4
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
14
4
3
4
3
3
3
3
9
3
3
3
3
3
36
6
3
6
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
5
110
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
42
3
6
5
4
3
3
5
4
3
3
3
344
3
3
3
3
3
3
3
3
3
7
7
5
3
6
3
3
3
5
3
3
4
3
3
3
3
3
5
3
5
10
3
40
7
3
4
3
8
3
3
3
3
3
3
3
46
3
4
3
3
3
3
3
3
4
3
4
3
5
6
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
28
3
3
3
3
3
3
7
58
3
10
3
10
3
3
3
3
3
3
3
36
3
3
6
3
2
3
3
3
3
3
34
3
3
3
5
230
3
5
3
3
3
3
3
5
5
6
3
3
3
3
6
4
7
5
6
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
4
3
7
3
3
3
3
3
3
4
3
4
3
3
3
3
5
5
3
10
3
8
3
3
3
7
4
3
6
3
3
4
3
6
3
5
3
3
3
3
3
3
3
3
3
3
10
3
3
3
10
3
3
5
13
4
3
3
5
4
3
3
3
3
32
3
3
3
2
3
4
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
3
3
3
4
3
3
3
3
3
3
6
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
3
4
3
3
4
3
3
3
3
7
7
16
3
3
3
3
3
3
26
3
3
3
3
16
3
8
3
3
3
3
3
3
166
3
4
3
3
3
4
3
3
3
3
3
3
9
7
10
3
3
3
3
3
6
3
6
5
3
3
3
5
5
3
3
3
3
51
4
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
6
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
6
3
3
3
3
4
3
4
3
3
12
4
4
3
3
3
5
3
4
3
3
3
3
3
3
3
3
4
3
3
3
6
3
3
3
3
3
3
3
3
4
3
3
4
3
3
4
3
3
3
3
3
12
3
3
3
3
4
3
3
3
3
6
3
3
3
5
3
3
3
3
3
56
3
3
10
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
8
3
4
13
4
3
3
4
3
3
3
3
3
3
3
3