3
3
414
4
3
3
3
5
3
3
3
3
3
7
6
5
3
3
4
3
3
3
3
5
3
23
3
3
3
3
3
3
3
3
3
3
3
9
3
3
4
3
5
3
4
6
5
3
3
7
3
3
3
15
3
3
3
6
7
8
12
5
4
3
3
4
4
3
3
3
3
3
3
3
4
3
3
3
7
3
11
5
3
3
3
3
51
5
3
4
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
14
7
3
3
3
6
3
3
3
16
3
3
21
3
3
3
3
3
3
3
23
4
5
3
3
3
33
9
63
3
3
3
3
5
3
3
3
3
3
3
8
3
3
3
3
3
3
3
3
15
3
3
9
3
3
12
3
3
3
3
3
3
3
3
3
6
3
3
3
3
3
5
8
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
4
3
3
3
8
3
3
3
4
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
8
5
21
3
3
3
3
5
3
3
3
3
3
3
4
3
3
3
3
4
3
3
3
181
3
3
3
4
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
4
7
9
14
3
6
3
3
9
3
3
5
3
3
3
3
3
3
9
3
3
5
3
3
4
4
3
69
12
3
3
15
25
3
3
3
3
3
3
3
3
3
3
14
3
3
3
3
3
3
4
7
4
3
5
3
3
4
3
7
3
3
3
3
3
3
3
3
34
7
3
3
3
3
3
3
3
3
5
3
3
3
3
4
3
3
3
3
3
3
3
3
4
3
3
3
3
3
5
3
3
3
17
3
3
3
3
3
12
3
219
3
3
3
4
5
3
5
3
3
3
109
3
3
36
3
3
4
3
3
3
3
5
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
10
3
3
3
3
3
3
16
4
3
3
19
4
3
3
3
3
3
4
7
6
3
3
3
3
3
5
3
3
9
18
3
3
3
4
3
3
5
3
3
4
4
6
3
3
9
3
3
3
5
3
3
7
3
7
3
3
3
9
3
3
273
3
5
12
3
3
3
3
5
9
3
3
5
3
3
3
4
3
4
3
3
7
3
3
3
3
3
3
3
3
4
3
7
5
8
3
3
3
4
3
7
3
3
4
3
3
3
3
5
3
90
3
3
3
3
3
3
3
81
3
3
3
7
8
3
3
3
3
3
3
4
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
8
3
3
155
9
3
3
6
3
3
4
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
4
3
3
3
3
3
3
3
3
3
14
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
4
3
3
3
3
3
3
3
3
3
3
3
3
7
3
4
3
3
4
5
3
3
3
3
3
5
3
3
3
3
3
5
3
3
3
3
4
3
3
3
3
3
4
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
10
5
3
3
10
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
4
3
3
3
3
3
3
3
9
46
4
3
3
5
3
3
3
3
5
2
3
29
5
3
15
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
8
3
3
5
6
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
32
3
5
3
5
9
3
3
3
5
3
4
5
3
3
3
4
3
3
3
3
37
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
7
9
73
13
7
3
3
3
3
3
4
4
6
3
5
3
3
3
3
3
3
3
3
3
5
3
3
19
4
3
3
3
3
3
3
3
5
3
3
3
4
3
3
12
3
3
3
5
3
3
4
3
3
4
3
3
3
3
3
3
3
3
3
3
5
3
50
3
11
5
5
3
9
3
3
5
5
38
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
6
3
3
3
3
3
3
3
3
5
3
3
18
3
3
3
3
6
3
3
4
3
5
3
3
3
286
3
5
3
4
3
3
3
3
3
4
4
25
3
8
7
3
5
45
3
3
3
3
4
11
3
3
3
6
3
3
3
3
3
3
3
3
3
3
3
3
5
3
4
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
8
3
3
3
3
10
3
3
4
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
16
3
3
3
3
5
3
3
3
6
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
4
3
10
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
74
4
3
3
11
3
4
3
3
4
3
3
5
3
3
3
5
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
22
3
3
3
5
3
7
31
5
3
3
3
3
3
3
5
3
3
3
3
7
4
4
3
5
7
3
3
3
3
3
3
9
3
3
3
3
3
5
3
3
3
3
4
3
5
3
3
7
4
3
3
3
3
3
3
5
3
3
3
3
6
3
3
3
3
5
3
3
3
18
3
3
3
3
3
3
5
3
3
3
3
3
3
2
3
4
3
3
3
3
5
35
3
3
3
3
3
3
10
3
13
3
3
3
3
5
3
3
5
3
3
3
3
8
3
6
3
3
3
8
4
7
3
3
3
3
3
30
3
3
3
3
3
3
3
3
5
3
3
3
3
6
3
3
3
3
5
3
3
3
3
2
3
3
3
8
3
3
3
3
4
3
5
3
5
33
3
3
5
3
3
3
5
3
5
3
30
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
6
5
3
3
4
3
3
4
3
3
3
3
4
3
3
3
3
2
3
3
3
3
7
5
3
3
3
4
3
291
3
3
28
3
3
3
3
3
3
3
3
3
2286
4
3
19
3
3
9
3
3
231
3
6
3
3
5
3
3
3
4
3
3
3
3
3
3
3
5
3
3
3
3
67
23
3
3
9
3
8
722
3
4
3
5
3
3
3
3
7
3
13
3
3
4
3
5
3
3
3
3
3
3
3
3
3
3
4
3
5
3
3
3
3
3
4
3
3
3
3
3
3
3
5
3
3
3
3
3
9
3
3
3
3
3
3
53
3
3
4
3
3
3
3
3
3
277
3
3
3
209
5
71
4
3
15
3
9
5
3
9
3
3
5
3
3
3
3
3
8
3
3
3
18
3
3
3
3
3
3
3
7
3
3
3
3
3
9
4
23
3
3
3
3
4
33
3
3
5
3
3
3
4
4
3
3
3
255
3
3
6
3
3
3
3
3
3
3
3
3
7
3
3
3
5
3
3
3
3
3
4
3
3
3
3
3
3
6
4
3
3
4
3
3
3
3
3
3
3
12
3
3
4
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
20
3
3
3
9
15
3
3
3
3
3
3
3
3
3
3
15
3
3
3
17
3
3
6
3
5
3
3
3
3
3
3
3
17
3
3
3
3
3
8
3
3
3
3
3
19
6
4
3
5
10
3
10
3
21
3
3
3
3
7
3
3
3
8
3
3
8
10
3
3
3
3
3
3
3
3
3
4
7
3
3
3
4
3
6
3
3
5
3
3
3
3
5
3
3
3
3
5
3
5
3
3
3
3
3
3
3
3
4
3
3
3
8
9
3
3
3
3
3
3
3
4
5
3
3
3
3
3
3
13
15
5
3
3
3
3
3
3
10
3
4
3
3
3
10
4
23
3
3
3
3
3
4
4
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
6
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
8
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
6
3
3
3
3
7
3
3
3
3
3
11
3
5
3
3
3
26
3
3
3
3
3
48
3
4
3
3
5
3
3
3
3
7
3
3
4
3
3
3
4
10
3
3
3
3
3
3
4
3
3
6
3
3
7
3
3
6
3
3
3
3
3
3
3
3
3
3
3
20
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
4
3
3
17
5
14
3
12
7
4
9
3
9
3
3
3
5
3
3
23
46
3
3
3
3
15
5
3
3
4
8
3
3
3
3
3
6
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
32
3
3
3
3
4
3
4
3
4
3
3
3
3
7
3
5
3
3
3
5
3
3
3
3
3
69
7
3
27
6
3
10
3
3
4
4
3
3
3
3
3
3
3
3
3
3
5
3
3
4
3
11
5
3
3
3
3
19
5
3
3
3
3
4
3
31
3
87
15
5
3
3
3
3
5
3
4
3
3
3
3
3
4
15
3
3
3
3
3
5
3
3
5
25
3
10
3
3
7
7
44
3
3
11
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
3
6
3
3
4
3
3
9
3
3
3
3
6
5
3
3
3
9
3
3
11
3
5
3
3
3
3
4
3
11
3
19
3
3
3
3
3
3
3
3
3
3
3
3
3
6
3
3
3
3
3
3
3
3
3
3
3
3
9
3
3
3
6
3
3
23
3
3
3
3
10
9
3
3
3
7
3
5
3
9
3
5
3
4
3
3
3
3
4
3
3
9
9
3
3
3
187
3
3
3
3
3
25
3
3
3
5
3
7
3
3
3
10
3
3
3
3
3
5
3
3
3
7
3
3
6
3
10
3
12
3
4
3
3
5
3
3
3
4
3
3
5
4
3
10
3
3
3
8
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
12
3
3
3
3
3
3
3
4
4
5
3
3
3
3
3
27
8
3
3
3
3
18
3
3
11
3
3
3
7
3
3
3
3
3
39
9
3
3
3
3
3
4
6
3
7
3
3
11
3
3
3
4
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
6
3
12
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
56
11
1291
3
4
3
3
3
3
5
7
3
3
3
7
3
3
9
3
13
13
3
5
3
5
5
3
3
8
5
3
3
3
3
8
3
3
17
6
8
11
3
3
3
3
3
3
12
3
66
9
5
3
3
31
3
5
3
1009
9
3
3
3
3
3
8
5
6
3
13
4
3
3
13
3
7
3
5
3
3
3
5
3
3
3
10
3
3
3
3
3
3
13
3
22
3
3
12
3
3
4
3
3
3
3
3
4
3
3
8
3
5
3
3
5
3
15
3
3
3
7
3
3
3
3
3
3
3
3
3
4
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
6
7
9
3
3
3
8
3
3
3
3
3
3
3
3
3
3
6
3
3
3
3
3
3
5
3
7
3
5
3
3
5
3
3
3
3
6
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
4
4
3
6
3
3
3
12
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
4
3
3
3
3
3
3
6
15
5
3
4
4
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
22
3
3
3
4
16
9
4
10
3
3
3
3
3
3
3
3
66
3
3
3
5
3
8
3
3
3
3
8
3
3
3
44
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
4
3
3
2
3
3
3
3
4
3
3
3
8
3
3
3
4
4
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
22
10
3
10
3
3
3
3
3
3
3
3
4
9
3
3
3
3
3
3
33
3
3
4
3
35
24
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
22
3
6
5
50
7
3
3
3
3
9
7
3
10
3
49
3
3
10
4
4
3
9
3
3
3
3
3
3
3
3
3
3
3
3
3
3
10
3
3
5
3
3
3
3
3
3
3
5
3
5
5
3
3
13
3
3
3
3
4
3
4
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
6
18
3
12
3
9
3
3
3
3
3
3
3
3
3
9
3
3
3
3
5
5
3
11
3
10
4
4
3
3
5
3
3
45
3
8
3
3
3
5
3
3
3
3
7
3
6
4
3
12
5
3
3
3
3
19
3
3
3
5
3
8
4
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
4
3
3
3
5
4
3
5
3
3
3
3
4
3
3
620
5
3
3
3
3
3
6
3
3
3
3
3
3
3
5
11
3
6
3
3
3
3
11
3
3
3
3
3
3
3
3
3
13
3
3
3
103
3
5
3
6
5
11
3
3
3
4
3
3
3
5
10
3
3
3
3
15
3
4
3
3
3
3
6
3
3
3
3
3
3
5
3
3
3
3
3
3
18
3
3
3
3
3
3
3
10
3
3
3
3
3
7
3
3
3
3
5
3
3
3
6
4
3
3
3
13
3
3
3
12
3
3
3
111
3
3
3
8
3
3
9
3
5
14
3
3
3
3
3
3
3
3
3
3
7
3
5
11
3
3
3
3
12
3
3
3
3
3
3
2
3
3
4
3
5
5
3
15
3
7
3
3
3
3
3
3
4
18
3
4
3
3
2
3
3
7
3
3
9
3
3
3
3
3
4
5
3
8
3
11
3
3
3
3
3
7
3
5
3
3
4
3
6
5
3
3
6
3
4
3
3
3
3
3
3
3
3
2
3
3
3
3
5
3
3
3
9
3
4
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
14
3
3
3
3
11
3
3
3
3
19
3
3
4
3
9
129
16
3
3
3
3
3
3
3
15
3
3
3
9
4
3
3
3
3
3
7
3
3
3
3
3
3
3
11
4
3
3
3
3
3
3
14
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
4
3
3
3
3
3
3
4
5
3
3
29
3
5
3
7
3
4
3
3
3
3
3
3
5
3
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
5
3
3
3
4
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
4
3
3
3
9
3
3
3
3
3
3
3
3
7
4
3
3
3
3
3
5
5
3
3
11
17
3
3
617
26
5
8
3
3
3
3
3
6
3
3
3
3
5
3
3
3
15
3
3
3
3
3
9
3
3
13
3
7
6
5
4
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
4
3
3
3
16
9
9
11
3
3
3
3
12
5
3
5
3
5
7
3
3
3
3
5
6
3
9
3
3
3
3
3
13
17
4
3
3
3
5
5
4
3
3
3
3
3
3
5
3
3
3
3
6
5
3
3
8
8
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
6
3
6
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
4
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
4
3
5
12
3
9
6
3
3
3
4
9
15
3
3
3
3
4
11
3
3
5
3
3
3
7
3
3
19
3
5
3
9
3
3
16
3
7
3
5
3
3
3
5
5
3
3
3
9
4
3
3
3
5
3
53
3
15
3
4
3
4
3
3
60
3
3
3
3
11
5
3
6
4
3
5
4
3
5
3
3
3
10
4
5
4
10
3
3
11
3
3
5
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
5
3
5
3
6
6
7
3
3
5
5
5
3
3
3
3
3
3
5
3
3
3
3
7
22
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
4
3
5
3
5
3
13
7
3
5
3
2
3
3
3
3
3
3
8
3
5
4
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
11
9
3
3
5
3
4
3
3
5
4
3
3
16
3
3
3
3
3
3
3
3
3
3
3
3
3
3
5
3
3
3
3
3
3
5
4
3
3
3
3
3
3
3
3
3
3
5
3
13
11
3
3
3
3
3
3
3
3
3
3
42
3
3
3
3
10
26
3
3
3
31
3
3
3
3
3
3
4
3
3
3
3
3
9
3
5
3
3
13
7
3
3
3
12
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
90
18
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
12
3
8
7
3
3
6
3
9
3
3
3
3
3
3
8
8
3
3
6
3
3
3
3
3
3
5
7
13
7
3
3
3
4
4
3
3
3
15
21
3
4
3
3
3
3
6
27
3
3
3
3
3
3
3
7
3
4
3
3
3
4
3
3
3
3
3
3
3
5
3
5
5
3
3
3
5
3
3
3
3
10
4
7
3
9
3
28
3
3
3
3
4
3
3
3
7
3
47
3
3
3
3
4
3
5
3
3
3
17
3
3
3
5
5
3
3
25
3
3
3
3
3
3
3
4
17
4
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
4
3
3
3
4
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
8
3
3
3
27
3
4
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
4
11
3
3
3
7
4
5
5
3
3
3
3
3
4
3
3
3
25
3
3
3
3
6
5
3
3
3
3
3
8
11
25
4
3
3
3
3
3
3
3
3
3
3
3
5
3
3
5
3
260
3
3
3
3
4
3
3
3
3
9
3
3
3
3
3
3
3
3
3
4
3
3
5
3
5
3
3
3
3
3
3
3
5
4
3
3
6
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
6
3
3
3
3
3
3
3
3
3
8
3
3
3
3
3
3
3
3
3
4
3
3
3
5
3
3
3
3
3
3
3
3
13
3
3
3
3
24
15
33
3
3
3
3
3
3
3
13
3
3
3
4
3
3
3
3
3
3
3
4
3
3
3
3
3
3
4
5
3
3
3
3
4
9
3
4
3
3
3
4
3
3
4
3
3
3
3
9
3
3
3
22
3
3
3
3
5
3
4
7
3
3
5
7
3
3
9
3
3
5
3
3
3
3
3
3
4
3
5
3
3
3
3
3
3
46
3
3
9
3
3
6
3
4
3
3
9
3
3
3
5
3
3
3
3
3
13
3
3
3
5
3
3
3
3
4
3
35
3
3
4