3
4
2
1
1
1
4
2
1
5
1
2
1
3
2
55
4
4
40
3
2
5
1
3
27
13
8
1
1
1
1
1
1
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
5
2
1
9
7
1
1
6
4
2
1
4
27
1
2
2
3
1
4
76
2
1
20
1
8
4
4
2
3
3
7
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
19
3
15
1
8
15
3
2
5
1
1
2
6
1
1
1
1
1
1
1
1
1
1
1
51
1
40
14
11
4
3
5
8
4
1
38
1
13
1
4
2
2
4
1
2
8
18
1
1
1
1
1
1
4
3
4
1
8
9
3
1
2
15
60
200
4
15
6
3
1
5
2
13
1
2
1
1
13
12
13
2
2
1
2
1
3
2
7
19
7
3
34
3
2
1
1
5
4
1
2
9
5
1
1
3
1
4
1
2
6
3
1
1
23
2
11
1
8
2
1
788
2
5
18
3
2
1
1
1
10
2
3
6
6
1
4
1
1
3
5
10
7
866
5
1
1
1
7
5
2
1
1
10
2
2
1
1
1
1
7
1
6
63
1
5
1
2
12
1
29
16
1
12
1
2
6
10
140
6
1
13
4
2
4
2
6
1
2
1
28
6
11
1
2
2
228
7
89
1
1
18
1
3
6
7
3
1
3
6
1
2
1
3
3
3
1
1
1
33
1
1
11
1
5
15
6
16
96
27
1
2
1
7
1
3
37
7
4
19
3
4
2
12
2
1
13
1
7
30
1
6
1
5
10
2
4
5
2
1
5
1
1
1
7
12
1
20
1
28
5
12
17
1
1
3
3
1
14
2
1
3
3
5
1
28
45
3
1
3
17
2
4
52
6
1
2
11
70
1
3
1
16
4
2
2
2
1
21
23
5
8
4
2
4
2
3
9
1
1
5
2
6
97
3
12
1
4
24
1
2
2
7
16
12
8
8
13
6
5
15
30
4
4
1
8
25
1
4
4
23
16
18
11
2
3
20
8
1
6
2
2
32
1
42
1
7
2
1
8
2
1
1
30
18
9
142
1
2
4
3
1
15
44
1
3
2
3
8
2
3
12
39
1
2
2
14
1
3
4
67
4
2
1
5
3
3
2
5
10
7
1
1
3
14
3
11
1
2
16
1
1
3
16
3
3
4
1
1
3
2
2
3
1
6
3
160
266
29
4
2
17
1
5
2
1
1
2
1
2
1
1
23
23
42
1
1
2
33
6
13
6
7
1
5
18
17
1
1
3
2
1
3
22
2
1
52
8
3
2
34
18
1
46
1
4
4
12
3
1
2
7
3
6
4
1
16
1
2
4
3
1
1
2
1
3
28
2
16
7
1
1
1
1
4
1
3
26
1
6
2
17
1
2
4
16
3
3
2
1
34
2
176
5
2
1
1
1
1
2
5
9
2
1
2
16
18
3
8
161
1
20
5
1
21
82
5
3
1
3
4
4
2
1
8
2
2
64
1
2
10
1
1
1
259
3
44
15
2
1
13
9
1
3
1
1
4
5
1
1
2
2
1
22
3
30
1
1
3
2
2
14
1
5
1
1
11
1
1
22
3
14
1
2
1
1
6
10
1
4
1
4
72
17
7
3
2
8
1
4
8
4
8
1
20
1
9
2
1
6
3
6
1
24
70
4
10
1
4
2
1
1
1
4
6
1
1
5
12
8
8
9
1
1
1
2
5
1
5
4
1
3
1
1
107
295
4
1
32
53
3
1
12
341
1
127
3
2
4
1
8
5
1
5
5
3
1
2
6
11
2
1
5
1
1
8
6
1
2
17
1
1
1
4
3
1
3
1
5
6
23
1
1
2
2
3
1
3
1
6
2
758
34
2
3
2
1
1
5
3
2
16
1
13
17
10
2
6
6
1
1
5
45
2
5
1
24
13
5
4
64
14
11
44
10
1
6
1
2
19
1
2
3
24
4
8
29
28
1
5
1
3
2
1
26
1
1
4
1
5
5
2
1
1
2
1
1
25
1
8
43
29
5
22
17
1
5
3
9
1
2
1
3
1
46
5
48
2
6
3
1
4
1
1
6
2
2
1
17
4
1
39
5
22
31
25
20
3
9
1
5
1
1
1
2
2
23
11
8
1
60
4
5
5
1
4
76
3
2
8
15
1
5
3
9
2
2
36
28
14
12
8
1
2
12
1
4
7
5
1
6
16
1
77
140
24
1
1
1
1
2
1
1
1
1
29
3
2
5
21
1
1
4
1
2
2
2
1
1
1
121
2
4
1
1
1
6
1
6
2
32
2
6
1
4
17
2
1
8
19
1
4
1
2
1
1
5
6
2
1
1
1
1
1
2
74
20
13
30
5
9
5
14
3
1
3
8
1
1
52
1
8
2
4
14
5
2
1
1
1
3
1
2
1
2
16
3
1
2
1
4
1
1
11
16
4
12
18
1
1
1
1
16
3
1
9
5
2
1
2
20
11
2
5
1
1
1
10
3
5
1
1
19
3
2
2
16
1
1
87
1
1
85
3
1
1
3
5
1
3
2
1
1
2
15
2
49
1
8
82
11
2
2
30
13
1
5
1
2
1
2
4
1
2
1
1
1
9
4
19
5
1
6
2
1
3
1
1
2
1
6
8
5
6
3
5
2
4
2
1
6
6
8
1
1
4
4
2
1
6
5
6
1
1
87
79
1
9
4
9
1
17
2
20
30
1
1
2
12
15
5
1
3
1
2
1
1
44
9
4
1
6
2
11
139
14
2
14
2
3
1
7
33
1
12
28
7
2
18
5
11
4
1
1
2
7
2
80
2
2
3
3
1
1
103
17
6
5
1
74
3
1
6
2
3
7
1
2
4
3
36
12
8
1
3
2
1
1
1
2
1
15
5
2
1
1
4
7
1
4
1
32
1
3
3
4
1
1
1
21
2
1
1
4
1
3
1
2
7
1
2
15
10
12
1
5
3
3
1
44
1
77
1
1
7
1
2
16
1
2
1
1
6
1
2
3
2
37
1
26
34
10
2
1
7
3
4
14
2
1
8
6
3
1
10
12
1
3
1
4
3
19
1
7
2
2
2
1
2
1
1
2
2
3
1
1
2
1
3
9
3
2
4
1
1
1
1
1
1
5
29
7
9
1
88
18
7
3
5
2
159
21
3
1
1
1
1
3
22
5
14
1
13
48
1
194
7
30
1
1
1
2
2
7
3
7
13
1
2
1
28
1
5
1
2
2
4
16
1
1
3
15
7
2
2
2
27
1
1
20
1
1
3
1
19
8
4
3
4
5
3
2
1
1
1
1
2
4
2
21
1
3
3
2
1
1
7
1
1
2
3
4
1
14
127
10
2
1
1
5
45
1
50
6
6
3
2
32
2
1
1
1
5
64
5
4
7
1
1
2
2
12
1
1
3
1
8
7
3
1
2
3
5
1
11
3
3
3
1
1
1
11
6
5
1
5
1
2
2
1
1
2
1
4
3
43
11
1
1
2
1
17
4
7
19
4
2
8
1
1
2
3
4
1
30
1
1
2
1
4
3
28
15
2
2
25
1
6
5
5
43
2
1
2
3
9
13
1
10
3
2
4
2
2
7
9
12
1
6
3
4
3
1
3
1
1
17
2
3
31
4
6
7
1
1
15
10
2
190
3
11
7
1
1
4
1
5
2
2
1
1
4
59
7
4
1
3
1
2
5
2
12
1
1
1
9
2
5
1
14
1
1
2
2
25
33
1
2
1
2
1
4
12
1
3
3
1
14
2
16
6
44
4
63
2
2
2
1
1
11
1
2
1
2
3
5
25
3
1
4
1
2
1
4
2
1
1
1
1
3
2
1
1
6
2
1
1
3
1
1
1
2
160
1
2
1
3
1
19
15
11
3
1
1
1
31
2
2
1
1
1
1
17
2
1
8
3
2
5
17
162
1
8
2
1
6
6
2
44
3
1
1
1
2
1
3
1
2
3
2
11
2
2
4
2
35
1
1
16
1
2
1
1
2
8
2
1
10
16
1
1
2
1
5
99
1
1
6
48
25
1
2
2
4
3
38
382
7
20
11
4
1
1
3
23
65
3
28
1
125113
34
1
1
6
12
6
73
1
2
1
2
9
4
15
1
1
2
4
1
1
4
1
1
3
2
4
2
4
1
63
1
1
39
69
2
1
62
85
47
1
1
1
1
3
5
3
1
1
8
2
5
1
2
3
9
5
4
5
2
5
2
242
51
1
1
2
1
1
5
1
61
4
2
1
8
1
5
1
1
32
1
3
1
3
1
1
2
3
1
5
18
2
1
2
4
1
5
3
1
1
1
5
2
51
2
9
2
5
1
20
5
1
8
1
1
4
1
3
1
1
2
1
5
1
1
5
5
2
1
2
1
3
4
1
4
68
4
1
28
6
2
2
12
2
1
3
17
1
2
2
2
4
2
4
1
1
149
1
1
9
5
9
8
1
3
17
3
3
10
3
15
5
2
8
2
17
4
2
1
4
8
4
1
1
12
2
29
3
3
1
3
6
3
3
4
34
2
1
1
3
3
12
4
6
1
29
1
1
1
18
2
2
12
9
4
6
2
1
18
1
1
2
1
15
3
1
3
1
4
8
1
5
33
2
2
2
1
4
1
57
1
3
16
17
1
6
4
11
1
4
2
1
1
1
16
3
47
1
1
3
2
5
18
7
1
1
31
3
1
8
2
1
2
6
2
4
1
7
3
7
3
1
2
4
4
1
5
5
22
1
1
4
3
9
16
3
3
1
3
4
1
1
37
1
13
5
1
1
14
1
10
4
1
93
1
3
47
1
1
1
7
17
1
37
1
1
1
1
3
13
21
2
3
1
18
11
1
1
28
12
1
1
3
1
83
30
5
2
2
1
20
5
4
2
4
10
7
4
18
5
1
2
1
1
3
3
19
8
6
7
7
1
1
2
1
1
7
1
36
4
1
13
6
2
10
4
1
2
1
18
1
49
23
3
1
1
5
5
3
1
1
3
32
6
6
5
1
30
1
1
1
7
2
250
1
1
1
3
1
14
1
7
11
3
1
1
1
1
1
1
1
10
13
12
12
9
17
7
14
1
4
14
30
10
5
4
17
1
16
7
1
2
3
5
1
8
143
4
2
3
4
2
7
1
1
8
1
1
2
35
2
2
2
1
4
5
3
2
2
7
1
9
3
19
2
3
4
1
27
33
2
22
2
1
1
15
45
2
3
1
2
7
1
1
23
2
2
21
2
2
7
1
1
1
11
2
1
1
43
14
2
8
2
2
64
9
2
3
1
1
1
2
6
2
5
11
4
4
10
18
1
2
8
100
4
7
5
1
2
1
6
3
6
1
1
3
9
3
5
13
5
7
1
14
4
1
28
16
1
1
2
1
2
1
2
1
5
1
10
1
3
49
3
7
1
3
2
1
1
32
2
2
10
6
5
5
3
20
3
5
11
1
6
6
1
13
13
1
2
8
3
2
1
4
3
1
1
3
3
2
12
4
3
2
2
2
4
26
2
3
2
1
1
2
1
1
10
2
2
2
2
1
5
1
1
1
1
39
1
51
60
3
4
9
7
13
2
38
1
2
1
2
1
11
1
5
181
6
27
1
1
1
5
1
1
2
1
3
23
51
2
1
1
4
35
3
14
9
2
1
4
2
3
1
1
2
2
2
1
1
23
7
2
9
3
14
6
1
1
16
2
3
1
2
3
1
67
1
79
2
1
2
18
3
2
12
1
3
1
13
14
3
29
3
6
7
1
12
30
2
25
1
5
1
1
3
3
80
4
1
11
1
2
1
2
2
4
2
2
1
30
1
25
15
3
6
6
1
11
2
3
5
3
2
6
4
17
2
6
3
3
4
16
2
2
1
3
2
1
7
9
17
1
20
5
12
1
3
1
1
68
1
5
1
1
4
1
38
9
1
3
2
84
2
1
1
5
5
2
25
1
1
1
9
1
5
11
10
1
3
18
1
1
2
7
110
1
1
1
1
1
2
75
1
1
2
1
1
8
3
21
10
17
1
3
3
26
36
2
1
4
1
3
1
3
8
2
3
2
13
2
1
6
1
13
1
36
2
2
4
1
8
2
17
61
1
21
1
27
987
1
2
18
1
4
1
3
28
8
1
18
178
1
3
1
7
2
3
1
4
3
1
1
109
1
4
2
9
3
19
2
1
1
261
1
2
1
1
11
6
4
13
16
3
1
1
1
16
1
20
27
7
1
1
1
2
1
1
7
17
34
2
1
6
105
11
5
2
73
1
1
2
31
1
29
1
1
4
3
2
1
3
2
5
4
56
31
1
53
1
1
1
36
1
3
3
3
2
4
1
1
1
7
4
4
3
1
3
1
1
1
3
1
5
1
16
1
258
1
5
2
1
6
3
4
4
1
7
2
4
1
6
1
14
4
1
5
8
9
1
6
14
1
13
7
5
6
1
1
1
519
18
10
1
3
1
2
3
3
1
32
4
19
14
12
1
24
1
4
2
1
17
7
4
2
2
4
1
1
1
1
7
2
1
4
7
1
1
1
2
13
1
1
1
1
1
3
1
1
16
1
1
1
4
1
1
3
17
4
2
5
5
20
1
1
3
224
2
3
1
1
3
1
2
1
11
3
10
45
7
6
1
9
25
9
3
9
12
3
1
1
2
104
31
1
14
14
3
1
1
2
1
1
3
4
1
3
12
1
8
5
2
8
21
2
5
2
1
1
1
5
1
26
2
3
5
81
24
1
2
5
2
1
2
2
1
8
10
8
6
1
1
74
1
4
3
3
7
1
4
3
19
34
1
9
16
17
15
3
3
1
2
1
2
1
1
1
3
6
1
3
1
25
4
1
20
1
3
1
29
4
3
1
2
2
1
8
3
1
1
4
4
102
3
1
1
2
19
1
2
27
2
1
3
3
5
6
36
1
1
65
26
1
1
5
43
5
19
7
1
1
1
3
17
3
1
2
4
1
1
1
2
1
119
68
1
1
40
44
4
2
5
1
1
1
2
1
1
3
6
65
2
1
3
1
4
3
1
7
1
1
7
11
1
1
62
1
1
2
5
1
1
21
22
18
1
8
5
4
3
1
1
1
3
50
3
14
152
1
1
1
8
3
2
3
6
23
1
4
3
4
2
1
4
1
1
1
7
6
5
2
4
36
3
3
1
1
1
1
2
1
3
2
3
1
4
28
26
2
11
2
1
10
1
1
1
1
1
1
200
3
1
1
4
2
29
2
2
4
1
1
1
1
11
2
2
9
4
6
17
6
1
4
2
53
27
9
86
3
1
2
6
43
1
1
1
2
3
2
74
4
1
1
1
1
9
1
13
2
7
8
6
9
4
2
1
1
12
2
1
1
9
3
2
1
3
1
1
2
3
52
15
4
2
6
6
1
1
1
15
2
1
1
5
1
1
2
1
1
2
1
1
1
1
13
8
9
1
3
1
8
3
6
1
3
1
1
37
3
11
4
4
1
38
1
1
1
2
16
2
19
1
6
1
1
8
5
2
1
1
2
18
2
3
4
3
2
20
1
5
1
2
8
2
2
3
5
133
5
4
3
5
2
1
1
1
1
16
86
71
13
18
2
4
5
3
20
3
1
2
2
2
1
1
2
1
10
1
3
2
2
1
1
1
1
3
3
41
4
2
1
1
8
9
3
29
4
1
1
12
64
1
1
17
1
1
1
3
7
1
1
2
76
4
2
6
6
1
5
1
1
4
5
1
1
10
1
5
2
5
1
1
1
2
7
1
1
2
2
7
1
1
1
1
1
2
1
3
1
5
1
71
3
1
5
220
4
27
2
6
2
15
24
31
3
2
2
1
1
10
26
1
1
33
13
2
6
6
2
1
5
55
4
9
23
5
48
1
7
96
1
3
2
4
1
2
5
3
10
4
1
5
2
5
4
1
2
19
15
1
2
1
1
1
3
15
1
1
1
9
1
1
6
16
175
14
3
1
2
5
1
4
1
3
1
1
4
1
18
6
9
39
19
2
26
3
2
5
7
2
2
24
8
4
1
1
16
2
24
3
1
4
2
4
27
7
1
2
1
3
14
1
22
5
3
2
2
1
1
27
17
4
8
6
8
1
1
2
3
2
37
9
8
13
1
19
4
1
1
4
3
6
7
8
2
1
3
19
4
2
9
13
8
10
8
5
11
4
1
48
1
2
1
3
2
18
2
15
1
7
2
7
1
2
8
5
8
1
2
1
6
1
3
53
5
1
3
1
2
61
1
1
31
4
4
31
2
2
26
1
1
2
12
9
2
10
1
6
2
1
1
2
4
1
1
1
1
28
3
2
4
2
1
3
3
1
6
11
5
1
2
6
2
3
1
3
2
6
2
14
13
1
1
9
15
19
1
4
2
3
5
3
1
5
18
1
8
3
1
3
1
2
7
32
3
2
4
1
2
2
26
1
1
25
20
1
2
1
1
2
2
1
12
7
7
2
1
8
7
4
8
28
1
1
2
5
3
8
7
1
5
84
22
2
3
2
1
2
1
2
72
2
15
14
2
6
1
3
1
2
106
7
2
6
7
1
1
3
5
4
20
5
10
1
1
8
1
11
7
19
2
19
2
3
4
13
3
5
18
1
6
2
128
2
1
12
1
43
7
2
11
3
28
1
2
2
8
1
1
3
7
6
1
4
2
3
1
2
10
1
77
26
2
5
1
2
15
1
4
1
8
3
3
2
4
2
27
2
54
39
8
5
2
2
1
8
58
2
4
1
2
1
1
1
1
2
3
1
1
21
1
9
3
3
3
4
2
4
1
4
3
2
9
1
6
2
14
8
13
4
12
6
3
1
6
5
19
2
1
16
1
3
1
6
1
2
11
9
3
2
1
40
11
2
1
23
5
1
1
3
38
3
13
1
4
15
8
5
22
12
8
1
2
3
4
1
1
23
2
1
24
5
2
1
9
10
5
1
2
5
1
2
6
1
1
1
1
1
32
5
7
100
3
7
1
2
3
2
11
13
1
6
1
3
12
1
1
6
2
5
1
1
27
2
7
1
15
1
2
292
2
4
7
3
5
1
3
7
9
1
4
11
1
2
1
11
1
1
9
45
1
1
1
1
1
5
60
2
1
4
2
1
519
2
4
4
1
5
2
18
2
13
12
12
1
6
3
3
6
1
1
3
4
7
1
9
41
3
11
31
5
1
3
9
1
2
9
2
2
5
3
8
1
2
1
1
1
2
1
7
6
1
1
19
1
1
34
4
2
1
6
13
19
6
3
5
1
8
3
6
3
1
1
6
1
1
18
1
3
39
7
1
1
2
7
1
1
20
1
3
1
5
88
1
2
2
224
19
1
1
6
7
21
7
5
1
64
8
1
1
21
5
1
6
3
1
8
9
1
4
16
1
1
41
2
1
1
9
8
3
1
1
4
35
18
1
10
1
1
5
14
16
1
1
3
2
3
1
9
2
1
1
1
18
1
6
7
3
3
25
5
1
1
1
2
13
1
5
4
9
1
7
22
311
1
6
6
5
2
3
15
5
22
9
5
1
2
1
3
5
5
1
2
100
4
1
1
1
5
66
5
2
18
9
10
4
1
1
29
4
2
1
14
10
12
2
14
7
1
4
3
16
55
4
49
5
1
5
5
5
13
193
1
4
2
1
1
1
3
9
3
1
1
1
1
9
1
1
4
39
1
23
1
1
41
1
3
1
18
2
1
1
1
1
3
2
1
4
1
54
1
1
3
3
200
1
1
6
1
103
1
3
4
61
7
1
5
1
6
1
1
9
2
13
2
6
2
1
1
10
13
6
3
21
6
8
52
1
1
1
1
1
1
1
1
1
19
3
3
1
1
1
1
1
3
1
4
1
14
9
3
5
17
2
58
1
7
1
5
4
2
118
1
1
3
1
7
17
2
7
6
2
5
1
1
1
1
1
1
2
1
1
1
1
4
2
1
1
2
1
6
1
1
101
1
1
3
2
2
1
3
6
1
5
2
1
8
1
1
5
1
36
1
4
1
1
1
2
1
1
1
1
2
5
19
3
6
1
20
1
7
17
2
1
13
5
50
7
1
103
3
1
1
2
6
7
2
1
43
3
46
4
38
96
1
1
2
2
2
1
3
1
4
1
2
5
3
1
1
1
17
7
18
1
2
1
1
4
6
29
2
2
1
1
5
2
1
15
3
1
1
7
2
1
13
2
1
10
1
2
3
4
1
2
2
3
1
1
28
1
1
1
1
1
1
1
2
1
6
1
1
3
1
2
1
17
1
4
1
1
1
2
9
16
23
75
54
2
6
1
6
10
3
1
1
6
147
12
4
80
3
1
1
2
3
2
1
9
2
1
2
9
1
15
144
3
2
3
1
4
1
1
7
2
7
2
1
4
10
4
1
2
8
1
1
10
46
1
1
21
21
1
2
2
12
4
1
1
2
5
1
2
10
29
14
1
27
1
1
1
1
1
1
2
5
7
1
3
2
14
1
6
2
3
2
27
8
3
89
1
1
1
18
6
1
1
2
3
5
4
1
1
5
1
10
1
1
1
2
3
1
3
3
14
40
1
44
1
3
99
8
58
1
1
1
2
2
1
1
31
2
59
3
1
8
1
3
1
3
1
6
1
3
2
1
14
33
11
1
1
1
172
1
3
1
3
1
1
1
3
3
5
6
1
5
1
4
1
1
1
1
1
1
1
23
2
2
1
1
39
7
8
15
1
1
6
1
16
4
1
7
1
5
1
4
15
1
1
4
10
1
1
11
5
3
13
1
3
6
6
1
1
23
2
1
1
4
1
147
1
47
1
1
13
4
2
7
1
1
1
3
6
8
7
15
19
35
1
21
2
4
5
16
2
3
21
1
9
7
1
2
19
1
1
15
2
2
1
1
9
14
2
15
88
8
10
2
8
5
1
2
1
1
1
1
4
4
18
1
12
1
3
13
17
2
1
1
1
6
1
3
15
1
2
1
13
1
1
1
1
7
1
1
4
55
1
1
1
8
5
2
24
1
2
4
4
2
1
7
1
1
1
5
3
6
4
5
1
9
11
12
1
10
4
1
1
1
1
2
8
2
1
16
111
2
3
3
2
1
22
22
8
1
1
7
7
2
1
25
3
8
1
3
17
1
3
7
2
3
6
27
22
2
2
1
2
8
4
1
11
2
5
1
1
1
10
2
6
1
2
2
2
1
1
1
2
4
1
16
2
11
1
8
6
10
4
1
26
35
2
4
1
3
3
63
14
1
15
1
3
13
2
1
1
34
9
8
10
1
3
12
4
17
5
64
106
2
18
7
1
6
5
3
1
1
2
13
4
14
46
13
5
1
6
34
3
3
16
9
1
26
2
16
3
1
2
14
4
4
1
5
1
62
6
7
13
2
2
1
11
2
2
7
1
2
1
6
1
4
7
2
1
6
2
4
2
1
26
2
2
7
10
15
5
10
2
81
4
2
4
3
1
9
50
4
6
2
1
1
2
8
1
1
1
1
2
1
25
6
4
5
3
2
14
17
47
3
1
5
8
2
2
8
7
3
11
7
9
4
2
3
15
18
123
1
2
2
1
4
19
1
4
4
15
4
3
11
1
1
3
4
1
1
1
5
28
1
4
2
5
5
1
4
1
1
1
1
1
1
1
2
1
6
2
9
2
5
1
1
4
1
5
8
2
1
2
9
6
17
2
2
3
1
2
1
7
1
3
1
4
6
23
2
5
2
1
8
1
11
5
6
3
5
1
2
2
1
1
7
3
1
3
5
22
2
14
57
2
3
2
7
3
13
1
56
1
1
14
2
3
2
3
12
11
1
3
1
3
2
3
2
4
1
7
1
2
5
1
20
5
14
11
51
7
196
7
2
6
1
5
1
12
3
5
18
2
5
3
2
28
12
1
4
7
2
1
1
2
1
16
1
1
1
1
4
2
3
1
6
2
3
10
4
2
1
8
2
29
3
2
25
4
2
1
7
2
8
1
3
4
4
1
4
2
1
5
1
2
1
2
1
1
5
2
7
1
1
1
1
1
65
7
5
1
1
1
1
6
1
6
1
230
16
4
5
2
2
2
3
197
35
6
1
1
8
4
1
3
19
2
1
9
2
9
18
1
1
1
1
69
29
1
1
7
1
3
7
3
1
2
2
4
2
1
8
17
1
3
3
4
4
2
4
2
1
2
3
5
7
4
1
7
7
1
1
4
2
3
3
3
2
1
1
2
1
6
1
29
13
47
1
1
2
9
14
4
18
11
1
1
10
3
15
1
5
38
1
1
6
11
3
1
1
16
1
2
3
13
12
2
1
4
42
2
8
9
28
26
2
3
1
1
11
15
1
1
2
7
10
3
1
6
2
13
25
24
6
2
1
1
3
2
1
1
4
2
31
14
35
25
6
2
41
11
1
2
1
1
13
1
3
1
1
3
23
1
9
25
2
10
1
2
1
9
3
5
1
2
26
20
1
1
1
2
4
3
3
7
3
1
2
11
1
1
981
7
4
18
2
5
49
1
2
3
4
1
2
27
40
10
1
3
1
87
2
3
2
5
4
2
2
13
6
7
1
3
2
4
1
2
1
1
27
3
1
1
2
2
6
1
1
3
1
2
3
4
7
2
72
5
1
3
3
15
3
1
1
15
2
1
2
2
1
11
2
1
11
32
1
3
9
3
4
3
89
13
20
2
2
3
1
47
1
9
12
3
1
85
5
3
1
18
19
1
15
7
2
1
1
1
8
2
3
1
1
1
2
1
1
5
2
4
6
3
4
1
5
1
1
16
1
2
4
2
5
1
9
2
5
7
5
1
1
1
2
5
1
6
1
2
2
3
2
25
1
1
1
71
2
1
2
1
32
6
1
5
20
23
5
1
8
7
1
13
2
1
22
21
11
2
19
1
10
47
2
1
17
36
2
4
21
12
389
4
3
1
2
4
20
2
6
7
33
1
1
1
12
1
1
27
5
1
9
1
1
3
67
4
3
10
7
7
9
1
1
1
7
36
1
23
1
1
40
6
1
1
5
3
4
1
7
2
1
7
1
1
2
1
2
1
1
1
2
4
10
1
38
6
2
2
1
1
4
3
1
4
6
4
28
8
3
9
1
3
1
2
1
1
4
6
2
18
3
5
3
4
2
1
12
8
11
32
1
1
10
1
1
5
1
2
55
34
4
2
12
6
5
6
3
1
1
2
1
100
1
4
2
2
8
2
4
3
1
5
4
1
1
2
1
1
3
2
1
1
1
12
6
16
2
1
175
565
1
2
1
1
2
1
2
8
1
2
1
3
2
343
5
1
1
7
1
2
2
1
11
2
7
1
4
3
10
2
11
3
1
2
9
1
1
1
1
1
1
1
3
1
2
86
1
1
1
2
6
27
1
4
2
1
1
1
1
1
3
1
4
1
3
1
5
3
5
11
2
16
13
1
42
1
3
2
1
29
1
4
2
1
5
3
1
4
2
1
33
1
1
1
1
2
7
4
1
1
2
1
1
5
3
1
3
7
1
41
36
1
3
6
1
14
5
12
1
6
22
45
22
12
1
2
1
3
1
1
24
16
3
1
1
1
2
174
53
7
91
2
1
1
213
5
2
2
1
1
21
52
356
1
1
2
4
11
9
47
2
1
1
10
2
5
1
1
1
1
1
7
2
1
1
2
1
3
2
5
2
1
1
30
1
6
178
2
6
1
4
6
7
4
2
2
1
1
15
20
1
2
1
3
3
10
26
6
30
1
1
1
10
4
20
9
1
3
1
16
1
7
3
4
1
2
24
1
1
1
4
28
1
1
1
43
1
112
15
9
1
1
5
1
112
7
5
1
1
2
2
16
3
1
1
12
1
9
12
3
3
1
1
10
56
148
3
1
1
12
1
1
4
5
10
16
11
1
1
11
75
4
34
4
9
1
2
2
2
9
2
6
1
24
4
1
2
1
4
1
9
2
1
1
7
5
83
1
5
10
2
1
1
3
2
1
3
1
1
1
1
3
9
7
1
4
6
2
1
4
1
1
15
6
1
2
13
9
1
1
11
1
7
9
4
27
1
1
1
6
7
1
1
1
4
6
5
32
19
1
4
44
8
1
2
1
2
3
1
11
1
1
15
8
1
3
1
2
5
33
16
2
23
1
1
1
24
1
5
21
1
2
2
1
13
1
1
2
13
6
7
7
2
2
2
7
1
1
1
8
1
8
1
4
14
3
1
2
1
1
1
1
1
9
1
2
11
20
22
24
6
7
5
3
3
1
11
1
3
1
1
2
2
8
26
6
1
1
9
4
2
3
1
2
2
1
9
7
2
1
2
1
4
3
2
1
1
4
2
3
35
1
23
10
6
1
60
2
2
5
3
2
2
2
2
1
7
1
1
7
6
16
2
1
1
44
3
8
1
17
4
90
54
1
1
6
1
1
2
1
9
2
1
5
7
3
5
2
8
1
7
1
2
7
7
1
3
1
1
62
14
2
1
9
3
5
4
2
2
3
7
1
1
1
7
12
3
9
39
1
3
1
7
3
1
4
7
1
18
1
15
27
70
1
3
1
4
31
55
2
56
2
64
1
9
7
3
2
1
12
6
4
27
6
1
4
8
12
2
21
2
2
1
1
2
1
2
3
2
4
3
3
2
13
1
2
14
1
18
7
6
4
8
1
1
3
3
2
8
1
3
2
5
3
6
14
17
2
5
4
3
9
4
1
5
3
14
1
13
1
3
2
14
1
2
2
6
1
2
2
1
23
2
2
3
17
18
4
1
1
2
6
9
15
1
4
1
10
24
8
4
7
2
1
9
2
1
1
2
4
2
2
25
8
4
5
3
4
4
1
7
11
3
4
4
1
5
2
1
2
9
15
2
135
5
13
21
3
1
3
1
2
1
1
4
2
1
5
1
1
2
1
1
2
5
5
3
11
19
2
1
1
2
1
4
1
1
7
45
1
18
18
11
1
1
1
1
3
1
12
3
3
14
5
3
5
1
1
2
19
8
1
1
1
2
1
1
42
14
4
19
114
4
85
1
28
1
8
4
1
2
3
3
6
4
1
1
1
6
6
2
8
1
1
4
2
1
2
1
4
1
4
15
6
1
1
1
5
1
1
1
3
5
7
1
16
3
15
2
1
23
1
41
2
1
3
1
1
11
1
1
2
6
5
44
2
3
183
4
10
1
1
1
1
1
5
1
1
1
3
15
2
1
4
2
1
2
3
93
135
5
1
1
3
1
1
8
3
4
13
4
3
1
1
4
1
1
17
1
48
1
2
1
4
15
16
8
4
1
1
2
1
5
2
4
1
1
1
2
1
1
2
3
68
36
8
2
1
1
2
3
10
1
1
1
6
5
1
1
3
92
2
4
16
1
1
1
18
2
3
3
5
1
4
2
15
10
4
6
2
1
1
161
202
22
187
3
12
116
6
4
1
4
1
1
6
1
4
2
8
12
2
1
1
1
2
2
20
1
1
5
1
1
1
2
1
39
2
3
4
8
1
2
1
3
1
3
1
1
8
1
2
8
4
5
2
1
11
3
3
2
35
1
1
1
17
4
10
14
1
1
2
11
5
1
6
4
2
11
5
10
1
1
2
11
1
1
6
13
1
1
1
19
189
11
1
8
2
2
5
20
92
13
1
1
2
2
27
3
4
17
9
8
5
8
7
5
1
4
2
2
4
2
1
4
1
10
2
1
11
1
1
25
1
2
62
19
1
1
2
48
3
7
27
3
7
7
10
3
1
5
2
15
3
90
11
5
13
1
2
16
4
74
1
2
3
2
4
24
13
1
1
1
1
2
4
7
20
1
2
6
1
87
9
2
4
5
70
1
15
3
3
2
2
8
3
4
1
1
3
1
9
39
28
3
4
3
20
1
10
1
2
5
2
10
1
13
2
1
2
2
1
1
1
4
1
1
2
63
1
3
3
1
3
2
15
6
2
3
3
3
6
5
8
1
1
10
2
1
5
1
2
1
1
8
2
8
2
4
8
1
22
3
3
1
9
5
14
3
1
1
10
1
3
3
1
2
1
3
9
227
1
2
19
4
2
2
1
1
7
2
2
5
5
1
2
2
2
6
1
4
15
2
4
1
45
2
2
4
5
1
172
6
7
2
5
2
139
1
2
1
2
1
2
2
1
4
2
1
3
1
8
10
64
1
7
2
2
1
1
1
3
3
1
4
2
2
2
2
3
1
7
1
11
7
1
17
1
1
1
4
1
45
28
5
1
12
51
9
2
11
8
3
1
2
3
1
8
5
6
1
3
1
1
9
7
1
1
2
2
6
2
2
2
5
11
5
1
1
1
5
32
2
1
2
10
1
3
2
8
1
12
4
1
7
8
7
3
68
31
1
12
1
3
2
5
2
2
2
6
1
1
2
2
19
1
6
1
1
7
4
4
1
1
1
33
4
14
1
1
5
8
1
3
34
15
1
1
2
1
13
2
12
5
7
1
1
4
3
1
5
21
4
17
3
1
2
2
1
111
16
35
2
13
4
1
1
3
1
1
1
43
10
4
36
6
4
4
11
4
1
2
13
11
1
5
1
2
1
1
7
10
1
12
1
8
44
1
5
62
5
1
8
1
1
4
2
3
4
15
4
2
1
2
2
39
11
1
2
26
22
47
6
12
4
4
2
1
27
1
10
1
8
3
14
3
2
1
3
1
1
3
5
1
1
2
1
1
2
1
3
3
2
2
4
11
3
29
8
5
2
7
6
1
16
27
6
1
1
18
4
1
1
1
2
2
11
102
21
1
15
1
1
1
5
4
64
1
1
2
21
44
3
1
2
2
8
48
1
9
6
2
6
1
2
3
64
17
3
3
4
4
4
2
4
6
2
6
1
4
21
2
3
1
3
6
1
2
33
2
3
16
2
1
2
7
1
6
1
1
1
8
1
2
1
3
16
4
3
3
16
22
5
1
1
1
25
1
8
8
22
1
21
5
3
1
1
47
1
1
5
3
3
1
1
13
3
13
1
1
3
1
1
32
4
1
7
5
2
1
2
1
2
1
2
3
3
1
2
4
51
36
14
18
2
1
2
7
3
221
28
1
1
7
2
3
1
7
19
1
3
6
11
17
4
10
4
3
2
6
1
1
2
2
2
1
5
1
2
9
7
6
12
63
4
7
4
1
14
1
57
4
12
1
1
3
2
3
3
1
4
2
6
6
5
13
2
1
7
26
7
9
10
11
4
22
1
16
4
12
1
56
16
33
1
2
1
15
1
1
1
2
1
1
1
3
15
2
2
6
1
8
3
6
1
4
4
4
14
2
1
3
11
1
1
3
5
1
2
1
5
2
4
2
3
1
1
1
10
72
1
2
2
9
2
3
1
8
1
2
2
3
2
5
8
5
6
1
1
2
7
10
1
7
1
2
2
2
21
22
29
8
10
1
3
4
1
31
1
33
7
2
1
2
10
3
1
3
135
1
1
21
8
7
1
5
1
1
1
1
1
47
9
1
70
1
1
1
1
8
9
17
3
1
8
2
1
1
7
17
18
1
2
6
3
11
14
1
3
5
1
2
2
15
1
63
4
3
16
1
9
10
17
8
5
1
1
2
11
1
1
11
3
3
5
5
2
13
8
3
3
1
1
1
6
48
29
9
2
1
14
2
15
1
5
3
1
9
2
16
1
1
2
1
1
18
2
5
8
4
1
6
3
1
3
10
73
5
199
7
1
3
1
2
1
27
19
1
1
1
2
1
1
5
4
3
1
1
2
1
17
3
3
3
6
1
1
16
1
1
1
1
1
2
2
15
2
87
21
2
18
1
1
2
8
1
6
4
2
4
2
5
7
2
2
1
3
149
4
6
1
5
2
8
5
1
2
3
9
1
34
4
2
175
44
9
1
22
6
2
14
1
1
4
3
1
1
3
4
1
7
17
2
1
12
1
4
2
1
15
7
1
1
1
6
6
3
1
1
1
1
8
19
7
1
1
3
3
1
2
7
2
1
30
9
5
19
119
6
1
11
17
2
3
5
70
4
10
56
4
13
1
1
11
3
14
1
4
1
3
17
3
3
1
247
118
4
8
9
90
1
2
2
3
5
1
2
2
2
27
21
2
9
7
1
5
8
5
105
3
1
2
6
7
1
4
1
2
3
1
1
1
3
2
1
185
87
7
2
20
1
6
2
1
9
23
2
2
1
1
2
3
6
1
3
1
4
1
3
2
1
4
3
2
1
9
1
3
1
2
2
9
1
1
2
1
4
9
10
3
2
1
2
3
33
1
20
5
2
1
2
1
2
107
1
3
43
4
2
2
11
2
3
1
4
2
93
5
18
1
3
2
1
53
4
2
18
3
3
3
2
5
18
2
4
3
1
10
6
3
1
5
5
1
1
116
5
7
21
5
1
41
1
46
1
10
100
1
1
18
1
3
4
36
8
1
17
2
1
1
1
27
3
18
12
64
1
18
1
8
1
1
2
6
1
10
1
1
1
5
8
3
1
3
2
1
7
43
2
1
6
1
1
16
1
6
9
2
6
136
1
3
10
4
4
3
4
8
1
2
6
13
4
5
2
7
10
5
1
13
4
1
43
6
1
15
1
10
4
1
2
3
4
1
1
18
5
1
1
10
64
1
3
11
5
2
1
2
2
1
1
3
1
1
2
10
26
1
2
5
1
4
1
24
1
6
6
24
1
1
1
1
14
36
17
2
1
4
16
1
5
1
3
8
4
1
3
3
3
7
18
70
2
1
1
10
2
4
18
1
6
1
12
14
1
2
5
8
2
1
3
1
3
4
4
1
1
2
3
1
9
99
1
1
3
22
1
2
2
7
2
1
12
10
12
3
5
2
8
4
2
5
81
2
1
1
79
8
5
1
46
2
5
1
7
24
12
2
2
2
1
23
2
2
4
1
22
19
15
4
1
13
4
1
2
5
10
2
15
1
1
72
7
1
1
2
18
1
2
2
9
1
4
2
3
60
3
10
45
1
16
101
1
3
2
6
1
6
13
1
1
9
2
21
1
1
6
7
2
9
1
2
5
3
8
3
5
5
6
4
7
12
2
3
11
19
6
1
2
12
4
8
5
1
3
1
1
1
2
15
21
13
1
2
3
17
1
4
1
6
1
2
3
1
86
1
1
5
2
3
7
21
2
3
1
3
25
10
11
1
2
2
7
9
11
11
3
1
4
1
2
2
11
2
19
17
4
1
6
59
4
4
3
7
5
1
1
2
1
1
1
1
16
2
3
4
8
18
1
19
2
2
1
2
7
2
1
30
4
1
2
1
3
4
7
4
1
21
1
2
1
2
31
20
11
3
7
11
6
1
1
1
10
1
50
4
1
1
2
2
1
9
21
5
1
1
1
1
1
2
134
12
9
1
1
1
7
1
3
4
16
7
19
1
1
1
13
80
3
7
15
14
1
4
2
2
1
1
1
1
2
3
57
7
4
3
48
16
21
27
3
7
57
3
5
1
2
13
1
5
2
6
4
1
6
1
2
1
1
2
1
2
10
1
4
3
1
1
1
114
89
1
1
5
20
1
4
6
3
4
8
7
1
2
1
1
4
1
3
1
3
23
1
1
2
1
2
3
2
8
3
2
3
1
1
3
91
2
6
7
1
1
1
2
2
1
5
2
1
1
2
1
3
1
1
18
2
1
1
1
1
3
1
2
2
6
17
1
3
1
100
1
1
4
4
1
2
1
1
1
3
1
1
8
2
1
1
52
2
1
1
1
1
7
4
1
33
3
1
2
3
40
3
1
2
15
2
5
1
1
1
1
4
5
4
2
18
1
2
1
2
16
4
1
1
1
2
2
4
1
4
5
1
2
8
10
14
33
2
1
1
2
2
1
4
3
10
14
1
1
7
4
1
5
1
1
4
2
4
10
3
26
7
2
3
14
39
110
45
1
35
5
1
1
7
5
2
11
23
7
4
5
3
2
3
17
1
30
1
4
2
23
58
1
1
13
3
2
11
8
9
3
27
3
2
1
17
23
8
4
1
1
1
2
2
8
1
14
3
2
1
1
1
1
1
9
1
6
4
1
5
5
5
3
36
4
3
41
28
23
3
1
2
1
1
39
3
56
2
3
31
1
1
1
30
5
5
1
10
3
4
1
2
2
3
2
1
7
1
3
7
16
12
1
28
2
2
1
1
18
8
1
11
1
28
1
3
1
1
47
1
4
3
5
9
3
1
11
1
4
7
1
3
3
1
1
5
1
1
1
1
1
4
2
1
11
6
5
1
3
1
4
3
1
14
3
7
3
1
2
1
3
5
1
1
10
1
4
1
3
24
6
2
1
1
31
22
1
11
4
1
7
4
5
11
10
1
9
3
2
5
7
1
1
2
8
1
2
8
1
3
1
2
2
3
47
12
1
5
13
1
3
2
3
3
8
4
1
3
4
67
1
3
2
12
2
1
6
6
1
3
4
1
2
21
3
1
2
7
21
1
18
6
3
3
1
1
5
2
3
1
3
1
4
31
37
3
6
1
2
1
3
1
3
3
7
1
122
1
1
1
3
4
3
3
38
28
8
17
1
20
1
1
1
1
2
15
1
4
1
1
2
2
14
2
1
2
3
2
7
7
1
11
4
11
8
5
1
1
8
2
1
1
11
1
1
3
1
5
1
3
2
1
5
8
10
3
10
3
2
1
21
2
3
1
11
1
1
1
1
2
2
10
7
75
8
8
1
14
1
11
1
2
2
10
2
1
1
1
9
14
1
1
1
2
9
1
2
25
1
5
1
3
1
11
5
7
2
1
1
1
26
1
4
19
8
1
2
1
4
1
7
4
1
1
10
4
4
2
2
129
103
1
3
1
1
3
5
2
9
1
2
1
5
4
1
8
1
28
9
1
1
3
16
1
1
1
1
3
10
1
47
1
4
7
23
3
2
1
1
6
18
2
4
1
2
1
1
3
5
7
2
1
95
3
10
5
9
27
1
6
7
6
3
2
3
1
7
3
4
2
1
4
1
1
6
25
38
5
4
1
1
2
48
3
6
6
8
8
1
24
2
6
7
17
2
3
23
10
1
6
4
17
3
3
4
5
4
2
26
19
1
8
4
10
4
28
8
1
1
2
40
77
304
9
8
1
1
44
2
13
12
1
5
2
3
1
15
2
9
6
8
7
26
20
4
5
7
28
4
10
63
3
2
9
3
2
1
2
1
1
12
1
2
2
7
2
2
4
1
43
1
6
1
6
2
14
12
2
1
4
3
3
14
4
1
2
1
2
1
1
7
1
5
4
5
1
7
2
1
4
1
1
2
5
4
8
9
11
1
1
6
56
1
1
17
1
1
27
8
1
3
1
1
27
11
1
1
2
5
2
28
2
5
25
1
2
5
29
2
1
7
2
7
186
1
1
1
3
1
5
1
13
13
1
3
58
2
4
1
9
1
3
2
3
21
3
2
6
3
1
2
3
2
11
1
8
2
1
11
2
31
7
2
1
1
4
1
4
1
12
2
6
6
1
10
4
7
1
1
3
1
3
1
9
3
1
3
2
5
6
1
15
9
5
92
4
1
1
1
10
11
8
2
18
9
2
5
2
2
2
18
4
1
4
121
1
36
73
22
3
7
5
8
3
2
1
5
4
36
1
11
5
5
7
1
1
16
1
1
1
1
6
5
3
5
1
1
2
1
7
2
9
1
9
1
1
20
13
1
2
27
1
6
2
1
7
3
27
14
19
16
3
33
15
15
1
2
3
2
1
2
2
1
3
1
1
4
3
4
9
1
1
9
3
6
1
1
3
5
1
10
1
3
1
9
2
9
6
2
1
13
2
1
13
3
1
1
1
6
8
2
2
3
4
1
1
3
2
4
1
8
1
14
6
30
1
1
8
1
13
22
99
2
1
1
12
9
5
1
1
8
1
1
5
1
3
1
22
2
2
11
1
4
8
20
37
3
14
1
1
1
16
2
9
3
3
1
3
1
13
3
2
30
22
9
1
3
1
1
5
35
5
1
1
40
1
2
1
1
2
2
1
1
2
7
3
1
9
11
27
10
2
1
4
1
27
3
2
9
1
1
5
2
5
1
1
4
1
1
1
1
1
3
2
20
9
1
15
1
1
22
2
1
5
2
2
3
4
44
1
4
8
2
17
28
1
1
8
1
1
8
64
3
2
2
1
1
12
21
5
2
3
2
1
2
2
4
3
4
3
1
1
2
12
4
5
1
11
4
1
3
47
2
1
36
3
5
1
2
7
16
21
1
1
4
9
206
1
1
1
2
2
20
6
1
8
1
2
4
1
3
2
1
73
66
2
8
1
22
4
4
2
5
1
4
1
1
2
25
1
3
4
3
44
9
2
24
28
1
1
3
2
1
4
14
1
5
15
1
1
8
35
46
1
134
4
2
4
6
1
4
1
21
2
2
2
4
1
5
8
4
1
3
1
8
1
1
1
1
1
43
5
1
6
3
2
8
1
1
1
6
2
1
196
4
11
1
1
2
57
62
1
5
1
1
8
10
21
4
10
1
2
4
2
1
2
2
1
1
1
3
5
1
4
1
7
2
10
1
1
6
5
4
40
5
3
4
1
2
4
1
3
2
21
1
12
24
1
1
5
1
301
2
1
77
3
1
2
2
7
6
7
1
2
2
18
1
9
9
41
1
18
2
1
5
1
2
2
5
1
1
2
1
3
2
1
2
2
9
2
1
1
4
2
1
1
9
2
1
4
30
3
2
2
14
4
2
1
7
13
1
4
2
21
5
27
1
1
4
2
6
1
52
1
8
1
2
1
2
2
7
1
5
3
2
24
2
7
6
2
7
1
5
9
10
39
10
1
1
20
17
1
12
10
1
3
2
3
4
2
2
1
4
3
6
7
5
1
290
154
3
11
41
34
221
1
122
3
14
3
10
11
3
75
240
4
1
2
1
1
1
3
2
16
2
4
1
1
1
2
7
4
1
4
4
6
2
5
51
2
2
1
5
24
1
13
1
8
1
7
1
2
1
3
1
2
3
2
2
1
1
1
2
1
1
2
1
8
8
180
10
2
1
4
17
19
27
2
28
166
6
1
1
4
2
3
10
19
4
17
10
2
1
1
7
3
1
14
1
6
5
2
2
71
2
58
10
7
1
28
4
8
11
1
2
30
8
1
2
1
11
5
3
11
17
1
5
3
17
15
1
28
6
1
14
1
4
10
13
2
6
11
8
1
5
9
1
3
1
4
4
4
2
1
1
1
3
1
1
12
1
2
24
1
1
18
7
7
2
36
1
1
4
2
65
1
3
12
1
3
28
11
4
2
7
2
1
1
9
1
2
4
30
5
7
4
4
9
40
159
3
1
5
1
3
2
1
1
3
1
16
4
23
1
1
4
5
4
1
1
2
3
3
6
3
22
1
2
7
4
7
17
5
5
12
2
1
168
1
1
6
132
1
2
46
1
7
22
5
8
8
1
1
2
10
52
9
6
1
1
1
1
1
2
36
1
1
3
2
3
1
2
1
2
11
1
4
16
1
3
7
9
1
2
2
1
4
9
13
1
8
5
1
3
11
1
1
3
1
9
70
11
2
11
1
3
14
1
2
1
1
1
6
1
5
1
56
1
2
12
2
1
33
121
5
1
2
1
1
1
4
1
5
1
53
18
18
2
1
2
5
2
9
2
4
1
12
74
9
1
14
1
1
10
2
1
23
9
15
6
1
39
2
29
1
1
1
16
35
27
13
1
22
2
20
2
76
7
3
1
1
1
3
14
9
10
2
3
4
3
5
2
60
1
1
63
5
3
12
3
1
5
1
12
4
2
2
1
3
5
2
50
1
2
2
1
56
2
7
1
1
21
5
16
2
3
3
1
3
6
87
1
5
4
2
2
14
11
17
12
3
8
1
1
20
1
13
2
3
5
7
4
1
1
3
3
1
29
5
40
6
12
120
7
3
2
7
2
1
3
3
2
1
1
3
22
6
1
1
2
5
3
2
1
4
21
9
2
1
60
4
3
19
1
13
2
5
1
1
1
224
4
1
1
6
1
2
1
2
39
1
2
4
2
3
1
10
1
1
2
1
13
1
1
2
38
3
1
1
1
5
1
1
1
2
1
7
4
1
10
5
1
1
5
3
10
47
13
1
7
13
8
6
6
1
1
24
1
2
1
1
1
2
1
1
8
5
1
1
2
45
3
1
17
2
1
1
6
20
88
10
2
2
1
2
1
2
12
1
1
2
3
3
1
2
1
1
1
1
74
1
1
32
1
2
1
194
2
25
1
1
1
55
46
5
15
1
1
4
12
40
1
1
14
1
3
3
1
2
9
1
14
1
1
2
5
68
3
1
16
4
2
13
1
7
1
1
3
2
8
6
6
4
1
2
2
1
11
8
8
5
2
1
1
26
1
3
14
1
3
5
1
3
2
12
6
1
1
3
2
3
1
4
6
1
2
5
19
2
2
3
2
4
2
1
2
24
6
1
18
1
8
1
62
48
3
1
2
2
3
3
8
2
9
6
4
4
2
40
5
37
1
43
2
10
5
16
1
2
12
4
1
3
1
3
1
4
7
1
26
3
15
11
3
4
5
7
1
15
5
3
2
2
1
2
3
1
1
7
8
1
2
5
1
5
2
3
2
3
8
3
1
5
6
4
1
9
5
5
2
19
23
5
4
7
2
4
2
60
1
1
1
1
24
4
56
1
3
2
1
9
3
128
18
2
5
5
40
1
2
10
71
23
1
3
22
13
2
2
20
20
11
6
11
1
2
4
24
1
2
19
2
1
3
1
2
30
1
4
1
14
6
2
21
1
1
1
1
124
5
1
8
9
1
10
1
12
2
7
7
10
1
1
3
2
21
3
1
42
1
1
5
1
1
13
1
3
4
1
4
4
11
2
3
1
2
16
2
2
1
1
1
4
14
65
1
4
7
15
4
1
2
1
2
2
20
36
3
6
4
2
1
2
10
4
2
1
2
23
1
1
1
13
10
3
53
9
1
25
6
1
2
1
4
1
9
3
15
7
2
10
1
2
1
4
23
38
1
16
17
2
6
58
6
1
58
3
5
11
10
1
1
10
1
1
10
2
16
5
1
1
4
14
2
7
1
2
4
14
1
6
19
26
6
8
1
2
29
57
1
1
1
1
9
20
25
1
8
4
2
7
20
48
1
2
5
2
1
1
2
4
1
1
91
1
26
2
4
2
40
5
20
8
28
2
59
1
32
6
1
11
5
5
49
1
5
2
9
3
5
28
2
8
13
1
2
10
2
1
1
7
27
3
1
8
2
2
1
4
1
5
4
4
2
5
1
2
3
13
1
1
1
3
3
2
1
11
13
3
7
10
2
7
5
122
20
9
11
4
3
1
4
4
7
5
1
5
18
5
4
1
1
4
2
7
5
4
3
1
1
1
3
8
2
2
3
6
1
9
17
3
1
3
2
5
3
5
1
1
5
7
3
6
1
1
4
10
1
1
1
1
93
6
1
1
2
4
5
1
2
8
21
1
1
5
3
1
9
1
4
4
1
1
2
1
8
4
1
9
5
1
4
4
8
1
3
3
2
1
2
2
11
1
8
2
2
1
3
8
1
5
1
35
18
5
2
1
1
8
1
10
1
2
1
6
5
1
3
12
21
1
3
1
1
4
4
9
5
1
1
5
2
3
12
6
6
1
1
13
1
18
1
1
1
1
8
1
2
1
2
4
7
2
3
23
1
1
3
1
1
1
7
1
5
7
3
1
5
2
1
1
4
1
3
1
7
1
1
4
31
1
1
1
1
1
14
1
25
1
1
9
8
2
1
3
7
3
1
1
1
1
2
1
18
105
10
65
12
1
4
1
3
1
6
2
3
1
1
1
3
9
21
2
17
7
1
7
1
2
13
1
1
2
2
18
3
3
2
2
1
1
1
13
3
2
22
2
1
3
21
43
3
7
1
1
1
3
1
1
4
2
4
2
1
10
1
5
3
1
3
2
52
2
2
3
1
4
2
3
44
2
1
12
5
57
16
2
2
1
12
2
2
5
1
17
1
10
3
10
1
6
8
6
1
12
1
1
9
1
3
14
1
4
1
1
1
2
1
17
1
1
12
2
1
2
3
5
2
1
1
2
1
1
13
4
1
3
5
5
1
1
2
1
1
6
6
7
54
1
2
4
3
2
2
5
2
2
4
2
11
1
3
191
20
5
2
1
1
1
1
1
1
1
1
4
1
1
2
1
38
4
1
24
1
3
1
2
1
1
2
77
4
3
4
2
1
2
16
1
2
3
1
1
1
2
2
2
2
2
1
1
1
1
1
7
1
1
4
1
7
2
6
1
10
4
1
1
37
1
15
7
10
295
1
37
1
1
4
1
3
1
3
1
8
5
1
2
1
1
1
6
3
8
4
2
1
1
10
3
4
71
2
1
7
1
1
1
1
3
3
2
9
4
9
2
3
2
2
1
6
4
3
3
5
9
11
17
1
2
1
7
1
1
1
1
2
4
1
1
3
6
1
26
1
23
1
38
2
1
19
4
1
5
1
2
2
4
4
1
4
3
25
3
4
1
41
1
11
1
4
4
3
2
58
1
1
189
25
2
1
1
1
1
1
3
1
3
1
1
3
8
24
1
6
2
18
2
3
13
22
21
3
50
1
2
13
18
12
3
16
4
13
8
1
33
4
1
2
1
3
1
3
7
1
4
1
3
31
1
3
1
24
8
1
14
3
6
19
5
3
5
1
1
1
8
18
1
2
2
10
1
1
3
9
7
8
6
2
2
1
9
1
1
3
1
6
1
8
1
1
318
55
48
63
2
3
2
2
1
1
113
6
1
12
1
1
1
68
4
1
1
4
2
3
8
45
1
1
4
12
1
1
4
2
2
1
1
1
148
5
4
1
1
5
4
5
2
3
5
10
3
1
6
1
3
15
3
6
1
6
1
6
1
8
1
19
4
1
6
1
1
11
1
1
8
5
7
7
1
3
1
2
3
3
6
7
22
9
3
4
3
12
71
7
26
1
10
23
29
1
7
1
6
1
1
2
8
18
15
5
6
1
21
53
5
1
24
2
2
23
2
7
4
105
4
35
4
1
5
1
1
3
2
4
4
1
2
28
2
1
1
3
40
20
1
2
2
2
3
4
19
2
5
5
232
3
16
6
4
2
1
3
1
20
1
13
29
12
10
1
1
9
25
5
4
2
2
1
25
7
2
9
5
3
1
11
2
14
1
18
21
40
21
8
9
4
1
15
60
9
1
5
5
20
47
3
2
1
23
3
5
1
4
6
36
8
1
1
4
3
15
1
35
115
1
1
1
2
7
3
1
14
30
61
3
1
1
3
1
4
5
1
6
2
5
1
20
2
10
2
21
1
4
2
2
2
17
1
5
3
2
3
1
2
4
7
2
1
2
1
17
13
5
5
4
1
1
1
4
7
3
1
1
1
2
2
1
1
1
2
1
1
7
3
3
2
2
2
1
9
1
1
6
15
6
1
20
12
35
3
5
9
3
109
7
14
2
1
10
33
2
3
2
6
7
5
2
20
2
2
44
99
1
1
2
1
23
4
3
2
23
3
3
2
10
17
8
2
1
3
2
3
1
8
3
1
2
1
18
1
7
9
5
2
1
1
6
3
1
3
2
1
4
4
3
1
5
1
40
2
3
14
2
3
18
2
1
6
1
5
1
2
1
2
3
1
3
1
1
1
2
34
7
1
12
1
2
4
1
1
7
15
1
43
6
10
3
2
1
1
42
1
4
7
1
1
3
4
11
14
3
3
6
6
9
1
3
2
1
75
4
2
2
9
1
1
3
9
2
1
9
2
3
15
8
29
7
2
3
36
3
3
3
2
1
11
2
1
60
21
3
3
12
2
1
1
2
1
2
2
1
2
4
1
2
2
3
8
1
2
1
2
3
27
10
4
97
1
1
3
11
2
1
4
2
1
1
4
1
2
2
1
1
1
2
14
1
1
3
3
2
30
3
3
4
1
205
1
1
1
13
3
1
7
3
1
1
45
1
4
54
7
2
1
2
6
44
21
5
1
1
4
3
95
1
1
17
1
1
11
5
3
44
2
1
1
3
1
269
1
3
1
8
26
1
6
6
2
1
351
2
6
4
2
2
1
1
18
2
6
15
1
6
5
25
4
2
1
2
6
1
32
5
1
1
1
12
6
1
8
13
1
1
19
9
1
11
1
1
14
4
1
25
160
5
1
7
1
5
1
1
22
10
2
1
18
9
5
1
1
3
1
1
1
1
12
9
2
1
1
4
4
4
5
6
1
1
1
1
1
3
6
1
14
3
45
1
50
2
67
1
106
7
2
18
131
1
1
9
4
3
43
16
2
1
15
2
1
7
1
6
3
1
1
1
6
7
3
1
1
2
69
1
1
1
1
2
2
6
1
2
3
8
2
12
3
14
14
6
1
1
5
4
2
2
1
1
2
19
33
3
2
13
2
5
1
1
3
2
1
100
1
7
1
5
7
8
1
1
2
58
4
1
2
1
2
1
2
1
1
1
1
1
1
1
2
20
133
10
1
1
35
3
3
3
2
2
3
3
1
13
2
2
1
2
1
1
9
1
1
12
2
2
2
1
8
1
2
3
2
10
1
4
1
1
58
1
8
1
2
1
2
2
2
35
1
1
5
2
3
3
11
11
1
4
1
5
1
1
7
1
1
28
15
1
5
19
1
7
10
1
1
1
2
1
1
7
1
3
14
10
1
9
1
3
1
1
3
1
20
44
1
11
6
1
1
64
4
3
4
9
41
1
4
35
4
10
2
1
29
32
3
3
15
2
4
53
12
9
5
1
4
2
5
1
2
1
2
1
124
2
1
1
1
20
2
14
1
6
9
2
2
8
3
3
1
1
1
2
1
3
6
2
3
5
2
4
7
28
8
8
3
2
6
1
1
24
2
2
1
1
1
2
1
3
1
1
6
2
1
1
23
2
1
161
1
2
4
1
98
3
1
1
11
4
2
2
41
2
86
5
131
3
31
2
6
9
3
3
1
1
1
1
4
1
9
2
2
1
3
2
3
3
5
9
4
14
1
20
1
2
1
5
4
3
2
1
16
2
2
6
2
1
34
9
2
1
1
1
3
4
71
1
1
6
1
1
3
3
5
39
1
6
2
1
6
8
1
4
29
12
2
1
3
1
46
8
1
32
6
1
1
8
12
4
2
20
1
5
3
28
64
16
5
62
76
27
4
3
2
4
1
10
2
2
5
3
27
1
9
16
4
14
1
1
7
4
1
3
6
1
3
6
7
1
1
11
19
8
7
15
20
4
1
59
5
21
9
21
1
1
2
1
2
1
1
6
1
1
4
226
3
11
4
1
1
1
5
6
8
7
4
7
8
2
5
4
1
8
1
2
2
1
3
13
4
26
7
1
10
2
18
2
20
1
3
29
1
2
1
1
5
28
1
1
4
2
1
1
2
2
3
1
1
8
70
2
6
1
1
1
8
30
6
2
1
15
1
214
2
1
1
5
1
1
1
22
5
4
7
1
2
4
4
8
2
14
2
50
4
2
55
1
4
1
3
9
30
2
1
2
17
1
3
1
7
1
18
4
6
4
2
1
31
1
4
3
2
5
3
2
1
7
1
1
1
1
1
1
1
1
7
1
8
1
5
7
3
1
11
33
2
2
1
1
7
2
3
2
12
2
2
1
3
1
16
1
2
7
3
1
10
1
2
9
2
3
3
16
15
8
8
2
1
2
1
1
6
1
13
2
6
4
2
4
3
10
6
5
3
16
1
1
2
4
1
4
6
2
6
10
4
14
4
1
8
1
4
1
105
1
18
1
38
1
1
7
1
52
7
3
2
8
1
3
1
3
5
1
5
3
88
2
112
1
2
1
1
7
2
1
1
1
5
1
2
4
7
4
8
1
1
2
2
1
4
2
1
6
2
1
10
40
2
3
5
2
6
3
5
10
1
3
3
63
13
37
27
4
8
4
6
2
11
1
2
3
1
7
3
1
26
3
2
18
13
1
12
2
3
2
8
22
1
31
1
1
3
2
5
21
6
2
2
12
9
2
7
1
5
1
1
1
2
2
1
2
1
8
6
14
6
1
5
23
5
2
10
1
5
1
1
3
22
18
2
15
143
1
1
5
1
33
1
1
5
7
2
2
11
1
2
4
1
9
10
10
4
1
5
6
11
2
1
4
31
1
18
6
3
1
10
3
1
1
5
1
1
1
1
2
1
3
1
4
2
15
3
1
7
1
9
2
3
1
2
3
2
6
1
2
12
9
3
3
4
3
3
13
10
1
4
1
6
1
2
2
14
11
10
44
23
1
22
11
5
25
18
11
32
2
1
13
3
1
9
1
7
1
2
1
1
1
1
3
21
4
1
10
1
1
1
1
1
9
1
1
2
5
5
3
2
1
4
1
9
1
1
2
4
1
3
1
1
1
1
1
16
1
4
6
1
155
8
1
6
1
1
2
9
4
2
1
1
4
17
4
6
1
3
5
1
3
6
4
7
1
3
4
2
4
2
1
2
3
2
1
13
19
1
4
2
1
3
1
25
1
2
2
5
1
172
6
1
5
6
1
3
13
3
2
2
3
1
3
2
1
1
4
1
13
15
3
3
1
13
1
2
1
1
3
1
8
3
2
2
1
4
20
66
2
111
1
2
3
65
2
2
5
1
53
10
1
9
2
8
1
1
3
1
13
11
7
2
24
15
1
1
1
3
5
1
2
24
1
3
2
1
1
7
1
1
1
1
178
1
9
3
11
3
40
6
1
3
2
2
1
3
1
14
2
1
33
13
1
3
8
9
1
1
1
3
41
4
15
14
3
3
5
4
3
2
22
22
100
10
1
10
7
1
2
11
7
29
3
1
1
18
5
5
1
10
27
1
1
22
100
4
3
2
1
1
1
1
1
1
1
3
1
1
3
1
2
1
1
2
1
2
196
1
1
1
4
1789
4
5
3
1
12
1
1
16
5
2
1
1
1
1
1
2
7
7
3
4
2
10
3
5
3
6
4
13
1
12
25
1
1
1
1
1
2
5
4
1
4
3
1
6
1
1
3
8
1
5
1
2
1
2
3
1
1
1
5
4
2
1
1
1
32
8
1
1
2
9
2
2
1
2
2
15
27
17
1
3
200
10
15
1
5
1
3
92
1
3
5
5
1
37
1
14
6
1
4
2
1
1
1
3
4
21
19
1
4
12
5
3
46
35
48
1
79
2
1
21
2
2
3
7
12
2
1
5
4
5
3
4
3
6
2
1
1
2
1
3
1
12
5
2
290
12
3
3
3
1
4
1
1
1
9
6
3
3
1
11
1
1
25
3
5
6
1
7
3
5
1
2
1
27
235
17
5
9
1
2
2
22
26
54
1
63
3
2
1
4
21
2
1
1
1
5
1
8
1
1
1
2
3
64
3
54
2
3
1
22
4
2
12
16
4
4
1
6
13
1
1
3
1
3
1
3
2
1
5
17
1
11
1
5
1
2
1
16
49
1
1
101
3
2
17
3
1
1
5
2
1
13
15
6
6
1
14
1
1
131
41
10
2
4
1
1
1
1
4
3
6
1
1
4
1
1
2
9
1
1
4
26
1
3
1
1
2
5
17
2
2
1
2
3
36
4
2
8
1
5
1
3
7
8
1
15
3
60
1
1
3
4
4
9
1
3
1
63
95
1
7
8
1
2
1
10
5
1
8
12
16
28
1
1
1
4
37
2
41
3
1
1
2
6
39
131
7
1
2
2
4
2
1
2
3
4
1
1
4
4
26
5
20
1
1
7
9
36
2
7
2
3
2
1
1
3
7
1
3
4
2
1
6
14
1
11
5
2
10
1
3
1
1
1
2
1
4
2
10
1
11
1
1
2
2
5
10
10
1
14
1
12
11
1
11
3
1
1
22
12
17
1
1
5
2
136
6
10
16
1
3
7
170
21
1
7
2
1
69
4
3
3
2
29
1
1
6
26
1
1
1
13
58
1
3
2
1
4
3
3
2
6
1
3
2
9
15
128
1
6
17
7
1
1
14
1
2
9
1
30
5
5
22
5
1
2
1
2
34
4
16
7
28
2
1
1
5
2
6
6
1
26
1
1
12
17
1
3
3
8
2
1
2
3
6
1
2
1
3
7
35
2
3
1
1
2
2
2
9
1
1
1
21
2
3
3
1
8
1
6
5
25
1
4
18
2
8
6
11
1
6
4
3
3
5
2
1
1
1
1
10
3
1
5
2
1
8
2
2
4
2
1
1
5
3
1
4
1
6
4
4
2
17
5
1
1
4
4
1
2
2
35
19
5
4
3
3
2
1
1
12
1
1
3
1
22
2
7
2
1
10
10
1
9
30
2
1
4
167
5
2
1
2
52
4
2
1
1
3
3
1
7
1
1
1
26
201
3
38
4
2
17
1
1
1
1
4
1
22
4
1
10
2
1
4
2
6
1
4
14
2
1
1
2
5
5
20
23
71
1
2
1
12
4
2
1
1
4
9
1
1
1
1
9
5
2
10
9
2
2
8
5
2
2
5
10
1
6
19
1
2
3
16
3
1
39
6
5
11
1
1
14
1
2
17
1
4
2
9
1
4
45
1
5
6
5
8
6
1
1
5
18
1
2
10
3
5
8
1
2
59
3
4
2
12
3
2
53
23
14
1
1
3
1
2
13
1
32
1
30
1
8
3
4
2
2
2
1
42
1
2
2
3
1
9
1
3
2
1
2
8
6
1
1
5
2
4
1
5
6
11
8
1
3
1
2
10
14
1
37
1
1
4
240
8
2
37
1
2
1
8
2
11
1
37
1
1
1
7
1
2
1
12
48
1
1
1
1
11
3
2
1
5
4
4
8
4
1
17
3
1
1
17
32
1
1
15
1
1
1
1
1
9
1
4
1
2
1
2
2
3
10
7
2
6
2
56
17
8
1
2
1
4
4
3
8
1
4
1
1
3
4
30
3
6
30
1
11
27
9
2
56
3
1
10
3
17
16
4
3
11
11
4
11
3
29
1
7
5
15
62
15
1
1
3
3
15
2
1
2
2
1
4
1
3
4
8
1
4
11
1
1
10
5
13
1
7
1
1
2
2
3
2
56
2
4
3
1
2
8
1
3
8
1
1
1
9
88
25
3
2
2
30
3
1
1
1
1
34
81
24
2
1
3
61
112
2
4
7
4
1
1
5
8
1
13
2
41
5
96
7
2
4
1
2
14
4
8
1
7
1
5
17
5
4
6
1
2
103
2
1
2
2
1
1
3
2
1
14
21
2
1
4
2
4
2
11
329
1
9
10
1
10
2
5
1
3
1
1
2
9
4
6
4
4
2
3
2
1
1
8
6
1
13
7
2
1
10
2
4
70
1
1
2
2
3
20
2
7
42
17
26
56
108
1
101
1
14
1
1
6
8
1
67
2
4
9
2
3
9
1
1
9
1
21
4
10
3
2
8
8
1
3
1
5
127
16
3
3
1
1
66
8
9
139
1
66
2
1
40
4
1
2
4
2
2
1
1
1
17
2
17
1
19
1
2
2
3
3
9
3
11
5
3
20
4
19
1
3
4
2
7
5
1
24
1
2
3
98
16
4
9
2
4
1
8
1
6
3
1
3
13
7
1
2
20
1
7
1
7
4
4
1
28
2
15
1
3
1
9
2
1
18
2
3
3
1
1
6
2
3
1
5
4
4
3
16
1
12
39
2
1
1
2
1
9
1
1
5
2
1
2
2
3
2
1
3
1
3
1
2
1
1
1
1
4
2
31
1
4
1
1
3
1
37
3
7
107
2
1
1
37
8
18
1
1
1
14
1
20
13
1
3
24
16
7
2
2
1
11
3
1
43
12
4
1
197
21
3
1
1
6
2
12
8
81
5
44
1
7
175
2
1
1
4
7
1
284
1
5
1
1
9
2
6
4
3
4
6
2
1
1
18
16
8
1
155
6
31
11
1
4
7
8
2
16
1
2
9
19
33
133
1
3
1
1
1
5
1
3
2
2
3
236
3
1
2
2
4
1
1
11
2
21
1
1
2
2
6
1
2
5
1
1
4
8
1
1
2
1
1
2
1
54
2
103
11
11
1
31
19
1
4
1
1
4
5
5
38
25
1
2
3
415
49
4
2
1
4
1
12
2
1
13
1
1
74
24
62
4
20
32
1
1
353
1
2
1
19
16
7
1
6
1
1
1
1
1
1
2
1
1
2
2
2
4
2
2
60
1
1
9
1
22
7
1
7
1
3
1
11
51
4
1
2
6
1
3
1
1
22
2
1
7
1
1
4
5
1
5
3
1
1
1
16
1
1
2
4
1
1
1
1
1
4
1
1
1
18
3
25
1
1
10
3
15
1
2
5
22
1
22
1
1
13
10
27
1
8
4
22
30
1
11
4
1
12
2
1
1
14
1
10
1
20
1
2
1
4
1
2
3
1
1
3
2
35
2
1
7
5
2
1
11
1
1
1
17
25
3
1
4
15
132
10
1
48
5
1
1
1
1
4
3
47
3
44
1
1
1
6
1
75
1
5
5
1
16
59
2
1
11
33
3
1
2
2
1
1
2
56
3
5
1
2
163
9
1
1
2
1
1
14
3
2
7
2
3
129
1
11
19
1
2
8
1
3
12
4
4
12
3
8
5
1
5
1
1
3
1
4
2
3
1
2
22
3
2
3
4
9
79
5
2
1
1
5
1
1
83
1
2
1
1
3
1
1
4
2
13
1
7
3
3
1
1
18
1
2
2
3
4
4
2
3
1
45
1
3
18
1
1
1
4
1
1
9
14
2
1
1
5
1
1
1
1
1
1
1
5
3
1
18
18
1
1
1
1
6
2
2
56
4
2
15
2
2
1
1
1
3
1
9
8
20
3
19
17
1
4
2
2
7
6
1
6
1
2
8
74
8
3
7
9
11
7
1
3
1
2
1
1
1
1
1
11
27
1
15
2
3
2
4
1
4
1
3
9
2
1
2
6
2
15
9
23
514
6
1
1
1
5
3
7
1
1
4
5
1
1
2
5
10
33
1
4
2
1
76
1
2
2
49
1
4
2
14
1
2
1
3
1
1
1
3
2
10
1
1
11
6
2
1
1
1
2
39
1
10
9
1
1
2
7
3
26
2
512
3
1
1
37
4
2
1
46
2
1
1
8
2
64
3
1
1
3
3
3
3
10
3
3
5
10
1
3
10
6
3
4
1
1
4
4
2263
5
3
1
1
2
6
95
3
1
1
1
3
1
1
1
1
1
1
42
6
5
1
1
5
34
56
19
2
19
149
1
2
6
74
3
28
1
1
2
4
5
3
20
13
3
2
6
1
7
2
1
29
9
1
2
14
1
28
3
2
4
1
1
3
2
1
19
1
3
6
3
1
2
6
210
15
1
88
2
6
4
1
2
6
1
2
1
3
22
13
3
37
1
2
30
10
4
1
8
2
7
1
1
1
2
1
3
1
1
10
3
64
20
2
1
20
11
1
1
3
3
148
1
1
2
3
1
1
6
37
18
1
2
14
1
14
1
2
4
2
3
3
21
1
1
1
3
5
67
2
3
1
18
10
6
1
17
2
1
9
8
2
1
1
7
4
48
2
42
1
25
16
1
8
4
2
1
23
5
16
1
6
4
34
1
31
5
10
3
9
71
15
1
2
8
6
4
1
6
1
4
1
3
5
1
34
14
1
6
1
5
2
1
2
17
3
2
9
1
86
8
3
1
43
3
4
1
4
2
1
4
1
1
2
2
1
1
11
10
12
20
7
1
167
1
7
2
1
18
1
1
7
1
2
26
56
27
31
1
1
8
3
6
1
1
1
1
1
15
19
1
1
1
24
2
1
2
7
1
1
2
2
3
1
1
2
3
4
2
1
1
7
1
1
1
5
2
4
5
1
5
2
5
1
1
196
1
2
7
1
1
3
1
1
2
49
1
2
2
2
1
2
11
1
3
3
1
67
1
1
3
4
2
1
2
5
5
12
2
1
1
1
19
2
3
2
1
5
12
5
8
5
3
2
1
2
1
18
7
4
5
2
4
34
10
6
6
5
5
2
1
5
1
3
6
3
2
1
15
4
3
2
2
33
14
1
22
2
5
1
27
15
33
5
1
145
1
1
1
5
3
1
2
29
1
7
9
3
1
10
15
1
16
2
7
1
1
4
1
1
1
1
1
1
5
1
1
1
3
2
5
3
2
13
11
8
9
1
4
5
21
2
6
1
12
2
2
1
2
7
1
3
1
1
1
11
2
7
78
7
5
6
6
7
21
1
12
11
31
1
1
1
4
108
3
1
22
15
2
3
2
2
2
2
14
2
1
1
1
49
1
4
10
3
15
3
2
3
8
1
4
3
2
2
2
60
36
3
4
17
5
2
3
1
55
6
6
1
4
1
21
1
4
1
8
1
11
2
1
137
1
5
1
1
1
2
4
5
14
1
14
9
1
9
15
1
2
9
1
2
5
22
5
3
4
2
1
2
5
4
8
2
2
38
3
5
2
3
1
1
1
1
3
2
1
1
10
7
1
1
4
6
5
9
3
13
1
1
22
12
1
15
1
17
1
3
15
1
1
1
10
4
59
65
2
3
17
4
5
1
8
8
101
3
1
5
1
1
1
3
9
1
4
2
5
13
2
16
5
7
12
2
3
6
3
4
1
3
1
1
1
1
38
1
1
17
5
2
2
13
2
1
45
5
1
2
1
1
4
1
30
3
1
3
2
10
6
3
3
1
1
15
13
4
2
4
16
1
7
2
2
1
2
4
10
1
2
1
12
11
2
2
2
15
6
3
1
20
7
3
49
2
6
2
2
1
3
4
1
13
5
2
1
3
1
160
4
9
1
20
2
4
51
1
1
1
1
1
53
13
5
2
1
1
1
1
23
1
3
1
1
1
13
1
3
2
3
7
1
5
3
1
29
1
2
8
1
2
1
41
2
1
1
1
7
1
1
61
1
2
2
4
2
2
1
4
1
11
7
1
1
2
1
4
1
1
2
1
15
9
4
128
1
2
1
1
1
47
27
3
69
1
1
4
2
12
5
70
1
1
6
1
3
23
13
30
4
4
16
1
8
2
10
3
2
7
3
23
2
4
2
1
3
25
1
1
3
1
1
3
4
4
7
2
1
1
1
29
8
1
17
286
1
3
2
1
2
1
1
1
8
22
56
7
3
2
2
11
16
2
1
4
4
1
1
1
3
3
1
6
9
21
2
5
8
4
8
1
1
5
11
2
2
8
2
22
3
1
3
1
2
3
1
3
1
9
16
8
1
2
1
9
9
1102
21
30
3
2
15
60
3
1
45
4
1148
24
4
1
10
2
2
1
1
6
1
31
22
10
70
3
5
3
3
1
1
8
3
1
1
2
8
54
1
1
26
1
3
19
8
1
6
5
1
1
3
9
1
1
1
17
49
1
1
1
1
4
3
1
20
5
1
1
1
1
23
2
4
1
1
6
9
3
1
1
2
1
2
1
3
2
1
26
3
1
6
1
1
2
12
1
2
1
1
1
13
4
109
2
1
4
1
2
1
21
41
6
1
12
1
1
5
1
2
1
6
1
1
65
6
2
14
1
3
3
1
1
163
32
1
8
2
4
6
1
1
54
6
7
25
6
2
30
17
1
2
1
1
25
1
18
1
1
5
1
14
3
2
1
1
4
1
1
4
1
1
1
1
1
3
1
1
1
8
52
1
2
2
2
1
1
1
1
6
1
1
33
1
1
40
3
1
4
1
10
59
1
2
3
1
54
3
11
1
2
1
1
2
9
28
5
3
23
11
1
6
6
9
27
5
5
5
1
18
2
2
2
1
1
4
12
1
5
3
1
2
1
2
5
3
1
2
5
1
7
22
19
1
108
3
1
11
7
2
1
3
2
3
112
1
21
3
57
1
12
1
4
26
1
1
11
2
3
1
6
1
1
29
3
3
3
10
206
1
1
14
8
1
11
1
1
2
1
1
1
3
1
13
2
2
1
2
2
6
2
1
19
5
4
3
3
2
22
7
4
199
2
15
2
66
4
11
6
161
13
63
18
138
2
101
1
1
1
1
6
4
5
1
1
6
3
7
7
5
5
26
8
1
2
1
2
35
6
14
4
3
2
8
5
7
1
3
1
34
1
30
1
21
9
103
18
1
12
3
1
6
1
11
31
1
2
1
5
5
10
173
2
6
4
4
14
12
2
2
52
4
2
1
1
19
4
12
6
9
3
41
1
2
5
1
3
1
2
6
10
1
11
6
1
9
9
2
4
4
3
2
1
3
1
2
1
17
2
16
12
2
3
4
2
52
7
2
2
1
9
10
9
3
16
9
5
43
3
3
1
20
1
2
110
180
2
1
3
16
40
6
12
1
3
2
15
14
10
19
1
14
6
23
1
2
2
1
8
2
21
1
2
7
1
136
49
33
9
29
7
3
2
4
20
1
4
13
1
1
7
12
11
9
6
8
1
16
3
1
5
11
4
1
2
2
1
4
3
15
8
14
4
7
3
10
1
3
18
51
22
4
1
3
29
1
1
3
7
1
1
26
7
4
13
4
15
26
17
1
7
1
1
9
3
6
2
21
1
18
3
8
18
1
2
131
1
9
1
1
2
3
1
1
16
1
6
3
1
6
2
4
3
7
1
5
1
1
5
9
1
2
18
8
3
20
15
7
2
3
6
6
15
5
1
2
19
1
1
1
1
3
4
12
1
1
2
3
1
3
10
1
30
1
4
1
14
4
21
23
3
6
1
1
9
1
1
5
3
2
2
2
1
1
12
1
2
1
2
5
1
1
1
25
33
1
1
15
1
1
5
1
5
17
12
3
1
22
2
1
12
16
1
15
1
1
34
11
28
1
2
12
14
2
9
1
23
10
2
92
1
24
1
1
2
3
11
1
2
2
8
1
2
1
69
1
2
3
55
2
7
1
32
1
13
5
1
2
7
1
1
2
1
13
1
2
2
6
3
7
1
1
1
5
1
2260
287
14
6
1
7
1
3
5
1
5
5
1
3
3
2
9
1
1
1
3
32
1
2
1
27
123
7
2
1
1
1
1
24
1
24
1
2
1
1
11
10
3
3
5
5
15
3
3
3
4
2
1
33
3
1
189
22
1
3
1
14
193
2
2
35
13
9
1
3
1
1
1
14
1
9
2
3
4
1
1
1
1
1
5
1
3
19
1
2
4
2
3
17
23
24
18
13
7
5
1
9
1
8
28
2
14
1
18
5
4
5
7
16
1
2
4
4
7
2
2
1
65
10
1
1
4
5
1
1
23
1
3
67
1
17
5
1
3
3
8
6
1
4
11
1
1
11
13
1
11
1
4
1
1
2
1
1
6
5
1
1
1
10
1
1
19
13
2
5
14
1
1
8
2
3
6
9
20
59
5
2
1
2
2
10
2
9
1
4
6
18
2
5
3
1
6
2
14
1
10
1
1
8
37
11
16
1
1
1
1
2
5
4
46
5
1
6
5
1
5
5
3
2
1
6
1
23
4
3
1
6
1
5
2
10
3
12
4
1
5
1
1
3
12
1
1
10
16
9
3
5
7
1
16
1
42
3
2
1
1
3
1
1
1
1
1
3
35
4
2
1
16
2
1
3
33
3
1
14
1
1
1
2
2
11
2
14
31
1
1
1
47
57
1
1
1
2
2
6
5
1
2
2
3
3
3
3
1
3
5
5
4
1
2
5
7
1
7
81
2
1
1
5
6
3
2
2
189
18
1
2
6
4
2
1
5
9
1
12
3
10
4
1
5
7
26
208
21
170
1
1
10
1
9
1
6
1
13
9
7
10
5
5
57
6
3
1
6
5
9
1
1
6
1
1
7
1
2
3
2
4
5
1
1
1
2
8
1
2
1
1
6
1
1
7
5
5
6
3
2
8
5
13
2
31
3
3
7
1
3
6
4
1
1
1
8
4
2
2
25
60
1
2
2
26
2
20
8
1
16
1
6
34
1
1
1
6
1
6
2
3
4
1
1
17
1
5
12
10
2
2
6
3
1
1
1
3
62
1
3
3
1
7
1
1
17
4
25
1
17
2
2
2
5
3
9
8
1
1
2
3
8
1
13
8
1
12
21
13
61
1
2
1
2
1
7
3
1
18
50
6
1
4
1
15
1
1
1
1
1
1
18
2
1
1
1
40
8
1
1
5
6
2
1
9
3
2
12
1
3
1
10
2
9
1
13
1
2
2
27
3
1
26
20
5
3
2
1
1
4
1
4
1
1
5
1
1
14
1
18
2
51
37
2
14
4
11
3
1
4
12
1
1
9
35
2
19
1
16
1
11
2
14
1
1
4
4
2
11
2
26
1
4
1
2
2
1
11
1
7
1
1
5
1
1
2
1
1
2
5
3
2
2
4
1
2
28
2
2
26
21
3
2
1
2
1
1
1
1
4
1
1
15
5
1
2
1
1
630
1
1
1
1
1
84
81
5
1
2
2
11
2
7
4
2
1
1
1
1
1
6
22
6
2
2
1
4
1
6
1
10
2
76
1
5
2
1
2
7
2
1
7
2
19
1
1
14
1
1
20
2
2
1
1
1
2
2
1
1
1
1
2
8
1
1
2
4
6
1
1
1
6
7
1
14
1
24
3
1
3
3
46
3
197
1
3
168
1
2
1
9
3
5
5
2
1
6
4
1
2
3
9
7
2
4
2
1
12
1
3
5
2
6
3
2
11
29
1
1
1
3
7
37
2
2
3
5
2
11
1
2
1
2
3
1
2
2
6
3
21
2
6
3
1
1
3
1
100
1
2
100
2
8
1
1
2
19
1
10
4
5
3
1
1
25
1
1
45
1
12
2
1
7
2
3
3
10
23
16
3
2
6
1
1
8
5
4
4
3
76
1
1
3
2
8
5
1
1
1
1
9
31
5
1
4
1
1
3
1
4
1
2
3
1
2
7
8
1
2
1
1
1
6
1
138
14
4
1
2
1
3
11
1
1
2
1
2
178
47
5
18
3
1
1
1
1
2
1
1
3
1
40
2
15
6
25
29
29
1
4
4
1
1
2
1
1
1
53
12
2
1
3
16
8
1
1
1
1
5
3
2
3
1
1
1
1
4
1
1
1
2
4
1
26
21
2
3
2
1
1
197
1
45
18
1
198
7
1
1
50
14
1
1
6
3
3
1
11
9
1
4
6
5
6
2
13
11
1
8
4
1
1
1
68
2
1
1
4
197
1
5
1
25
175
1
4
6
6
1
40
4
3
4
7
1
1
15
22
1
2
2
1
6
4
1
2
1
2
4
9
1
4
1
2
1
1
2
4
1
5
7
9
2
112
1
23
3
8
2
1
16
1
1
3
10
181
2
1
1
1
5
6
18
7
13
6
2
19
1
17
1
3
2
1
2
20
2
7
79
2
8
17
1
3
6
1
3
3
3
6
18
1
9
11
1
11
12
2
1
1
2
2
7
2
12
2
1
7
1
3
1
2
2
1
2
2
30
4
4
1
23
2
2
5
2
12
1
6
1
1
35
5
1
2
3
1
2
1
3
56
1
2
8
15
34
2
4
1
66
1
1
11
1
5
1
3
1
1
1
3
1
16
2
2
34
23
8
3
2
20
23
1
4
2
1
44
4
40
1
1
1
1
8
8
3
3
1
1
2
1
3
1
9
2
2
1
1
12
60
1
2
2
1
11
1
4
2
3
2
1
2
5
11
5
52
3
13
1
3
8
1
3
2
1
1
4
21
12
4
11
19
22
2
10
8
3
3
10
2
3
7
1
10
1
3
1
1
1
2
2
1
25
2
13
2
21
3
1
27
1
10
1
17
1
1
1
3
25
1
9
1
3
1
2
3
5
1
7
17
19
2
1
31
1
12
1
4
11
1
2
1
1
2
1
5
1
2
11
4
2
1
1
119
3
2
3
5
1
3
1
1
18
3
2
6
3
6
153
6
4
3
3
4
7
2
2
1
1
1
1
3
1
14
4
1
4
7
1
1
2
17
1
12
30
4
10
1
3
1
1
6
1
2
3
8
3
6
1
20
5
2
2
2
1
91
2
7
4
2
1
5
21
16
2
1
11
4
19
3
1
1
1
42
3
7
2
4
1
1
1
1
3
5
1
5
1
1
1
1
3
1
1
1
2
1
1
4
1
1
53
2
6
1
9
1
1
42
4
20
7
10
6
14
5
5
1
4
71
6
9
10
13
1
2
6
11
1
3
5
3
3
4
1
9
6
3
8
2
2
8
5
5
3
1
2
6
1
18
2
2
2
2
6
13
11
6
2
29
4
1
19
1
123
3
12
1
2
32
1
2
2
8
3
1
18
6
9
1
11
1
1
8
4
2
1
8
2
2
10
2
3
1
18
12
3
6
1
3
1
1
1
2
3
4
2
2
6
2
29
6
9
50
24
3
6
1
2
4
4
4
3
1
5
2
5
1
1
3
2
15
7
2
117
4
6
1
2
1
23
1
1
1
4
4
4
2
2
6
1
1
10
1
2
2
10
3
2
9
23
1
29
1
25
4
1
1
1
2
6
50
5
4
6
24
1
1
1
4
2
1
2
5
2
2
3
30
3
6
1
1
1
2
2
1
1
6
4
6
1
2
20
19
3
1
3
1
3
6
1
2
1
1
1
1
9
1
12
7
8
4
1
4
1
2
36
16
6
3
64
1
51
6
20
1
2
18
2
46
7
2
160
7
8
1
3
1
2
2
2
36
19
3
2
1
5
2
2
17
1
2
8
1
1
10
1
2
1
1
3
2
5
3
2
11
1
2
2
1
3
7
1
1
2
3
2
7
1
1
4
48
3
20
1
18
2
1
9
3
1
1
29
8
3
1
7
1
3
6
2
2
15
3
13
1
9
1
14
3
5
7
1
8
116
1
5
1
8
3
5
1
17
1
9
10
1
14
3
49
3
11
142
4
1
1
20
13
1
22
9
5
2
1
6
4
1
70
3
4
4
5
1
3
37
1
8
1
2
19
5
2
8
1
3
2
3
1
8
1
39
5
6
3
1
6
10
2
1
31
13
3
23
1
6
21
17
1
3
5
6
4
23
115
4
1
1
11
2
4
20
2
1
2
1
1
1
2
3
1
2
1
1
4
5
17
5
13
1
19
3
1
1
2
11
2
7
2
3
2
25
1
14
1
2
1
63
1
1
3
117
6
2
2
2
33
11
6
1
30
3
2
2
2
1
3
1
16
1
1
2
29
3
1
3
1
12
6
1
1
2
2
4
8
1
2
1
1
1
2
11
1
12
6
4
4
8
36
10
15
4
6
11
3
3
9
2
1
31
25
4
2
5
1
9
7
2
1
1
10
1
2
4
1
7
2
4
1
1
10
1
1
42
1
21
37
100
1
2
1
2
1
17
5
1
2
7
9
32
1
2
1
12
1
8
1
2
2
17
23
2
8
3
17
5
32
1
3
5
3
3
5
3
6
12
5
1
4
1
5
7
2
2
26
2
4
9
1
3
6
1
42
3
8
1
2
4
9
1
1
3
1
6
17
2
1
1
1
2
1
1
3
1
3
1
2
2
5
6
1
1
2
2
1
6
4
1
1
9
54
14
183
1
2
2
1
13
1
1
2
1
1
9
1
34
1
1
1
1
7
3
2
5
1
1
2
2
1
1
19
6
20
4
4
1
1
5
5
7
9
40
1
3
1
55
12
5
5
1
1
6
1
1
11
7
1
1
2
4
2
1
1
155
5
35
10
1
4
3
2
66
23
4
1
31
5
3
1
6
2
2
1
1
3
20
1
14
2
17
1
2
1
3
2
2
24
3
8
1
11
1
1
3
2
4
1
1
1
3
9
25
4
2
1
8
13
23
70
18
2
27
3
2
2
6
27
5
1
11
19
3
1
2
2
3
1
1
7
3
2
1
1
86
45
10
2
2
1
1
1
4
8
1
1
4
1
8
6
1
65
1
3
39
22
1
4
638
1
2
1
4
3
2
1
3
3
1
7
11
6
1
4
1
4
1
3
1
1
2
3
1
15
1
6
3
5
78
1
1
15
17
14
1
25
1
2
6
1
1
2
3
8
8
2
1
3
3
2
11
11
2
1
2
3
18
6
16
2
4
19
7
2
2
1
3
2
1
1
1
4
1
1
3
4
13
32
4
5
18
2
3
1
2
1
12
2
1
1
1
2
2
1
1
2
1
1
4
4
2
1
11
36
2
5
1
2
1
14
15
1
1
1
2
25
2
45
1
8
1
2
3
2
2
13
1
3
3
1
1
1
10
1
176
1
1
17
3
5
4
5
1
1
1
1
16
4
1
19
3
6
2
1
4
5
4
1
13
1
2
1
3
1
4
8
9
1
4
2
9
4
1
1
1
1
7
11
1
4
21
1
2
4
1
1
2
3
1
33
482
2
1
3
79
2
1
1
1
1
2
1
1
1
2
1
4
4
5
6
1
25
13
8
1
1
3
2
6
14
3
23
6
13
3
3
2
3
18
2
1
1
2
3
1
1
1
11
23
16
105
1
1
1
1
1
106
2
12
1
1
21
6
2
16
2
3
1
2
4
1
1
10
2
4
12
1
2
1
2
1
5
1
18
5
4
273
1
1
1
11
4
1
1
3
1
11
4
4
2
2
13
5
1
5
498
4
3
1
5
1
3
1
5
10
22
1
4
2
5
10
2
1
7
5
1
2
1
11
1
1
1
3
8
2
4
12
2
3
48
2
15
1
1
2
22
1
3
7
2
25
7
2
4
1
3
1
9
2
2
1
4
1
4
3
2
1
8
84
3
21
4
1
1
7
9
1
14
293
1
5
5
1
7
1
1
7
3
5
2
10
11
2
2
3
1
4
4
5
6
15
2
1
2
3
2
1
1
3
5
3
3
2
1
6
5
1
3
2
18
3
1
20
2
1
3
1
2
8
15
1
1
2
5
11
1
7
6
7
2
1
6
196
2
3
9
2
1
3
1
2
2
7
1
6
1
4
2
20
3
1
7
2
1
1
6
3
1
30
1
1
23
3
2
1
7
69
3
5
8
1
3
1
2
2
2
8
1
2
1
2
1
2
1
2
1
1
2
1
11
7
4
1
43
8
7
1
24
2
4
1
6
3
7
73
4
5
1
1
11
2
18
6
3
7
10
3
6
1
1
2
17
2
1
1
1
1
1
8
3
6
4
3
2
5
2
29
3
11
1
15
5
1
4
1
5
1
6
1
1
1
2
21
2
2
2
1
9
4
4
1
1
1
3
1
6
8
6
1
1
5
4
2
16
7
1
4
4
3
3
1
2
14
7
1
4
2
4
1
42
30
1
2
3
2
1
4
5
7
1
2
1
1
1
3
1
4
2
1
6
33
1
2
2
1
5
4
1
38
11
1
1
1
3
1
5
2
11
9
3
3
7
6
1
3
3
12
2
1
2
1
2
1
8
24
2
1
1
1
4
21
7
8
8
1
2
10
4
11
3
12
2
1
1
1
1
2
9
2
1
1
1
1
3
14
2
2
2
1
1
1
15
3
4
12
4
1
1
1
2
2
49
1
7
13
1
19
7
103
6
10
3
10
1
2
3
10
1
2
1
1
2
1
1
2
2
13
1
1
19
2
26
9
19
1
1
9
1
2
10
1
3
2
2
1
4
13
2
1
3
6
59
1
1
10
41
1
1
3
13
12
6
1
1
54
3
3
5
1
4
1
1
11
2
7
1
4
4
1
25
2
5
1
2
13
1
6
7
4
25
16
13
1
8
3
4
1
9
1
10
1
14
5
2
1
32
2
1
1
5
4
12
2
1
1
1
5
21
8
1
6
1
2
1
2
5
1
1
1
15
2
6
19
2
3
8
33
6
3
1
1
1
3
1
4
5
1
3
7
4
1
2
1
4
28
4
5
1
3
1
6
64
100
6
6
21
12
1
8
1
1
1
142
5
5
2
14
2
5
3
7
65
3
16
8
2
4
13
3
1
1
4
1
2
1
6
6
2
6
9
1
17
2
141
1
9
2
3
1
18
14
1
1
16
1
7
4
1
3
22
5
17
2
9
60
1
47
1
18
1
10
1
3
3
18
279
40
2
2
11
56
72
2
6
5
41
9
2
1
1
46
3
3
7
1
3
1
2
2
1
1
11
1
29
3
5
2
1
2
1
11
1
6
2
2
2
1
33
1
5
1
4
60
1
2
7
2
3
13
14
1
3
11
1
1
2
4
4
1
3
1
32
15
19
3
2
1
1
6
2
1
24
2
8
7
3
2
5
2
8
1
5
58
9
13
4
1
10
5
3
1
22
13
58
1
3
17
2
2
3
6
1
2
1
2
17
1
2
2
1
6
8
53
1
16
2
2
1
15
4
1
19
4
296
12
2
2
15
1
1
4
2
1
1
6
3
1
4
2
8
4
2
4
36
6
4
10
4
1
1
72
11
19
2
2
16
1
1
2
7
1
36
3
3
1
1
2
1
3
1
2
37
1
16
1
9
4
1
5
1
3
2
1
1
1
1
1
20
6
5
15
27
11
5
14
2
1
1
7
1
13
7
2
31
1
4
3
4
20
2
1
1
2
2
2
2
5
2
3
23
2
10
42
1
2
1
2
5
4
13
8
16
2
1
4
1
10
2
1
1
117
2
1
1
1
1
1
1
2
4
2
3
6
3
2
5
11
3
1
1
33
4
5
2
1
3
1
14
1
3
1
1
39
7
3
5
1
2
6
4
2
1
2
1
1
1
4
3
1
5
18
7
3
20
2
6
55
5
13
1
1
2
1
1
1
1
10
1
1
7
1
3
5
7
3
1
1
2
4
2
9
5
1
1
1
1
4
1
8
2
3
15
2
8
1
5
10
8
1
1
3
1
2
1
2
2
1
3
2
158
2
4
2
1
1
1
1
3
1
8
1
2
1
1
3
1
4
8
4
11
1
2
1
1
7
3
12
1
2
3
2
20
1
3
3
1
12
21
1
1
441
2
3
32
3
3
1
1
3
1
12
1
130
2
2
13
1
4
9
1
1
1
2
3
1
1
1
15
1
9
7
1
1
3
2
3
3
2
24
86
5
1
4
6
3
2
97
1
4
47
1
2
16
7
1
4
2
1
1
1
9
5
1
5
33
2
18
1
5
13
4
2
4
16
45
1
1
1
22
15
1
1
2
1
1
2
1
3
3
1
1
9
20
22
2
62
2
4
2
2
1
1
5
2
4
1
2
8
17
2
5
1
1
2
1
2
1
7
1
5
1
1
12
11
2
3
2
5
1
3
1
1
4
1
3
1
1
158
1
2
1
15
6
2
1
63
2
1
1
1
3
1
4
1
1
1
5
1
20
9
1
2
1
11
1
13
17
3
1
8
2
2
3
1
2
3
2
33
1
1
1
2
1
1
10
5
1
2
8
5
1
1
1
6
5
15
1
4
1
5
4
2
1
1
1
2
18
9
1
3
1
2
188
11
55
1
18
1
2
5
3
1
1
4
1
2
3
5
5
712
1
2
2
12
1
13
2
5
1
1
5
7
110
8
21
3
1
1
21
1
15
1
2
11
3
8
2
1
42
4
2
85
2
2
2
1
13
11
1
4
1
20
5
14
3
12
37
7
2
1
1
3
1
3
1
32
5
13
4
4
6
2
49
1
2
12
2
1
12
1
2
16
1
5
2
1
110
1
1
3
2
10
1
12
63
6
1
275
4
1
3
14
10
3
13
6
1
3
8
2
1
108
4
1
3
2
1
2
1
2
4
1
6
5
1
8
4
1
3
1
3
9
5
1
65
3
1
2
7
1
2
1
313
1
1
1
16
9
2
2
1
1
1
178
4
1
4
1
1
1
8
11
5
1
6
1
5
11
2
32
2
3
1
41
4
1
1
9
8
45
1
5
1
1
5
6
4
2
17
4
1
8
1
2
11
2
5
1
2
2
12
1
3
1
2
52
5
11
2
4
2
4
1
1
2
9
3
5
1
15
1
8
2
24
1
11
2
2
4
21
24
2
3
6
13
5
1
20
1
1
1
1
2
1
2
1
20
4
6
2
1
6
1
16
1
1
57
17
1
1
1
3
2
6
30
1
30
2
2
1
22
1
1
1
1
1
1
95
6
4
1
8
14
1
9
5
2
1
2
2
46
51
13
4
2
24
4
2
3
1
30
9
1
1
17
3
2
100
2
1
12
3
43
60
2
1
16
8
5
3
2
1
10
1
3
2
1
1
2
1
5
3
12
1
10
5
1
4
3
3
1
252
14
1
2
61
1
1
1
1
1
29
4
30
2
6
18
2
1
16
11
1
1
3
1
1
1
1
1
1
2
13
2
1
4
137
3
6
14
1
2
3
1
1
14
1
4
47
51
7
387
7
15
7
1
8
9
27
23
35
4
1
1
86
5
4
10
16
2
1
103
1
2
1
42
1
1
25
6
3
61
1
3
7
14
11
1
11
2
5
23
4
2
2
4
1
2
17
3
1
1
1
6
1
8
1
4
3
9
4
2
1
3
1
1
4
3
14
2
1
1
7
3
3
1
6
2
1
2
3
1
1
21
4
6
2
2
1
3
10
13
7
1
19
3
194
1
2
1
4
5
1
1
1
6
1
2
197
1
2
1
1
1
3
1
4
1
1
1
7
1
1
1
5
1
2
26
5
1
9
22
1
25
2
7
1
14
2
1
113
8
2
1
172
4
199
1
1
1
9
1
2
2
3
1
3
3
2
1
2
1
1
1
3
1
5
3
1
1
4
2
17
1
3
1
13
3
1
15
1
1
1
53
27
2
1
36
3
1
3
1
10
6
4
8
10
26
10
1
1
1
1
1
39
1
3
1
1
1
7
1
1
22
3
54
6
3
4
17
3
5
9
13
4
4
2
10
1
37
9
3
7
18
4
21
1
1
2
1
2
1
1
1
3
24
1
3
7
2
3
1
3
3
4
1
2
7
5
1
1
6
38
1
12
1
3
4
1
2
26
4
2
1
4
1
1
6
2
1
1
22
4
6
6
5
2
2
5
1
10
12
1
2
1
5
1
1
3
9
4
8
6
3
1
3
2
1
1
3
5
2
1
6
1
1
22
4
1
1
16
2
23
1
2
6
3
11
6
3
1
14
2
35
1
7
19
10
3
1
22
12
33
5
17
2
4
54
2
5
18
2
1
2
1
1
2
2
5
3
21
6
4
8
22
2
4
1
1
3
14
1
1
3
1
3
5
2
3
9
9
1
2
7
5
1
12
2
1
415
1
5
2
5
3
1
1
8
13
4
2
2
3
1
5
1
4
5
16
2
4
2
26
2
3
4
3
37
1
1
34
1
1
14
7
27
6
15
2
18
13
3
18
51
1
15
15
10
2
1
16
1
4
2
2
9
1
1
1
2
2
2
19
5
1
2
2
1
2
3
18
2
1
4
1
158
11
7
2
2
1
1
18
4
3
8
3
8
22
1
1
12
1
10
13
1
3
20
1
1
1
2
2
5
11
1
1
2
1
37
5
1
1
6
8
8
97
6
1
105
5
1
5
2
23
9
1
37
61
11
8
2
4
1
2
4
1
25
11
1
3
27
11
3
10
1
4
6
1
4
1
4
10
3
1
13
32
2
1
2
1
2
1
1
6
10
2
5
2
31
4
4
1
1
2
44
19
1
8
2
2
13
7
1
4
2
3
1
1
1
1
5
3
3
7
8
2
1
1
5
1
1
2
1
1
59
2
5
12
52
11
1
8
2
15
1
2
1
9
1
4
9
7
2
2
1
7
3
6
3
1
8
3
1
8
2
14
2
10
60
4
1
1
6
3
5
3
1
2
1
1
4
3
12
2
6
3
7
1
3
7
3
3
9
1
3
1
1
9
1
3
2
1
3
1
12
3
1
5
2
3
12
4
6
1
1
1
2
2
1
6
9
1
4
2
33
1
3
1
1
40
4
11
1
2
1
6
5
2
1
2
1
3
2
8
1
1
1
6
5
5
17
2
1
3
3
1
2
4
10
4
3
1
8
8
94
1
1
1
34
19
2
4
2
2
19
1
8
1
2
1
1
2
12
15
12
13
6
1
11
14
8
9
9
5
1
7
26
24
6
1
3
15
1
1
1
2
2
1
16
4
3
4
9
8
27
1
1
34
2
6
8
1
2
12
12
1
16
1
2
1
2
10
4
5
1
1
1
7
2
3
6
1
9
118
5
1
13
1
1
1
1
2
6
15
27
8
1
2
5
6
2
40
2
4
70
1
1
2
4
4
1
1
15
5
1
4
19
4
2
2
3
3
3
33
25
1
2
51
2
6
1
1
2
1
7
1
1
23
19
32
12
3
3
2
1
2
1
2
7
6
1
2
1
1
3
4
1
1
1
2
66
28
8
2
17
5
10
4
1
1
4
2
5
1
13
6
1
1
301
22
61
25
223
41
1
5
7
1
1
6
10
12
25
2
1
2
1
2
3
4
3
13
7
3
1
2
3
12
13
4
1
3
4
14
2
2
7
1
1
1
1
1
1
2
15
12
1
9
8
4
7
20
4
1
1
7
5
6
87
11
4
11
1
10
19
1
1
2
2
4
1
1
4
2
37
1
5
3
9
1
7
4
34
1
16
2
1
4
2
1
1
2
2
3
1
2
1
1
10
6
14
12
28
1
1
1
4
4
4
69
12
4
3
4
1
4
1
2
4
1
1
3
1
1
30
2
8
2
3
6
2
109
1
1
7
12
1
2
1
2
2
4
8
6
4
2
2
6
13
1
5
1
26
1
1
60
1
25
11
9
1
4
26
1
2
11
1
59
6
1
12
1
12
2
2
1
18
1
1
1
3
11
15
1
42
8
12
50
1
2
4
2
1
2
6
12
1
2
2
2
5
5
1
256
2
11
1
12
1
3
3
4
8
17
14
5
32
3
2
2
1
25
16
37
1
2
9
1
2
3
1
2
7
6
5
1
2
2
1
34
1
2
1
8
1
18
1
1
3
1
5
12
7
17
1
1
1
1
118
100
23
1
16
1
5
1
1
10
7
4
10
1
1
2
1
2
2
4
3
1
14
1
6
1
4
2
1
1
2
7
7
4
1
1
2
100
1
19
1
4
5
174
1
15
3
3
7
1
19
1
1
3
28
22
2
6
3
1
1
5
4
2
3
1
1
3
3
49
2
1
1
1
38
3
1
125
38
54
1
2
1
1
17
78
2
5
5
4
3
27
11
3
48
6
11
1
2
9
1
261
6
1
2
1
2
114
2
8
192
11
1
1
2
2
57
1
1
12
2
2
1
19
1
10
1
1
9
1
1
5
3
1
11
1
3
1
19
9
1
53
8
1
3
2
2
122
1
3
46
5
2
1
1
7
3
1
1
1
7
8
3
1
1
10
14
1
1
20
1
29
1
1
1
1
1
5
7
10
1
2
110
1
5
1
4
8
106
1
4
3
2
1
1
1
1
1
10
11
1
10
1
14
1
48
9
4
1
1
1
3
1
1
1
3
4
8
10
14
4
1
3
3
7
6
6
3
1
1
1
1
3
12
2
6
3
4
6
8
1
1
1
15
16
42
1
3
12
4
3
12
3
3
104
17
5
2
1
59
46
4
2
1
1
1
18
1
2
2
1
1
6
8
13
1
2
15
7
2
7
3
2
1
3
4
1
26
4
1
26
2
1
4
3
2
12
8
1
6
1
46
2
1
9
6
1
85
3
1
45
3
14
9
3
37
1
4
1
14
3
4
11
7
1
11
2
4
3
2
3
1
1
1
1
4
1
11
2
12
20
4
2
8
5
1
6
1
1
280
2
1
1
2
4
1
1
4
2
1
1
3
1
1
5
4
3
1
1
1
1
1
1
4
2
1
35
6
1
1
1
2
1
4
1
9
20
1
1
4
9
1
12
8
1
1
2
1
1
61
1
1
8
1
1
4
1
1
2
2
4
338
3
1
1
8
40
2
35
1
5
1
3
3
1
3
20
1
4
2
2
8
2
28
5
3
1
1
1
1
3
1
3
1
2
1
5
1
1
1
1
1
26
2
3
2
1
1
3
4
1
1
1
5
1
8
2
15
1
4
2
2
15
5
7
1
3
3
8
26
3
1
4
25
3
1
2
2
1
44
1
5
11
12
1
2
2
1
6
6
3
2
3
2
4
1
2
3
48
60
9
1
1
1
8
1
8
5
4
1
1
4
1
3
1
147
4
52
1
2
1
2
1
2
1
10
7
1
2
2
1
1
3
170
8
9
8
1
2
7
2
1
8
3
8
1
11
14
21
17
1
1
1
1
10
1
2
2
2
1
1
1
1
12
19
4
2
14
5
4
6
22
1
26
17
10
6
12
1
1
7
1
1
16
1
1
2
302
1
5
1
24
7
16
5
3
2
12
1
8
1
1
4
25
7
31
22
136
2
9
3
1
28
44
1
5
3
2
72
1
3
3
1
1
1
1
16
11
7
1
1
4
4
1
1
1
7
1
101
10
3
7
2
12
10
1
3
6
2
2
3
2
10
48
1
3
1
1
14
7
10
1
18
8
24
46
1
2
1
4
6
17
1
5
76
49
3
1
2
4
1
120
1
5
30
1
91
2
1
5
1
7
9
13
19
1
1
2
113
1
100
1
1
2
3
21
1
2
2
1
6
3
4
107
3
2
4
194
1
1
1
4
63
6
1
3
1
7
61
7
2
1
1
30
1
1
29
25
1
2
6
1
94
2
1
1
12
8
5
5
1
22
7
1
10
1
9
1
29
10
1
2
9
2
5
2
3
4
2
2
9
13
1
1
19
5
2
1
2
1
3
11
40
10
5
1
2
1
8
3
4
2
124
1
2
1
1
2
1
1
1
1
1
7
116
1
3
1
1
1
6
7
1
1
10
6
2
2
1
2
10
1
2
1
1
2
1
1
1
3
1
2
7
4
9
26
1
1
8
29
21
3
6
2
6
1
2
13
3
3
2
25
8
1
10
89
9
38
2
4
1
1
1
1
6
1
4
2
65
5
3
1
6
2
1
4
49
2
1
3
4
207
78
10
2
1
9
15
3
5
1
1
2
1
18
3
28
1
6
3
1
18
8
3
5
6
17
1
43
8
5
2
1
32
3
6
2
2
1
1
1
1
1
6
3
16
3
9
2
11
13
2
31
7
5
5
2
9
1
2
7
8
1
2
3
1
10
1
1
5
5
1
2
7
195
200
1
4
10
3
1
2
9
1
3
20
29
22
8
50
3
10
1
6
1
12
1
2
4
1
7
3
233
1
3
1
1
9
4
1
1
1
1
1
3
10
1
3
12
18
3
1
9
48
2
14
14
1
20
10
278
5
3
2
20
2
6
8
152
1
1
11
5
1
1
8
3
5
1
24
6
2
21
1
2
1
1
1
3
2
2
18
10
2
1
5
1
4
7
1
92
1
1
7
1
10
1
17
1
2
4
4
21
13
4
2
20
44
6
9
2
5
5
9
1
1
3
1
8
1
1
1
4
2
1
1
1
1
13
1
5
1
1
7
18
2
4
1
4
1
3
9
45
1
1
25
2
1
1
4
15
1
1
1
4
1
6
2
1
20
5
1
1
3
1
9
3
1
3
16
8
1
9
1
1
2
1
4
1
3
2
51
2
1
9
10
2
5
2
59
1
3
11
1
1
14
27
3
12
1
33
6
60
17
1
11
3
2
1
6
1
1
2
3
5
1
1
1
19
1
1
13
2
1
2
2
5
1
2
1
16
25
21
11
4
1
1
4
8
5
6
1
15
16
1
1
2
131
5
3
2
32
9
2
2
1
12
2
5
9
8
3
1
37
1
2
8
10
1
33
3
13
1
5
1
6
1
12
8
20
1
1
2
6
3
2
17
1
11
3
7
1
1
1
5
1
2
1
2
1
11
1
83
6
4
1
1
25
1
4
1
1
23
28
28
1
4
7
1
3
1
1
16
1
1
23
1
11
2
3
7
6
47
22
4
1
2
5
5
1
2
1
1
1
4
7
6
24
1
2
6
10
14
1
4
1
7
4
1
4
12
175
10
2
3
1
1
1
1
1
2
1
18
2
2
1
1
1
1
1
61
2
1
16
6
2
20
32
6
1
1
2
1
5
2
25
3
10
1
11
4
1
7
1
2
7
8
6
11
2
5
4
6
14
17
4
28
2
4
34
1
4
1
1
2
1
22
3
8
4
2
2
186
1
1
1
1
12
1
2
1
5
6
1
2
7
72
1
1
1
16
3
127
2
1
3
3
12
2
1
100
164
1
4
1
7
1
1
2
3
1
11
2
2
1
17
26
3
5
31
2
8
119
2
29
6
14
3
6
1
1
5
1
1
2
2
6
3
4
5
3
2
6
3
2
1
1
8
1
1
1
1
7
1
4
1
9
2
1
2
6
2
7
5
3
2
9
4
1
16
46
1
1
4
5
4
3
3
2
17
9
3
17
1
15
1
2
2
2
8
20
114
1
1
8
1
5
1
1
1
1
7
1
1
4
1
4
3
1
7
6
1
22
9
2
1
8
1
2
1
5
1
4
1
3
9
5
1
1
1
2
1
10
4
1
1
3
2
8
4
18
6
2
25
1
27
2
43
4
1
1
1
3
4
1
7
1
2
1
7
1
2
1
4
15
1
31
1
8
10
16
61
9
2
18
2
1
2
2
1
8
1
1
4
66
6
3
1
9
7
3
1
2
4
1
1
1
3
2
9
5
2
5
1
20
11
1
2
9
5
9
2
1
3
36
14
12
23
1
1
3
16
10
2
7
6
1
1
1
2
2
4
27
8
3
21
2
14
1
3
1
13
4
1
1
6
7
2
17
3
22
2
2
4
7
1
3
12
1
8
1
3
12
1
1
7
3
1
12
5
2
6
37
1
5
8
15
2
5
3
1
1
2
1
1
8
48
9
17
1
1
2
2
11
1
3
3
1
1
1
1
2
13
7
3
3
1
9
3
1
2
16
1
1
2
5
1
4
9
1
1
2
1
20
1
10
1
17
1
2
1
1
5
4
2
4
2
1
8
7
1
3
6
11
1
4
14
1
9
1
1
10
1
2
2
11
7
1
1
6
7
8
21
15
22
14
5
4
3
16
3
42
21
11
35
5
1
1
5
82
1
2
3
3
1
2
4
7
26
5
1
1
37
3
7
3
25
28
1
3
2
8
1
6
3
3
51
4
12
3
2
1
1
12
4
1
1
6
6
2
4
2
1
1
2
20
1
1
2
8
2
3
3
2
1
5
11
3
1
10
6
9
1
5
8
1
2
2
87
5
47
1
2
14
2
1
11
13
3
3
4
1
3
16
4
5
2
1
2
2
10
1
2
1
6
3
2
8
4
1
152
2
3
7
1
1
16
2
2
1
6
5
5
1
1
9
5
2
1
1
1
2
2
17
1
2
1
2
2
1
1
1
34
4
12
1
2
6
20
1
1
1
3
3
20
2
1
2
1
2
16
31
1
17
1
36
3
10
1
2
45
6
2
2
6
2
7
1
1
6
1
1
4
4
1
6
2
5
4
1
29
1
9
1
3
1
1
12
3
9
17
17
13
11
1
1
83
183
14
1
4
1
2
2
9
5
4
2
1
2
2
2
1
3
2
1
1
1
4
3
2
9
17
10
64
1
1
1
1
17
1
1
7
5
1
16
1
6
1
6
1
9
1
215
1
2
21
1
3
2
8
9
1
7
1
4
1
38
29
1
1
15
1
3
6
1
2
9
1
1
1
1
3
5
4
1
1
3
3
1
1
3
2
3
10
2
11
1
4
1
6
49
3
3
47
44
91
6
11
1
6
1
2
4
33
1
4
4
5
1
6
1
1
1
4
3
1
2
5
5
1
15
1
59
1
8
1
6
10
2
3
3
5
1
1
13
1
1
47
19
2
2
1
15
1
3
5
4
1
5
3
120
1
2
1
2
1
3
4
1
42
1
10
3
6
1
5
6
16
2
6
1
88
37
3
2
2
5
9
1
63
14
8
2
1
4
4
1
1
1
1
2
4
1
42
1
15
2
5
1
16
10
1
3
2
1
11
185
23
6
3
1
2
4
4
70
6
1
2
2
7
1
1
16
3
3
1
2
2
2
1
8
7
2
1
1
1
45
2
1
3
1
5
1
1
2
1
22
1
1
204
1
7
1
1
6
3
5
2
4
18
2
3
1
1
8
23
2
4
3
1
7
5
5
3
1
2
7
3
2
1
6
1
13
3
1
1
5
10
7
3
2
1
11
1
2
12
4
1
3
1
17
8
1
2
1
9
1
24
25
5
1
3
1
1
20
1
5
3
2
11
1
4
8
10
4
1
20
1
2
3
24
8
2
1
1
14
6
1
5
1
2
19
1
2
7
9
2
1
8
2
4
1
1
1
20
10
21
1
2
5
2
1
80
1
11
5
2
4
4
2
8
1
5
2
2
1
10
4
2
8
1
4
8
1
10
49
7
2
1
2
1
2
1
24
22
2
10
2
6
4
12
2
13
4
7
22
3
1
46
8
4
4
7
10
11
28
1
1
1
1
1
1
17
5
2
13
1
2
4
1
1
15
5
1
8
18
62
3
1
15
665
1
1
1
3
1
7
3
2
15
40
2
5
4
3
3
16
25
1
1
3
1
17
7
1
1
4
1
20
1
20
15
2
1
8
7
3
12
6
2
1
3
1
96
1
6
2
1
1
1
25
22
1
1
1
1
8
3
7
4
8
3
3
4
3
18
8
4
2
1
1
2
15
6
2
1
2
12
3
203
17
2
53
1
1
7
2
10
1
3
5
5
16
4
22
1
1
2
29
3
7
3
67
2
7
3
1
1
5
65
3
2
88
5
1
1
7
6
1
10
4
1
38
3
3
1
3
1
1
3
1
4
5
1
4
13
7
10
1
40
1
5
32
7
1
10
2
5
1
1
6
3
3
1
1
7
624
36
1
1
1
1
7
22
6
2
2
2
2
6
2
21
1
5
2
28
1
12
6
2
55
7
13
10
1
2
3
28
1
1
21
16
3
1
194
1
6
1
22
5
3
44
1
5
19
3
4
2
3
2
2
6
1
2
3
2
4
1
6
4
1
1
1
18
1
5
20
4
11
1
6
1
4
1
2
17
2
4
2
14
1
1
4
16
3
17
1
7
1
4
1
16
3
22
27
16
2
10
1
2
1
13
13
5
2
63
4
2
6
2
8
1
1
2
3
7
1
8
111
1
2
1
4
4
13
2
1
1
6
10
1
1
7
4
4
1
1
11
8
1
9
1
1
13
6
2
3
16
3
1
1
11
7
6
4
303
14
2
1
5
1
1
1
1
7
1
4
2
2
1
9
4
12
2
15
1
5
2
8
5
17
1
5
1
4
1
8
110
3
12
1
3
3
1
7
7
2
2
1
26
3
23
8
1
4
5
1
2
11
2
15
11
1
1
1
2
4
9
13
2
4
1
1
3
1
3
11
1
5
6
1
9
6
5
2
2
1
10
8
3
1
9
2
5
5
6
13
1
11
1
1
7
4
1
7
1
8
6
13
1
1
1
1
8
1
2
1
1
7
1
48
2
2
5
3
5
5
6
1
1
7
3
2
6
5
1
21
2
2
64
1
9
1
4
25
3
5
16
4
2
4
5
8
3
45
7
8
2
2
1
6
6
1
4
1
8
3
2
1
4
2
4
32
6
1
2
2
3
3
1
6
14
14
70
15
6
8
3
1
6
2
1
2
1
3
1
5
6
3
1
17
1
4
1
8
8
2
7
1
1
2
28
2
3
1
1
1
5
1
6
4
2
2
6
1
1
5
2
1
15
6
1
1
2
9
3
1
3
1
12
2
1
1
2
1
165
1
32
12
13
4
1
1
3
7
9
60
4
1
5
2
2
2
1
5
1
2
50
10
4
16
3
8
6
22
1
3
6
7
1
67
1
4
1
1
1
1
20
1
2
9
4
1
91
3
1
3
1
15
2
3
4
17
1
3
6
4
2
1
5
1
4
8
1
2
3
1
1
9
6
64
16
3
3
2
13
1
3
3
3
4
1
8
2
5
1
1
5
3
9
3
5
1
2
14
1
18
1
4
4
1
9
2
1
2
40
2
7
1
2
51
9
2
15
1
3
7
7
9
175
7
4
1
2
3
9
38
1
2
1
4
1
4
9
1
29
1
1
2
4
1
6
18
2
2
5
2
3
17
46
2
3
4
4
1
2
1
28
11
6
1
28
2
12
44
1
13
2
5
1
48
2
1
3
16
1
1
9
2
11
2
60
6
1
2
3
1
154
7
2
1
2
1
2
6
4
13
8
3
42
1
5
6
2
2
6
2
3
7
3
57
3
2
1
16
1
8
2
1
2
15
4
1
4
1
1
7
2
2
4
10
3
4
1
9
6
1
18
2
1
3
1
1
2
13
1
14
14
13
2
2
1
1
1
4
1
1
1
15
3
6
1
1
29
5
2
9
1
5
2
1
1
13
1
18
1
5
1
2
14
1
6
2
46
2
3
3
1
1
27
5
3
1
1
1
1
3
1
13
3
6
4
1
5
14
1
10
2
3
4
13
3
5
2
32
2
7
2
2
7
5
2
8
2
15
28
13
1
31
6
2
1
2
1
1
2
1
1
60
11
5
1
2
5
20
168
4
3
3
5
17
1
1
2
1
3
3
1
1
23
4
1
14
6
3
29
1
1
1
6
2
1
68
1
1
3
56
23
8
7
10
4
1
2
4
28
1
1
2
1
2
1
3
3
2
3
9
1
4
3
1
6
4
69
18
6
4
31
1
1
1
8
2
4
5
6
1
1
15
116
10
5
5
24
5
2
9
8
1
1
3
16
30
4
1
1
10
1
2
2
1
6
17
22
4
1
9
8
1
1
5
1
2
4
2
21
4
2
2
4
2
2
20
1
14
16
2
4
2
11
1
2
96
246
1
1
13
7
11
4
1
31
1
1
29
43
1
1
3
1
9
1
5
1
1
1
1
4
9
2
1
48
28
5
1
1
1
1
34
1
2
24
30
3
6
1
9
4
1
1
2
4
1
1
2
2
1
24
3
3
1
1
4
4
10
1
33
5
3
4
3
1
1
1
1
2
3
1
39
1
2
67
4
2
1
11
2
1
1
110
3
6
2
2
1
1
5
1
7
15
2
3
3
11
5
5
8
1
2
13
3
6
11
1
12
10
1
4
412
2
1
5
17
2
6
5
18
1
1
1
4
1
1
43
1
12
3
78
1
3
2
7
13
1
1
3
1
8
2
13
3
3
4
2
13
9
3
5
7
1
1
2
3
3
2
1
10
1
1
2
1
1
1
3
1
5
10
1
10
4
3
2
1
9
8
54
1
5
1
31
3
6
45
1
7
68
1
2
2
1
4
4
1
1
1
2
5
6
1
4
9
27
163
1
28
1
8
2
9
4
2
15
39
2
4
6
2
1
3
7
1
3
1
12
1
5
3
1
3
1
61
1
1
2
16
1
7
1
1
23
1
11
8
1
5
2
3
9
1
1
6
2
2
2
1
5
5
1
20
3
14
1
2
2
2
13
33
32
1
14
1
5
2
19
1
1
3
2
1
12
1
8
1
1
1
26
3
37
1
3
1
6
1
1
3
4
1
1
2
12
5
3
2
5
11
5
2
4
1
16
3
25
2
1
21
2
7
6
5
1
3
2
100
2
1
28
16
25
3
1
12
13
1
7
1
10
13
1
15
7
2
1
1
2
11
2
2
1
6
53
8
1
1
1
8
13
1
2
118
1
3
1
1
1
1
23
6
1
4
7
5
26
1
1
2
38
26
1
1
5
92
2
8
28
1
1
1
1
16
52
2
2
3
5
7
1
1
10
2
1
5
4
1
13
8
2
1
3
1
4
1
1
5
2
3
1
5
1
1
18
4
7
1
6
6
3
2
6
3
4
1
8
10
7
1
5
10
2
17
30
1
1
39
29
5
12
4
3
76
3
1
6
11
5
2
29
1
1
6
1
44
2
4
1
2
1
1
10
12
7
5
4
5
1
7
1
7
93
1
1
6
17
8
1
1
258
1
330
12
1
19
2
1
2
2
2
34
1
1
3
1
7
1
2
1
2
27
14
1
1
4
3
8
10
7
1
12
2
1
3
2
1
2
37
12
3
30
30
3
1
2
7
3
2
1
6
1
8
1
7
3
2
1
9
4
3
1
2
1
1
1
9
4
3
41
2
6
1
1
1
1
1
1
1
6
100
3
43
13
1
3
1
1
25
4
4
4
20
6
6
29
3
1
1
11
1
1
3
25
3
39
2
2
1
2
3
1
12
4
2
20
12
2
1
33
1
5
2
1
1
4
1
1
2
2
2
1
2
5
9
4
2
1
2
4
1
22
72
4
3
10
3
1
4
2
1
1
1
4
2
7
1
5
7
15
12
1
2
227
3
1
4
11
10
5
15
10
1
12
13
13
1
12
6
3
3
8
4
1
28
59
5
1
41
26
2
4
2
7
2
12
15
7
3
9
2
1
1
1
43
8
57
2
23
352
1
3
2
1
1
2
1
2
1
1
1
1
5
2
14
1
1
1
2
1
3
1
1
1
1
1
12
1
1
1
1
1
1
1
1
2
1
1
2
2
1
12
1
1
1
1
1
1
2
1
1
1
2
3
1
2
99
1
14
64
5
2
1
1
5
1
12
3
18
2
2
29
3
1
37
26
3
1
8
2
46
2
20
5
6
8
6
4
2
6
6
3
14
2
17
6
4
8
2
40
21
6
1
2
13
1
7
7
2
2
11
1
1
2
5
6
2
9
95
8
1
1
2
3
3
1
4
4
8
7
10
2
11
3
1
7
10
20
1
3
37
8
1
7
4
90
2
38
16
14
3
5
1
9
17
21
11
6
2
11
2
5
4
1
8
4
2
1
1
1
4
3
139
1
4
26
2
1
9
16
5
8
5
1
2
2
3
3
13
4
9
1
1
3
4
3
17
1
1
8
2
8
3
3
8
3
10
9
3
1
48
1
1
7
2
107
3
4
20
11
9
27
14
4
1
1
4
32
5
2
5
8
6
45
9
2
3
1
3
6
1
1
20
6
7
3
3
5
1
6
21
3
2
11
1
12
4
12
2
4
2
1
21
2
3
1
2
1
1
2
1
9
2
9
11
11
4
1
3
1
177
1
1
1
42
1
1
6
3
19
1
38
4
9
4
1
369
3
1
1
2
1
1
3
2
2
1
3
4
2
23
8
4
5
9
2
57
14
5
2
4
10
1
17
3
1
2
1
1
1
3
10
2
6
11
1
3
2
14
30
11
17
66
5
13
3
5
1
10
1
8
10
6
2
4
3
10
6
5
2
1
1
2
2
2
1
4
3
167
4
18
1
15
3
5
5
6
7
1
1
1
4
98
10
1
5
7
7
6
1
1
2
2
2
4
1
7
12
21
4
1
7
11
3
3
1
3
6
33
5
1
1
9
16
1
3
5
1
56
7
6
3
7
3
1
1
10
1
1
9
1
1
95
8
1
15
8
1
5
3
12
1
16
2
18
3
6
2
2
8
2
1
2
7
2
21
1
1
3
6
2
2
7
11
1
89
2
14
1
25
6
3
2
1
56
8
4
1
1
4
1
6
1
4
2
20
1
92
15
5
2
7
3
1
1
1
6
1
1
3
2
4
2
7
1
4
1
2
4
2
2
59
3
4
1
3
6
1
22
4
5
31
2
2
1
2
1
1
15
15
26
5
38
2
1
1
1
14
6
1
1
1
1
2
6
1
2
2
1
8
1
3
6
3
1
2
3
2
9
1
11
1
10
16
2
18
3
42
1
1
4
3
3
15
1
1
1
1
1
4
6
11
3
2
7
1
13
1
21
4
18
7
1
2
1
5
2
4
3
1
19
16
9
5
4
3
4
2
8
16
2
1
2
15
36
19
10
2
26
26
1
4
2
2
7
14
31
11
3
4
1
4
5
3
20
12
1
1
5
3
129
4
1
61
6
7
1
36
2
1
1
4
2
11
7
27
4
16
3
2
7
1
1
5
1
1
3
5
1
2
1
1
4
11
2
6
2
2
1
1
2
3
4
1
1
47
2
3
13
11
3
1
8
4
2
18
1
1
2
2
1
2
13
1
4
6
5
8
2
1
1
6
10
8
13
5
46
1
10
2
1
1
1
13
2
2
3
6
44
1
6
21
1
2
7
3
5
2
6
2
2
7
2
1
1
6
6
5
31
1
1
5
3
13
2
16
17
3
16
5
8
2
5
2
19
3
70
35
2
1
1
14
25
6
5
15
6
33
15
2
13
1
1
2
1
2
3
1
4
2
4
16
6
3
1
8
1
1
3
24
1
26
2
2
6
1
2
6
1
1
1
1
2
5
2
9
148
27
1
56
10
2
1
8
5
4
66
1
1
3
79
2
23
1
4
20
6
1
1
1
1
1
5
21
5
26
2
7
4
4
4
5
1
3
1
6
3
6
2
6
1
16
1
1
1
7
3
5
3
1
3
1
1
11
53
2
1
2
11
2
10
1
1
5
2
2
2
2
1
9
4
61
6
1
3
1
19
15
1
4
1
1
13
3
11
2
3
1
5
3
1
3
11
1
1
1
1
4
1
1
6
27
6
1
1
14
1
1
1
18
1
1
2
6
1
5
2
2
2
3
20
30
15
5
7
1
13
14
4
4
4
6
19
1
8
4
9
80
21
7
3
3
10
1
17
1
10
1
4
1
2
58
9
1
1
1
1
2
5
1
3
1
2
7
4
4
28
3
5
4
67
56
4
8
15
16
4
1
3
9
4
3
1
1
1
4
26
2
2
2
1
3
22
2
2
5
4
1
1
4
6
18
1
1
3
1
2
5
1
12
2
4
14
2
3
3
3
7
36
1
42
1
4
16
5
2
3
1
1
1
16
4
1
3
6
4
1
2
1
1
1
2
1
4
3
12
2
16
3
1
1
7
53
4
1
3
15
1
1
1
2
2
2
1
2
1
8
2
2
2
4
14
1
4
3
9
1
13
14
1
1
15
15
7
4
1
1
20
10
2
6
4
2
5
11
5
1
5
3
11
1
1
31
12
6
5
1
1
4
15
3
1
1
4
5
61
187
77
23
1
142
3
4
2
2
1
3
4
20
7
2
4
89
99
13
1
1
1
2
1
10
6
4
2
2
36
3
15
1
3
1
11
9
17
11
7
8
45
18
9
12
13
15
2
2
5
47
1
8
13
2
2
3
33
1
12
2
2
77
11
25
1
24
27
2
3
1
3
7
6
2
5
2
8
1
1
8
2
10
3
13
1
9
144
1
1
21
2
1
5
2
1
2
25
111
2
24
7
1
4
1
2
2
1
3
10
17
1
1
1
5
119
11
3
1
1
8
8
8
4
14
2
8
2
1
6
4
2
1
27
10
1
4
4
1
23
2
1
1
4
1
9
4
11
2
4
1
1
2
6
2
6
36
1
1
2
3
5
5
12
2
24
5
2
1
1
7
4
11
32
7
2
7
17
1
2
46
7
26
2
16
1
1
1
8
1
5
1
23
20
10
5
2
1
1
1
1
1
1
284
9
2
2
4
2
2
1
3
2
1
4
11
3
4
9
64
7
1
2
17
2
28
4
4
1
2
1
1
6
6
1
16
5
1
1
30
2
5
10
4
5
1
5
1
38
2
10
3
1
8
4
1
2
1
1
3
2
1
8
232
12
2
3
8
1
2
24
4
2
12
4
7
1
3
9
1
4
10
1
1
2
1
8
3
1
10
2
28
12
1
2
1
3
5
1
9
13
14
3
7
1
3
2
1
1
4
6
4
5
34
4
2
6
3
3
6
9
4
5
21
1
1
250
8
5
1
7
1
2
1
11
2
26
62
5
1
3
11
1
17
7
5
4
3
8
2
2
8
1
13
29
5
1
5
1
35
188
6
1
1
2
3
6
28
12
1
3
3
1
1
2
4
24
10
3
5
5
3
1
4
6
1
2
7
2
38
1
7
57
1
1
77
8
16
7
1
8
1
6
3
3
2
1
3
9
1
7
1
1
1
1
2
1
3
2
51
6
1
1
17
7
5
1
1
2
8
1
1
2
6
36
11
42
1
7
33
2
6
2
1
2
10
2
11
1
1
10
1
1
21
7
1
3
5
5
6
1
2
1
1
1
4
4
1
4
7
1
1
3
1
12
12
2
8
1
1
1
7
1
5
6
8
2
1
16
1
2
2
7
4
3
1
1
1
17
2
1
2
8
1
4
20
4
21
6
61
5
1
1
35
1
2
2
145
4
2
2
1
4
5
23
12
9
4
3
5
15
2
3
1
2
6
1
2
26
6
4
15
1
2
11
4
1
3
1
11
5
9
1
1
8
2
3
11
7
5
35
2
6
2
2
2
1
3
4
8
1
22
1
11
5
7
3
12
6
1
10
10
25
2
1
4
9
2
2
8
13
8
1
1
4
4
1
9
6
12
2
1
5
13
1
2
5
1
1
1
9
3
16
1
2
3
1
3
1
17
7
9
1
2
15
2
3
41
2
1
2
4
1
8
1
2
5
5
1
4
1
1
23
2
1
1
1
10
3
21
2
4
10
4
1
11
2
2
6
4
1
1
7
5
4
2
4
76
6
1
11
1
8
43
62
1
4
1
1
3
17
1
3
8
4
3
3
6
14
1
4
2
1
1
11
3
117
6
10
4
6
4
79
1
1
4
6
2
7
4
1
1
50
35
1
15
30
1
12
9
1
11
2
9
3
7
1
1
34
4
13
1
1
7
2
9
4
2
6
2
1
7
1
1
2
1
67
3
1
1
1
3
1
6
3
114
9
2
44
9
1
6
1
37
11
2
1
3
15
49
14
1
31
3
2
1
2
9
1
1
1
3
4
1
17
2
4
1
1
1
8
1
1
2
2
6
1
1
2
1
35
3
3
3
8
4
16
4
3
4
16
6
1
6
4
3
1
18
7
1
1
22
3
1
10
1
3
1
1
8
11
1
3
1
1
1
5
1
1
2
7
2
2
5
3
13
3
2
3
1
7
4
2
2
31
2
1
13
4
44
2
2
7
14
1
1
13
14
20
17
1
4
11
2
2
1
6
11
2
21
1
6
14
2
11
2
6
1
17
2
4
2
3
5
3
3
7
3
15
9
10
10
5
2
5
1
1
6
1
4
3
2
6
1
1
16
45
6
58
3
1
4
1
18
13
27
7
1
11
16
12
1
5
7
1
1
3
2
3
59
1
2
1
3
5
2
2
4
2
1
4
1
9
2
6
21
5
2
13
3
1
10
48
2
1
3
2
6
4
7
20
10
3
1
9
38
3
19
1
3
1
117
10
3
2
122
52
1
3
26
1
5
34
19
8
13
1
8
11
1
5
2
6
1
25
3
64
31
1
3
7
1
3
7
1
9
4
37
2
1
2
2
11
5
6
11
2
3
9
3
17
3
10
1
3
3
4
1
3
10
10
4
4
4
2
11
7
13
7
25
2
1
2
1
40
1
3
11
4
2
1
5
4
328
108
1
4
3
1
1
3
1
15
1
6
11
10
6
3
2
4
1
1
74
2
1
2
3
1
3
3
1
20
46
2
1
8
6
154
21
1
3
2
13
1
2
4
8
2
2
339
10
2
2
49
3
1
106
2
1
5
1
10
1
1
1
1
3
36
1
9
11
4
1
1
3
1
5
2
1
9
3
5
1
8
1
19
17
15
3
37
3
1
1
2
1
7
1
5
1
1
1
3
3
1
9
3
1
38
1
5
1
1
1
7
1
59
1
1
2
25
1
4
1
1
1
11
7
2
2
2
1
5
2
1
16
6
4
1
11
1
1
1
1
3
2
1
23
2
3
8
4
1
6
5
1
4
61
6
3
1
8
15
2
2
1
1
1
26
4
1
2
1
11
8
1
15
1
3
6
2
4
9
4
9
4
25
1
1
1
2
74
8
30
37
10
1
1
3
12
30
3
78
3
10
21
4
4
1
3
1
11
8
4
1
14
5
2
4
21
25
24
2
1
6
2
8
1
3
2
1
3
54
1
1
2
1
7
5
28
1
16
1
1
2
1
3
1
1
8
20
5
3
2
3
2
3
3
2
4
3
3
4
2
88
2
5
2
12
1
1
26
2
1
5
12
1
5
3
81
3
86
3
5
30
2
7
14
1
4
2
1
2
4
1
2
2
5
5
42
1
1
1
3
3
7
2
2
1
2
9
15
1
1
7
3
19
18
2
1
1
1
70
1
2
3
14
1
2
3
10
14
2
2
2
8
5
11
22
12
14
47
1
2
3
2
1
5
1
2
1
6
5
44
7
29
6
10
1
1
1
3
1
3
19
6
1
1
3
17
7
1
1
18
10
2
2
16
6
2
1
3
5
2
2
3
1
4
1
1
3
2
1
152
4
1
1
1
4
5
1
6
8
13
2
6
5
1
18
11
5
1
4
1
5
1
24
1
27
4
3
11
1
9
1
1
2
1
9
1
5
1
3
125
5
3
1
28
16
2
2
1
2
2
2
1
1
6
33
7
2
1
3
3
4
1
2
1
1
4
1
7
4
2
3
1
3
8
1
4
5
1
2
1
3
4
36
3
25
1
2
1
58
4
27
7
3
21
27
4
4
42
2
1
22
7
21
1
1
4
9
2
2
1
4
2
5
3
5
2
3
2
6
3
1
20
1
55
1
1
2
8
3
2
9
5
20
2
7
5
1
11
1
4
1
1
1
3
7
1
4
7
68
20
18
1
15
1
36
5
1
1
1
2
2
2
1
2
2
1
1
16
9
9
3
3
1
3
40
2
1
354
7
1
5
4
1
9
1
1
2
1
3
1
5
2
1
49
2
7
27
1
10
4
1
1
23
5
6
1
2
1
14
110
1
4
2
4
5
1
7
4
1
1
2
11
200
1
8
1
5
1
2
1
1
1
1
1
4
4
3
13
2
1
4
1
2
1
2
1
1
1
2
34
2
12
7
4
1
3
7
10
10
1
2
1
2
5
2
2
2
2
3
2
8
16
6
6
4
5
34
20
2
3
14
7
4
4
1
1
3
2
1
6
5
2
3
21
5
1
1
5
1
68
2
8
3
1
6
1
11
6
5
2
34
7
7
3
2
1
1
1
4
2
1
4
5
2
1
16
7
4
2
1
1
58
1
1
3
6
1
1
2
1
81
3
1
130017
98
129
54
182
6613
9
49
13
101
33
3
32
1
2
100
1
100
7
1
23
68
7
1
2
18
11
1
1
3
4
9
3
1
6
1
5
7
2
8
1
1
3
4
2
1
3
3
2
3
4
1
6
1
2
2
75
2
2
7
3
10
10
16
2
1
3
7
3
23
3
3
1
3
210
2
1
2
10
1
2
2
1
1
17
195
73
1
2
1
1
1
4
32
2
6
3
1
4
11
1
5
1
1
3
2
10
4
1
2
3
2
5
1
5
1
2
1
2
2
1
3
7
1
3
1
3
1
13
3
6
1
6
9
1
3
3
1
2
1
19
25
22
4
8
1
8
7
1
1
1
17
1
2
1
1
13
7
2
4
6
1
2
1
2
15
6
1
2
1
3
1
1
2
9
19
1
48
3
2
20
8
1
9
7
42
10
1
47
1
5
9
9
1
7
15
1
1
46
12
5
1
1
3
1
5
47
3
10
4
3
1
1
2
3
1
4
6
8
12
1
16
2
47
5
1
40
1
4
8
180
15
1
1
4
1
1
2
16
5
1
2
1
55
1
7
15
1
3
1
7
3
2
4
1
3
1
14
14
2
35
20
11
2
2
1
2
2
3
1
8
33
15
71
2
10
8
1
1
2
1
4
1
1
6
1
112
30
41
6
38
1
1
3
1
4
4
4
11
1
2
34
1
68
7
1
22
2
7
7
18
1
4
3
6
1
1
17
1
2
2
3
4
7
9
8
3
12
1
1
4
9
6
1
4
1
8
39
2
6
7
1
2
23
1
20
1
2
6
35
2
2
31
1
2
5
2
7
1
46
8
1
3
3
1
1
3
1
4
7
1
2
1
18
4
1
1
1
4
1
7
4
9
5
2
1
1
1
10
3
3
14
5
25
13
52
12
9
3
4
1
1
3
2
2
27
2
11
1
1
1
1
1
1
12
11
3
1
3
20
4
2
2
1
7
1
4
9
1
12
1
1
2
2
6
1
4
1
5
2
6
1
3
2
3
6
4
1
2
2
1
2
1
2
26
3
17
4
1
2
5
1
1
6
4
4
6
3
4
2
1
1
1
3
5
7
1
6
1
3
2
21
6
3
5
14
9
5
10
1
1
30
1
6
1
1
26
7
28
2
5
2
4
1
4
3
2
2
1
1
6
16
1
2
16
1
3
26
10
3
25
2
19
2
4
1
15
5
19
1
11
1
5
3
11
6
1
8
2
2
7
3
1
7
32
15
3
3
1
1
1
5
5
2
1
1
19
3
2
2
14
1
1
1
1
6
29
3
6
4
1
6
10
1
12
1
4
13
1
1
1
3
1
2
19
12
9
4
1
4
2
3
7
15
1
1
2
2
2
1
1
1
5
2
8
2
7
2
1
1
1
13
3
1
1
4
1
3
4
1
53
1
4
2
3
1
2
2
2
9
13
3
1
1
2
2
1
22
2
1
2
1
1
2
3
11
2
10
1
3
1
8
10
1
7
1
3
