1
3
9
1
7
1
4
1
13
9
1
3
9
2
19
18
1
10
4
3
1
14
8
15
13
3
1
4
1
36
2
10
1
2
7
4
2
1
22
6
4
2
3
2
3
6
1
1
12
13
17
25
6
19
3
3
1
1
16
3
6
1
7
5
2
1
1
1
9
8
2
4
12
3
3
2
3
5
1
3
2
7
27
1
2
4
1
1
51
1
1
1
1
1
1
9
1
10
2
1
1
3
2
5
1
7
2
4
2
2
8
2
1
10
1
15
16
2
2
7
6
1
23
1
3
2
1
3
3
9
1
1
1
1
1
20
1
38
7
3
16
3
4
1
1
2
2
1
1
15
2
1
2
1
1
3
6
1
1
1
2
30
17
21
7
3
16
10
1
10
1
3
4
11
36
1
4
14
5
1
12
2
5
1
2
1
5
1
1
1
2
147
20
1
3
6
42
2
1
1
66
1
6
1
2
2
7
1
1
85
1
1
1
6
1
1
6
1
37
4
3
2
29
1
5
1
11
15
2
3
38
10
1
21
1
27
40
8
15
1
4
3
1
4
2
162
1
1
4
1
5
3
1
2
1
1
1
125
7
21
42
8
18
1
2
1
5
4
5
22
14
11
4
3
12
1
1
1
1
5
16
5
65
1
13
2
114
3
1
1
2
1
3
3
35
1
2
5
2
1
25
2
3
2
4
9
2
2
11
3
3
2
3
1
64
26
15
1
8
1
2
1
2
12
2
4
1
10
1
3
2
2
2
3
9
2
83
1
1
19
1
2
1
1
6
2
1
3
1
37
1
18
5
2
16
24
2
1
1
23
4
2
2
2
1
1
2
1
5
22
3
15
1
7
2
7
133
11
5
28
3
2
128
3
3
287
1
2
2
2
1
10
5
13
12
1
5
2
1
3
9
7
1
1
12
4
17
3
4
1
9
3
5
16
18
18
2
3
2
1
7
38
10
1
1
4
11
2
1
1
1
2
7
163
3
4
6
3
1
3
2
2
49
7
6
4
12
1
116
18
1
3
1
6
12
4
1
1
1
1
4
59
2
2
2
13
7
1
4
17
1
12
1
8
14
2
2
1
1
10
4
31
31
1
1
1
5
3
2
20
11
1
2
2
2
1
4
7
94
15
16
13
3
12
2
6
1
1
13
1
2
1
2
91
30
1
4
3
1
1
4
1
1
2
2
7
1
3
5
2
4
2
1
2
2
4
5
3
1
1
24
1
1
10
2
2
12
2
1
2
2
1
13
1
1
16
6
1
4
13
14
1
2
1
2
1
9
4
3
2
1
1
2
5
5
1
1
4
3
4
7
10
1
30
20
4
2
36
8
162
3
2
3
1
7
2
4
1
10
4
5
1
26
5
2
4
9
9
3
3
1
3
1
24
5
1
10
2
3
4
3
1
16
5
10
2
4
2
1
3
2
1
1
2
4
1
3
5
66
2
284
38
3
5
3
16
1
9
1
2
1
1
1
23
19
9
1
15
4
2
33
6
29
1
14
2
1
6
18
154
3
3
1
7
3
1
6
8
2
59
104
155
10
3
1
38
7
3
2
2
11
1
9
2
5
1
2
13
1
8
1
4
12
2
2
5
1
1
42
10
5
12
6
13
1
7
10
5
1
6
1
1
1
6
1
1
4
55
57
36
6
1
7
6
5
3
1
6
3
9
1
8
1
1
1
1
4
1
18
57
1
2
2
6
1
1
74
3
1
2
17
2
7
1
13
5
6
13
2
2
9
3
1
1
1
22
9
4
3
1
5
1
9
3
1
1
8
3
2
3
1
1
5
1
1
2
5
11
5
1
1
5
17
3
6
15
2
11
4
4
8
6
5
2
8
1
2
4
1
3
317
149
7
4
2
1
5
1
9
2
13
5
4
12
2
8
13
10
1
15
1
1
13
3
2
9
26
1
4
2
1
1
1
2
16
19
3
1
3
1
3
2
4
9
7
1
33
30
10
1
135
2
9
1
93
4
1
3
1
3
1
1
22
1
61
223
10
3
3
29
58
121
1
3
1
1
4
2
2
2
39
5
23
2
1
1
1
21
3
8
25
3
4
1
10
1
1
25
59
15
27
4
2
49
37
8
3
7
64
18
1
1
3
9
1
18
24
4
1
24
2
4
1
38
7
1
13
1
5
2
1
1
5
3
95
1
1
1
6
1
1
1
6
2
2
8
1
2
4
4
2
16
1
4
1
42
3
11
3
1
34
4
70
1
8
18
7
10
1
3
19
16
3
1
2
2
6
1
9
3
3
8
5
1
2
2
116
1
6
1
1
2
2
184
4
2
1
2
1
1
2
2
1
19
18
2
1
2
3
4
4
1
5
1
2
6
1
1
1
21
1
11
16
1
1
5
27
3
1
3
13
1
1
1
2
1
1
5
6
5
1
3
1
1
96
28
1
1
13
1
12
8
8
1
3
1
63
1
3
1
1
1
4
1
2
8
5
21
7
4
3
12
15
20
5
2
3
7
1
28
2
1
1
7
1
13
1
16
9
12
21
1
2
4
3
12
2
1
10
3
2
7
1
4
34
11
1
2
14
1
1
1
44
2
10
1
1
8
5
5
2
5
2
3
6
9
14
9
58
23
176
3
1
110
4
8
4
2
68
1
1
113
4
18
60
4
4
7
4
1
4
1
33
8
7
3
10
2
11
1
1
1
1
11
3
2
7
1
11
1
3
2
1
3
4
3
1
2
2
1
4
4
10
4
8
14
4
1
1
1
7
2
1
1
2
1
15
1
4
1
1
22
44
2
1
2
79
4
2
4
3
5
1
2
2
2
4
2
1
4
7
15
1
2
25
19
2
5
16
1
2
1
1
34
2
1
4
3
1
4
4
6
3
1
1
3
2
1
5
5
8
1
2
116
1
10
1
3
4
1
1
1
1
1
9
3
3
2
2
18
10
1
1
1
1
1
4
41
1
1
23
3
7
1
8
1
1
4
1
1
3
1
5
1
1
1
1
2
3
1
3
3
4
1
1
3
136
12
1
1
60
1
9
27
4
2
12
13
2
8
135
21
23
9
9
6
23
22
2
70
37
2
1
2
122
32
12
3
11
20
19
2
5
1
1
3
3
1
1
1
3
6
6
2
97
21
1
5
1
3
1
1
2
5
1
1
1
1
5
3
3
1
16
1
10
2
63
1
56
2
142
2
2
3
1
3
1
12
1
36
5
1
1
1
2
1
10
1
20
4
1
1
31
1
6
110
7
2
10
1
73
2
1
2
11
25
1
26
2
3
19
3
1
52
2
1
6
2
1
1
3
1
3
3
2
1
10
1
7
1
4
3
1
1
6
2
3
2
2
5
16
3
4
29
6
1
1
1
5
9
4
4
2
10
1
6
1
2
3
3
11
1
6
4
88
4
4
77
25
77
24
5
5
1
4
1
1
1
1
3
9
10
25
1
3
25
1
14
25
5
2
81
1
1
7
3
5
6
2
3
3
5
1
9
1
1
1
1
1
1
25
19
64
1
2
4
1
1
4
4
1
17
10
2
2
2
1
2
2
20
1
23
1
9
1
2
1
7
6
3
33
26
14
2
7
1
13
3
1
1
3
5
1
5
1
1
3
561
129
4
19
1
3
9
2
2
7
1
2
4
6
1
1
45
4
2
5
1
8
4
11
11
3
1
63
150
5
10
2
4
12
1
3
62
9
8
6
5
1
2
1
1
1
2
1
4
19
11
4
4
97
3
2
1
96
23
6
15
13
3
1
3
1
4
92
2
1
6
17
1
57
3
1
2
1
6
38
25
1
25
58
5
2
1
1
6
1
23
10
1
1
4
14
3
3
1
15
2
7
8
703
1
1
1
5
6
16
15
10
2
7
8
1
8
33
1
4
2
1
7
37
1
3
32
3
86
4
4
25
10
1
2
7
3
2
6
16
5
4
7
2
3
6
1
1
1
1
1
13
6
2
1
6
14
1
1
3
15
3
2
8
8
1
1
1
6
2
9
10
1
1
1
1
1
9
4
1
5
1
3
1
13
1
1
2
46
24
11
3
2
1
2
42
2
5
1
9
1
7
16
5
4
3
3
1
1
46
1
3
4
13
36
4
1
6
2
9
8
1
3
2
1
1
6
1
1
1
7
2
1
6
10
22
11
15
3
9
5
46
2
13
7
1
1
2
1
10
1
1
7
3
4
1
11
2
1
2
7
3
2
13
1
4
4
3
4
1
2
6
3
13
4
17
1
1
9
33
2
47
21
4
1
2
2
1
41
19
1
1
21
10
6
2
3
1
1
1
11
35
2
4
1
1
2
1
3
5
1
1
1
12
1
11
5
2
1
4
1
4
1
4
1
2
13
5
2
8
24
5
9
15
22
11
15
14
1
1
3
1
21
8
7
1
20
13
13
32
5
1
1
1
110
59
238
1
2
1
20
2
3
1
14
3
974
1
1
10
2
1
3
10
4
21
4
1
1
3
2
3
3
2
5
1
7
22
3
2
22
3
7
1
10
2
1
7
10
2
4
7
1
2
1
3
13
1
19
5
3
2
1
10
3
91
2
3
29
4
2
21
2
3
5
1
1
1
42
16
18
2
37
1
13
31
8
2
2
1
5
1
2
2
32
2
4
3
1
6
2
5
1
9
28
2
1
1
1
1
23
9
1
3
1
2
1
3
2
1
2
1
12
1
15
25
4
2
2
5
5
1
3
2
5
2
2
2
8
12
2
7
5
1
5
55
2
3
4
3
4
32
92
1
1
11
8
2
4
5
1
4
8
1
3
19
4
4
38
1
1
2
2
4
4
15
10
3
7
4
3
11
3
9
1
1
22
4
7
3
2
1
1
1
10
2
7
3
5
1
3
35
2
1
12
1
31
6
3
2
1
4
31
5
11
2
1
3
5
7
24
40
6
3
15
27
1
3
1
3
1
1
3
1
2
1
1
5
10
7
9
1
8
1
3
18
1
12
3
2
2
2
1
3
3
2
1
1
2
1
7
41
61
8
1
4
6
1
22
1
2
3
10
2
2
5
2
3
1
70
10
1
3
1
61
4
1
7
29
14
18
2
55
9
1
3
6
28
5
3
8
1
3
2
1
5
219
46
14
1
5
9
2
35
1
14
1
1
2
52
22
23
1
1
9
2
3
8
2
1
65
5
12
4
93
1
1
55
1
1
1
3
1
1
6
4
28
11
6
2
9
6
2
2
1
30
9
2
1
3
1
28
1
8
3
5
2
1
6
9
28
6
15
6
1
1
1
4
2
2
2
1
1
3
2
12
10
1
2
5
44
2
12
2
2
1
6
5
1
2
2
5
3
7
16
2
6
1
12
2
5
1
3
1
23
14
4
1
32
6
96
1
1
9
2
4
3
1
1
6
125
1
1
10
1
1
2
2
2
12
4
11
2
1
10
1
16
1
1
15
4
3
1
1
1
5
1
1
11
1
7
5
16
3
3
2
3
3
6
3
1
1
6
98
4
10
1
20
5
2
1
1
2
4
9
2
2
1
14
3
54
67
9
4
1
2
1
2
15
1
4
2
33
14
4
36
4
1
2
3
18
5
15
2
9
15
1
2
368
2
16
54
5
11
11
21
1
6
15
1
1
4
5
6
5
6
2
1
55
10
13
2
3
1
4
103
36
1
47
2
2
2
10
14
5
19
1
5
2
1
1
1
3
16
1
1
27
3
3
3
3
3
3
1
4
39
1
1
2
4
1
1
1
3
5
7
2
121
48
1
6
9
1
107
2
17
1
12
22
2
12
74
3
1
1
1
1
5
5
24
52
4
2
1
10
4
1
5
1
2
98
1
4
3
1
5
16
2
1
1
1
1
2
9
1
2
4
6
2
7
1
2
2
21
41
9
5
8
1
1
1
1
2
12
6
1
2
23
17
12
13
6
1
2
33
1
3
7
1
2
1
1
1
9
26
2
33
1
2
6
1
1
1
2
1
9
17
14
9
1
3
1
3
1
1
187
21
2
3
2
4
4
3
1
3
1
16
8
30
3
27
184
12
8
4
7
1
3
17
3
2
1
7
1
1
1
6
11
2
1
2
1
6
7
76
32
15
1
1
2
10
1
5
7
2
7
1
9
1
1
33
16
10
1
2
9
9
26
23
1
3
3
2
4
1
1
1
18
9
1
1
9
2
3
6
13
1
1
2
1
2
2
1
42
2
1
1
47
7
4
4
25
1
7
9
2
2
1
1
40
3
2
1
11
9
1
2
16
1
6
2
13
9
3
3
1
9
4
1
1
1
6
16
20
1
436
2
2
122
78
25
5
20
16
16
35
1
8
4
4
1
2
2
1
8
8
22
7
14
3
3
6
6
9
2
1
1
1
1
2
1
8
13
1
1
1
3
16
9
1
1
52
40
1
3
1
1
1
4
5
5
5
6
1
1
5
4
9
1
3
2
11
1
3
2
1
1
5
3
1
1
3
2
10
70
36
15
4
6
1
5
2
1
1
42
1
1
14
4
4
2
2
19
10
4
2
43
1
1
15
1
3
8
5
9
4
2
1
5
2
5
14
1
107
10
1
2
4
4
2
1
16
3
2
6
1
3
157
3
21
1
30
2
1
6
22
1
1
7
1
2
14
17
2
7
3
1
1
9
1
4
7
8
1
1
1
1
3
12
1
5
2
1
1
5
14
32
1
1
2
2
1
12
5
3
1
4
3
2
12
1
8
20
1
1
2
16
1
3
2
5
7
113
37
1
1
1
1
2
42
5
45
1
2
6
110
1
1
1
1
2
2
1
6
4
1
1
3
6
1
1
1
3
1
4
3
2
1
1
1
75
1
3
1
21
2
1
1
3
28
19
10
1
10
2
5
76
1
4
4
2
2
1
2
4
1
2
16
1
13
1
2
3
1
1
12
1
1
30
23
10
24
4
23
5
1
4
3
2
22
2
1
1
10
2
1
5
22
1
2
5
3
21
1
19
1
1
2
2
5
1
12
9
1
1
17
4
3
5
1
5
10
23
15
1
78
1
3
3
1
16
32
50
1
4
4
1
1
2
19
13
1
1
4
4
5
6
1
3
7
11
1
1
2
14
2
1
9
8
2
6
2
1
4
9
4
1
1
14
4
2
10
61
1
2
3
1
48
3
1
25
3
1
8
2
57
1
4
2
4
19
5
3
1
1
2
1
1
8
1
6
51
4
5
1
1
3
2
3
31
1
1
4
3
1
1
1
20
1
11
8
1
63
1
2
9
3
1
5
3
20
2
2
1
10
27
27
1
1
2
14
2
5
1
7
1
1
20
2
1
26
5
1
2
10
6
1
1
7
2
8
3
4
6
2
1
1
2
1
1
13
11
1
1
1
1
1
14
4
1
4
1
2
2
5
1
1
35
5
2
4
2
1
2
6
42
20
17
2
29
24
5
2
2
1
1
