2
1
39
5
1
1
1
1
10
3
1
1
1
1
2
9
2
1
1
2
2
1
1
1
5
1
1
3
1
1
1
2
1
2
2
12
1
4
1
1
2
2
7
1
1
1
1
2
1
1
2
2
2
1
1
8
5
1
1
2
1
3
10
1
1
2
1
1
2
1
2
1
2
2
9
2
3
10
2
2
2
5
1
4
1
4
10
1
11
1
1
22
1
2
11
1
7
6
2
1
1
1
1
1
7
1
1
1
1
3
54
2
2
1
4
1
1
1
1
1
1
2
6
2
1
1
2
2
2
1
1
1
3
1
1
1
6
1
4
1
1
25
2
4
2
1
1
2
2
3
2
57
1
1
1
1
1
2
1
5
1
1
1
1
7
8
8
3
3
21
1
1
1
11
6
12
1
1
2
6
3
3
1
4
8
1
3
4
1
2
1
1
2
3
1
16
2
10
1
5
1
4
8
20
2
2
3
3
1
7
1
3
5
16
1
2
1
1
1
4
1
1
1
2
1
10
1
2
1
1
2
2
3
1
1
3
1
16
1
1
1
1
3
2
1
1
1
4
9
2
1
1
8
122
2
1
1
1
2
1
3
2
1
1
1
2
2
33
1
5
1
3
6
2
2
261
2
3
2
1
2
1
1
1
22
2
4
1
1
1
3
1
2
2
3
42
1
1
1
1
1
16
1
9
2
1
1
10
5
2
1
1
1
7
18
6
2
2
3
1
1
18
5
2
1
1
3
3
15
2
1
1
9
1
1
2
1
2
3
1
1
1
8
1
1
4
3
1
3
18
3
8
1
1
1
6
1
1
1
164
9
1
70
6
67
42
15
1
1
1
1
1
16
3
1
5
4
2
1
2
1
3
57
2
1
1
1
1
1
9
3
2
7
16
14
5
38
27
1
2
2
1
1
1
5
1
1
1
11
34
33
17
2
5
21
1
1
1
1
1
1
1
2
1
4
1
2
1
3
1
2
1
7
13
1
11
2
4
6
1
1
1
3
1
3
4
1
28
48
3
5
2
6
1
3
2
1
1
1
3
2
2
1
3
2
1
8
1
1
6
1
1
1
2
25
2
1
1
2
1
2
1
1
1
2
1
5
1
1
13
1
2
9
15
1
1
3
1
1
2
21
1
1
1
1
1
1
1
1
2
5
1
1
9
1
2
3
1
4
2
7
1
95
65
1
1
1
2
1
2
1
4
4
1
2
1
13
1
2
4
1
1
1
3
1
1
5
1
1
8
4
49
1
15
157
3
4
3
1
1
1
17
1
1
18
1
1
2
1
8
1
5
3
1
1
1
7
1
116
50
1
14
1
1
15
1
1
10
3
4
6
3
2
2
6
3
38
1
2
4
3
4
1
2
6
9
14
2
1
2
7
3
2
2
1
26
1
1
1
1
1
1
3
1
2
1
5
1
2
2
1
2
1
3
1
1
1
7
1
5
25
1
1
1
1
7
101
2
63
36
3
2
6
1
4
19
4
3
3
1
3
4
24
1
2
3
1
2
10
2
18
1
2
8
28
2
1
9
1
1
70
1
4
54
4
4
3
1
1
13
2
1
1
2
2
3
3
5
88
3
1
8
1
1
1
1
1
43
4
1
1
1
3
2
1
9
64
41
1
1
1
1
2
1
2
14
38
6
2
4
1
1
1
1
1
2
2
3
7
1
1
1
2
2
37
1
1
81
72
3
13
2
1
1
2
1
1
3
19
2
1
3
2
3
1
1
10
19
1
10
6
3
1
1
2
1
1
1
2
5
1
2
1
1
2
1
1
23
1
1
1
1
9
3
1
1
1
2
4
1
27
3
2
1
3
3
1
1
1
5
1
1
8
2
11
9
3
9
10
7
15
37
29
77
101
1
1
2
6
2
3
3
2
6
1
2
9
2
3
1
1
1
3
1
1
5
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
2
2
1
1
1
12
1
1
2
1
1
1
1
3
3
2
1
1
1
2
1
10
1
2
2
1
2
7
1
1
2
2
1
1
6
2
13
1
19
22
6
4
2
9
21
2
4
1
1
3
11
2
2
1
1
29
15
1
449
1
1
1
2
1
12
1
2
2
1
15
1
67
2
1
1
3
1
3
1
4
1
1
3
1
18
1
3
1
1
1
4
3
1
1
3
5
1
1
1
2
10
1
2
1
1
1
4
3
1
1
1
1
1
2
1
1
2
1
1
1
1
1
4
2
1
1
2
1
1
16
23
1
2
5
5
1
2
1
41
1
1
5
1
1
1
4
2
2
2
1
1
1
3
2
4
1
2
1
1
1
1
1
1
3
10
1
2
1
2
1
1
1
1
1
1
2
2
6
3
1
4
12
2
1
11
93
1
1
5
1
97
1
3
2
1
35
25
1
2
11
272
2
3
1
5
2
2
3
92
16
1
1
2
1
1
1
9
1
4
1
8
1
2
47
1
1
5
2
1
1
1
7
2
6
62
17
2
1
2
193
2
998
2
1
69
13
3
2
6
41
2
3
23
40
5
2
8
4
70
1
1
1
1
3
2
1
2
18
1
10
1
1
12
1
3
3
7
13
1
1
20
1
1
1
1
2
1
11
1
1
6
7
4
1
2
1
2
2
3
1
1
2
1
1
1
1
1
1
1
3
2
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
10
1
1
4
3
6
1
13
2
2
1
1
10
3
1
1
1
1
25
1
3
1
16
5
1
9
1
4
1
19
90
6
4
1
9
3
1
6
472
1
1
1
1
7
1
5
3
8
1
1
4
13
2
1
1
4
2
1
1
15
3
1
1
3
3
2
5
1
1
1
2
4
1
1
2
4
2
1
1
1
11
1
1
3
3
6
1
4
2
4
14
1
12
2
9
2
1
1
1
2
1
1
48
3
1
21
1
3
7
3
116
1
4
1
5
1
1
1
1
2
2
1
1
1
23
30
1
3
22
1
1
4
1
5
19
1
1
10
2
1
1
5
1
2
13
2
1
1
4
1
2
8
1
1
1
4
1
2
5
1
1
1
2
1
1
1
1
1
1
1
1
4
1
8
1
1
1
1
4
1
1
1
2
175
422
11841
43
1
3
1
4
2
11
3
1
2
12
3
5
3
1
1
16
1
1
1
1
1
1
2
2
2
1
1
1
8
3
1
2
1
1
1
1
1
1
2
1
1
1
1
1
3
1
2
33
3
1
1
1
1
15
3
1
9
2
6
1
8
1
1
10
2
2
1
1
1
3
1
1
7
2
3
1
8
3
1
1
1
2
5
1
1
1
8
2
1
5
1
1
1
1
1
11
2
3
96
1
1
3
12
2
2
1
4
4
1
5
3
1
1
1
1
1
1
1
3
1
3
77
9
173
1
54
2
12
1
5
9
1
393
50
8
1
2
1
1
4
4
1
4
2
22
9
1
1
30
566
1
3
1
6
30
1
25
1
10
2
4
1
1
1
1
16
4
1
1
1
3
1
2
1
1
11
1
5
5
10
5
2
1
5
21
1
1
2
16
2
46
1
2
50
1
2
2
5
6
1
1
4
1
2
1
2
2
1
1
2
2
1
1
5
9
2
1
1
2
1
2
2
1
2
1
2
2
4
26
1
2
12
2
6
1
13
3
4
1
4
3
1
1
1
9
3
1
1
2
25
199
92
1
2
2
1
3
4
1
3
10
2
2
2
1
2
17
1
1
7
6
6
1
1
6
3
1
31
1
4
1
28
1
1
3
1
2
7
2
1
1
1
2
1
1
1
1
3
1
1
1
1
1
1
2
1
15
1
2
1
2
3
3
2
1
5
1
15
1
1
1
5
5
2
10
14
1
1
23
1
2
1
4
4
12
11
3
1
2
1
11
1
2
24
1
1
2
3
19
9
264
1
1
3
6
3
1
1
1
1
4
3
1
1
2
1
2
8
1
3
45
1
1
6
1
24
13
1
1
2
3
1
379
3
1
1
1
8
1
2
1
1
8
12
7
17
2
2
4
6
6
16
1
1
1
3
1
6
2
1
1
4
13
17
1
1
4
1
1
1
1
1
1
1
1
4
1
1
3
53
1
11
15
8
1
15
11
1
1
3
5
1
1
5
9
2
2
1
2
3
3
2
1
5
41
1
3
12
2
2
1
4
110
13
297
13
1
1
1
1
1
1
1
3
1
1
1
5
1
1
71
2
2
1
1
4
5
2
5
1
3
36
1
3
1
1
1
2
1
23
6
1
1
7
1
2
1
1
6
1
1
1
1
1
1
1
1
2
2
31
1
11
1
1
5
1
1
1
1
1
2
3
7
1
1
70
3
3
4
7
35
59
1
1
1
1
2
4
2
1
1
1
1
1
5
3
1
1
1
1
3
3
1
3
1
1
1
7
6
4
1
1
4
2
1
1
1
9
3
2
1
45
3
2
1
1
1
1
3
3
1
9
2
10
7
2
1
1
1
1
14
1
1
1
1
4
1
2
3
2
2
1
15
5
1
1
1
1
17
16
1
1
7
1
61
2
1
7
1
1
305
7
17746
1
4
4
2
55
49
12
2
1
1
1
15
1
1
7
1
1
1
1
1
1
64
21
1
2
2
2
1
2
52
1
24
1
4
1
5
1
1
1
1
3
3
2
1
15
4
3
5
3
3
1
1
1
1
1
1
1
1
1
25
1
8
1
9
1
12
83
1
2
1
1
1
206
1
2
1
1
2
2
11
3
2
1
1
12
1
1
1
8
20
1
2
9
1
1
1
1
2
2
1
1
1
1
2
1
1
5
1
3
1
1
3
4
1
7
2
1
2
1
1
2
4
3
2
1
4
16
175
4
2
16
1
12
78
3
9
53
1
3
2
3
1
1
7
1
7
3
1
1
4
1
1
2
17
1
1
1
27
1
6
5
1
49
1
1
2
3
1
7
1
3
21
79
2
2
6
12
1
3
10
1
1
1
1
1
1
14
5
37
1
1
25
4
4
1
1
2
23
123
2
76
1
5
3
34
1
2
5
9
1
20
1
2
30
1
1
9
1
1
2
1
1
2
1
1
1
409
2
1
1
5
1
1
1
1
3
2
3
1
4
1
1
4
3
2
3
10
1
1
4
2
4
34
1
1
5
1
2
3
1
1
2
1
1
1
1
1
1
1
1
15
16
6
6
2
37
3
1
4
3
106
1
2
1
1
1
23
2
1
4
1
1
4
5
1
1
1
1
1
4
6
1
1
3
3
1
7
19
1
5
2
1
5
2
1
1
1
3
1
1
1
1
1
2
3
19
4
1
4
1
2
1
1
1
1
1
2
3
20
2
40
1
2
1
6
2
2
1
4
2
1
2
1
1
16
1
41
1
4
1
6
1
2
1
1
1
1
1
3
3
44
2
1
1
5
1
1
4
1
1
4
1
1
4
1
2
1
8
1
1
1
1
1
1
21
1
1
1
1
15
1
1
1
3
4
1
1
3
3
1
6
72
1
3
4
1
2
1
2
1
4
7
18
1
79
2
5
1
4
3
1
1
1
1
2
1
3
36
5
1
8
7
16
1
1
3
1
1
1
9
1
1
1
4
1
2
1
2
1
1
2
3
1
1
2
1
3
2
2
1
2
1
1
1
1
1
3
1
1
1
2
1
1
18
1
5
2
2
2
1
1
1
1
3
2
2
1
3
2
3
21
1
1
14
10
1
2
2
1
7
1
3
3
2
1
3
1
1
1
4
7
46
1
2
1
3
1
1
1
2
1
1
3
2
2
1
1
1
3
1
2
1
2
2
2
2
14
1
1
1
1
2
1
1
1
16
2
1
1
1
1
1
92
1
1
2
3
2
1
1
2
10
4
10
1
4
1
1
5
3
1
2
7
1
1
1
1
1
1
1
1
8
1
4
31
1
4
1
2
1
4
1
2
1
1
2
1
1
1
1
1
12
1
1
1
5
1
2
1
3
1
1
3
1
1
6
1
1
1
1
1
1
2
60
1
1
11
3
1
1
3
1
1
1
1
2
1
1
2
1
19
2
1
1
2
3
1
40
170
8
1
1
2
1
1
1
1
4
1
1
2
1
1
1
3
1
1
2
1
35
1
1
2
1
1
1
1
6
1
1
4
1
1
3
6
1
2
1
3
1
1
1
1
1
6
3
1
2
1
2
1
1
3
4
5
1
1
1
5
2
1
34
37
2
1
1
1
45
2
2
2
1
3
1
1
5
1
1
1
1
1
1
1
3
1
6
1
2
2
4
2
1
1
1
1
1
3
1
3
12
3
1
1
1
1
2
1
1
2
1
7
5
1
1
1
1
3
4
1
1
25
197
50
47
1
2
4
1
43
1
9
1
2
1
1
4
1
1
1
1
2
1
2
1
1
2
8
3
1
1
4
4
1
6
2
2
2
2
1
1
2
13
3
1
5
1
1
1
1
1
10
3
1
1
23
1
1
1
1
2
1
1
1
4
1
2
1
1
1
1
1
1
1
1
1
12
4
1
1
1
3
1
1
1
1
5
30
6
3
1
2
1
1
1
1
1
1
1
2
1
1
6
16
1
14
1
1
1
2
1
230
40
6
154
1
4
1
4
5
47
1
2
1
8
1
1
35
2
80
1
1
1
6
1
1
98
17
8
14
2
1
1
2
15
4
1
1
1
6
11
2
1
1
5
2
5
1
1
1
1
1
4
1
8
1
2
1
1
2
2
1
1
1
1
1
1
2
1
10
1
1
3
1
8
11
3
1
1
5
2
1
9
1
1
58
1
1
1
1
6
1
47
2
1
2
2
2
1
1
1
1
6
2
1
1
2
40
21
11
4
1
1
1
1
3
2
3
10
3
1
3
21
3
1
1
2
1
1
1
2
1
3
3
3
1
3
3
1
10
2
1
1
5
1
2
2
1
1
1
1
1
3
1
1
1
1
1
1
2
1
2
5
77
1
10
1
1
1
2
1
1
1
1
6
6
1
1
2
1
1
2
3
3
2
1
1
1
3
1
1
1
1
1
3
6
14
2
2
2
1
13
1
10
1
1
1
3
2
1
2
3
1
1
2
5
1
2
1
2
2
2
1
1
3
4
1
2
1
19
1
1
9
1
3
1
19
8
1
1
1
3
1
1
8
2
31
4
1128
1
1
1
1
23
1
2
2
1
1
3
1
1
1
5
5
12
1
1
1
1
1
4
3
9
6
1
5
5
1
4
8
6
1
1
1
1
6
105
2
1
1
4
1
1
1
14
2
3
11
1
2
35
1
1
1
2
14
24
10
56
2
11
4
1
5
108
1
1
4
1
1
1
3
1
1
2
1
2
1
6
1
2
2
10
1
1
11
1
1
1
1
1
1
3
46
10
1
2
1
1
3
1
9
22
2
1
3
1
1
12
4
5
1
3
5
14
1
1
1
22
3
2
6
5
1
1
2
1
1
22
7
2
2
4
3
10
2
1
1
1
4
2
1
1
1
3
2
1
1
1
1
1
3
1
1
1
47
158
2
68
1
2
1
104
23
1
1
1
12
1
578
2
1
18
2
3
1
1
1
1
2
9
1
1
3
1
1
1
1
5
4
1
10
32
1
2
14
8
52
2
23
6
1
1
1
3
6
1
7
2
1
4
1
1
3
1
1
12
1
1
2
3
4
1
1
1
3
1
1
4
6
1
19
15
1
1
23
9
1
1
4
2
4
139
1
1
2
1
3
3
1
2
1
1
7
1
2
3
2
2
1
1
1
1
1
1
3
1
1
1
2
26
1
1
1
1
1
1
9
45
3
3
1
1
1
1
5
5
1
3
1
1
2
3
1
2
9
1
1
1
1
5
1
3
1
1
1
1
7
3
15
4
1
1
3
2
1
1
1
1
4
2
1
2
1
6
2
2
1
3
1
5
1
1
1
1
1
1
1
2
1
74
2
1
1
4
1
1
4
2
2
2
1
2
1
1
1
2
1
13
1
5
1
3
2
1
2
3
4
10
2
3
2
3
1
1
2
2
2
2
1
1
46
1
2
1
3
1
1
2
2
1
1
1
1
1
2
2
1
1
132
627
3024
594
1
1
3
1
2
1
2
6
8
2
1
1
1
1
2
1
1
2
1
1
11
36
2
2
1
1
1
1
6
1
9
2
1
1
3
1
1
1
1
1
1
2
1
6
2
3
1
1
3
1
1
2
1
3
2
1
14
7
2
3
120
2
11
1
5
1
1
487
569
7898
1110
1
1
4
13
4
1
3
1
2
7
7
8
2
3
1
2
3
2
1
5
28
1
1
28
4
2
2
2
1
2
1
3
2
5
1
1
29
3
1
5
1
3
1
3
4
12
1
1
6
2
8
258
1
5
1
4
1
37
1
1
2
2
1
3
4
2
5
17
1
3
22
55
1
1
2
3
1
2
1
4
8
5
9
9
1
1
3
11
4
92
3
1
4
6
1
1
2
3
6
6
1
56
1
1
3
49
1
1
16
5
8
1
3
1
47
1
1
1
2
4
2
1
1
1
1
1
2
1
1
1
3
1
2
5
1
4
1
1
3
3
1
4
3
7
1
3
1
1
6
1
4
6
17
1
2
8
1
4
3
7
1
1
1
10
5
1
1
1
114
1
1
4
3
1
1
26
3
1
1
1
1
4
3
1
1
1
1
1
1
4
1
3
1
9
9
2
11
1
1
5
2
14
1
4
2
3
10
3
11
2
1
4
1
3
10
1
1
3
6
3
32
2
2
1
5
1
1
1
11
23
4
7
2
1
80
18
29
3
17
8
14
1
1
8
1
2
1
4
2
1
2
8
3
1
1
9
32
1
1
1
3
1
1
1
1
1
1
3
3
8
1
26
2
3
1
4
4
2
1
2
5
2
3
3
32
1
2
1
2
4
1
1
1
2
2
1
5
1
3
5
2
1
3
1
49
4
13
14
1
10
1
1
1
1
1
1
7
16
2
1
1
2
1
1
2
4
1
1
1
3
1
1
4
1
4
1
1
5
1
32
1
1
1
1
1
9
19
2
1
1
2
5
57
2
2
30
2
1
9
1
4
6
6
1
2
23
123
1
3
2
1
107
32
22
6
1
21
1
9
1
2
1
337
4
1
54
1
1
13
3
3
1
1
1
1
9
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
3
4
1
1
1
2
1
1
1
1
2
2
2
1
1
1
2
3
1
22
19
1
7
26
1
1
18
1
2
34
2
1
1
1
18
2
1
7
1
1
4
2
3
1
11
2
1
6
4
1
1
1
1
1
1
1
1
10
58
2
14
2
1
3
2
1
2
2
3
5
1
1
1
1
21
2
1
3
2
1
1
3
15
1
1
12
1
5
1
1
1
1
1
1
1
1
1
53
1
94
3
1
4
14
2
11
1
1
777
3
1
1
1
2
1
4
2
3
1
1
1
16
1
1
1
1
2
7
2
1
43
7
1
2
3
8
1
12
8
10
1
3
1
1
1
2
1
2
1
2
1
1
2
1
20
1
1
1
1
2
1
1
1
1
3
3
1
2
1
2
1
6
1
3
16
2
4
1
9
1
1
11
1
1
1
2
1
1
1
1
3
12
3
6
59
12
5
3
1
1
1
5
27
9
1
1
2
1
9
2
11
1
6
4
2
1
3
2
1
10
2
98
12
1
1
5
1
1
3
6
1
1
2
1
23
68
1
1
1
1
1
1
1
1
1
1
3
18
1
1
7
4
21
4
1
2
1
3
1
11
3
2
1
2
20
2
1
4
2
12
1
9
1
1
6
2
1
2
1
1
1
1
4
36
4
8
1
9
3
6
2
1
1
8
5
2
5
1
2
1
1
1
1
9
2
1
5
1
1
1
2
4
1
2
1
1
3
8
2
22
10
1
5
3
3
1
1
1
8
1
51
42
22
2
1
1
1
1
3
2
1
1
5
2
2
1
23
1
1
2
2
1
1
1
1
1
5
1
6
1
1
1
1
1
1
1
2
1
9
1
2
1
1
1
1
10
1
5
2
1
9
2
5
1
2
11
1
1
1
1
1
1
4
4
10
1
2
1
2
5
9
2
2
1
1
1
1
1
2
1
1
1
1
3
101
3
3
1
1
1
2
1
2
2
3
1
1
2
1
1
2
1
1
1
2
2
1
1
1
1
1
138
1
23
15
6
16
1
2
5
1
6
2
1
15
1
2
2
2
2
1
1
1
1
1
3
1
3
1
3
1
144
1
2
1
1
1
1
1
2
1
1
1
2
2
2
2
1
1
2
1
1
1
3
1
1
2
1
1
1
6
1
1
30
1
1
3
1
5
1
1
2
1
2
2
6
7
2
14
2
3
3
2
1
4
1
1
3
1
2
2
4
1
1
1
1
3
79
2
1
5
1
2
2
1
1
1
3
1
1
2
1
2
4
5
1
4
1
1
1
1
575
29
1
15
2
2
1
2
1
1
9
1
25
5
2
3
1
1
12
1
7
14
1
1
1
1
4
1
1
1
3
15
1
2
1
2
2
3
35
1
1
13
5
2
1
2
1
1
4
1
1
2
2
16
12
1
1
1
1
2
1
1
1
1
1
1
494
4
1
2
6
1
1
1
3
3
3
2
1
1
1
1
1
2
3
1
1
1
7
1
3
2
1
6
2
1
1
1
1
3
2
2
1
3
102
3
1
3
5
8
5
2
1
1
2
1
1
1
5
2
1
5
3
6
2
3
5
3
3
6
2
2
4
2
3
2
2
2
1
1
1
19
12
1
1
6
1
2
1
1
4
1
3
2
1
1
1
1
5
1
1
1
1
1
1
1
2
1
1
3
1
1
3
1
1
3
32
4
3
4
1
1
4
2
3
8
1
4
2
5
4
3
1
1
1
1
1
1
2
1
1
1
3
1
14
1
1
1
1
1
1
5
2
1
2
3
1
1
1
1
2
1
5
2
1
1
2
4
1
1
15
226
1
6
8
7
3
1
2
2
20
3
1
1
1
14
78
1
1
3
72
149
11
36
1
1
1
2
1
1
1
2
3
19
14
1
1
1
2
6
3
1
4
3
27
21
10
5
1
1
5
1
8
5
1
3
19
10
3
1
1
1
1
2
2
1
1
1
1
4
82
1
1
76
45
51
3
3
1
3
2
1
4
3
13
1
2
4
10
4
1
1
1
1
1
1
2
8
32
7
22
1
2
1
2
2
1
1
22
1
1
1
1
52
1
1
1
3
2
2
1
2
1
15
1
1
1
1
1
2
1
2
3
1
1
7
1
1
2
7
4
1
1
1
1
73
1
1
5
2
1
7
10
10
3
1
35
8
6
2
1
7
20
1
1
34
1
1
1
2
9
1
1
1
1
1
1
1
1
1
1
3
5
3
2
3
1
4
1
1
5
2
4
1
1
3
2
7
1
1
21
1
29
42
1
1
1
4
1
1
1
5
7
1
1
1
7
3
9
1
5
5
1
4
5
1
2
1
2
2
69
1
3
7
1
1
3
1
1
1
1
2
3
25
4
1
1
2
1
1
1
1
1
44
2
2
3
3
2
1
1
2
1
1
1
1
2
3
1
2
2
1
1
3
28
8
1
9
1
5
3
1
1
9
1
1
1
1
1
1
4
14
1
3
1
1
2
2
1
1
7
9
4
1
1
3
1
18
2
27
1
2
1
1
3
1
8
1
1
1
5
2
1
1
1
1
1
1
1
2
2
2
1
7
2
4
3
1
12
12
1
2
7
1
1
1
1
1
1
1
1
2
3
1
8
6
1
34
7
1
1
1
1
4
1
2
1
2
5
1
1
2
1
2
1
1
1
15
2
1
9
2
5
1
1
1
3
1
1
1
2
1
11
47
3
1
1
5
43
1
1
1
1
495
602
2796
355
2
22
2
1
14
1
1
25
1
1
1
1
1
22
18
7
1
92
11
1
1
1
1
2
1
1
22
1
46
114
112
10
1
26
1
1
8
2
1
30
1
3
2
49
4
3
50
109
11
154
1
13
1
1
1
1
1
7
2
10
1
1
1
21
348
1
7
3
2
1
1
4
11
3
1
1
1
1
1
1
1
8
1
1
1
1
1
1
1
3
1
1
2
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
3
2
1
1
1
2
1
2
4
1
1
6
6
3
1
1
6
7
4
1
2
2
1
3
1
1
1
1
1
1
1
1
1
2
1
6
1
2
1
1
3
1
1
1
1
1
1
1
9
3
1
2
1
1
3
14
2
1
3
1
1
3
1
1
2
1
1
2
1
1
1
1
1
1
1
4
1
1
1
1
1
2
1
1
4
1
2
1
1
2
2
2
1
1
1
1
6
2
1
5
1
1
1
1
6
1
2
1
1
1
1
13
1
1
1
2
1
1
1
14
1
1
31
3
3
4
5
4
41
1
1
54
3
2
3
4
1
6
1
1
1
1
449
1040
2204
339
1
4
1
5
2
1
18
1
443
1
2
9
190
5
1
1
1
1
1
2
3
1
1
5
1
2
1
1
4
1
1
9
16
16
1
2
4
4
1
2
2
2
1
11
1
23
33
2
1
1
1
1
1
12
17
5
3
2
1
2
1
1
7
2
83
3
1
2
1
1
1
1
1
1
1
3
8
10
3
2
2
2
10
3
67
1
1
7
5
1
3
1
1
2
2
2
49
4
1
1
7
2
7
1
1
125
155
980
4
1
1
2
1
1
1
2
16
5
1
1
2
4
1
4
1
2
1
1
1
1
5
39
2
3
12
4
4
14
5
9
1
1
5
2
1
1
1
1
1
15
5
3
1
3
1
6
13
311
3
1
5
3
3
2
1
5
2
1
2
8
5
31
1
304
145
1
6
13
2
1
2
13
1
3
2
6
2
1
1
5
36
12
1
1
1
84
4602
1
1
2
1
1
1
2
1
1
1
2
4
2
1
1
1
1
1
3
1
1
1
2
1
2
14
3
3
2
3
6
1
1
12
2
5
1
10
1
10
21
3
2
3
3
1
1
1
2
28
1
1
1
1
2
1
1
12
8
3
1
1
3
40
1
1
1
5
1
1
1
2
2
2
1
1
1
1
1
2
2
1
5
1
10
7
3
2
2
1
1
16
7
19
16
4
1
1
2
1
1
5
1
1
4
6
91
105
843
2
3
3
1
1373
50
9
1
3
1
3
1
15
2
1
1
1
1
3
1
1
2
1
1
1
15
1
1
2
56
4
1
1
1
1
3
1
1
9
1
3
1
3
2
2
1
22
26
1
3
2
2
1
2
2
3
12
1
2
1
1
1
3
2
6
1
6
7
1
1
1
1
3
1
2
1
3
1
2
1
11
54
1
1
34
4
1
1
1
1
1
1
1
4
10
166
227
78
1
1
5
1
3
1
1
1
2
1
3
2
4
1
1
1
2
2
1
1
2
1
1
2
2
1
3
2
5
1
2
1
2
2
1
1
3
1
2
11
1
5
20
1
1
3
39
3
1
1
1
6
2
1
1
3
2
2
1
24
8
2
1
1
2
1
1
20
1
2
2
1
1
2
1
2
1
1
2
1
1
23
1
1
1
7
1
4
1
1
1
1
1
1
2
5
2
29
1
1
1
7
7
4
1
1
10
12
1
1
2
2
1
1
2
2
1
4
3
2
10
16
1
5
45
9
18
20
10
12
12
3
1
1
3
1
1
2
4
86
22
356
1
1
1
1
2
1
1
1
2
1
1
2
2
5
1
12
7
2
1
1
1
1
2
1
7
4
1
1
6
2
1
15
3
4
1
1
5
3
8
5
1
1
36
1
1078
1221
5654
654
8
1
1
4
2
1
1
2
1
3
1
1
1
7
1
5
11
2
1
1
2
1
1
1
2
1
19
1
1
1
1
1
2
1
1
3
1
2
1
1
1
1
2
6
1
1
1
1
1
5
1
1
1
2
2
1
1
2
1
1
1
2
3
1
78
1
13
3
4
2
6
4
1
1
6
1
3
1
1
3
150
13
348
1
1
1
1
8
1
1
1
1
1
1
1
1
1
1
1
1
4
3
1
1
1
16
1
1
11
1
1
1
1
148
1
9
31
1
34
25
49
2
1
5
2
27
21
1
1
2
6
52
2
2
1
1
1
1
2
2
6
1
2
20
4
2
45
9
1
7
2
3
5
3
1
1
2
1
1
1
4
1
1
1
133
526
801
65
1
1
1
2
2
1
1
6
1
1
1
7
1
1
1
1
10
3
3
1
1
1
2
31
2
9
1
2
1
1
1
2
1
1
1
1
1
30
2
9
1
1
2
1
1
7
1
1
1
4
2
1
2
1
11
3
6
1
1
1
2
1
1
2
20
175
1
1
9
1
3
2
3
1
2
1
1
10
4
2
3
1
2
2
2
3
1
1
6
1
1
2
1
3
20
2
1
5
1
1
1
1
2
1
1
1
1
1
3
7
2
1
1
1
1
3
2
1
6
2
1
13
346
1
1
2
1
1
2
1
3
1
15
1
5
2
1
1
2
1
1
1
1
2
5
14
1
1
14
1
9
2
1
14
1
3
1
2
3
2
2
1
2
1
1
2
2
1
1
1
1
2
1
4
3
1
1
2
1
1
1
1
1
1
25
1
1
1
1
2
3
2
4
1
1
1
8
3
1
1
1
1
2
1
1
2
3
1
1
2
1
5
1
1
1
1
1
2
2
2
2
50
1
1
3
1
3
4
1
1
1
1
1
1
2
1
1
6
1
8
4
2
10
2
1
1
1
4
1
1
162
3
1
1
514
1
2
3
1
1
9
17
1
29
5
3
18
10
1
3
1
3
1
2
10
1
3
3
3
4
1
1
1
1
4
4
1
5
1
1
25
3
3
3
6
66
1
1
1
3
1
2
1
1
3
2
1
2
16
6
1
2
3
10
2
3
1
1
1
2
1
1
1
1
1
2
1
3
85
1
1
1
2
2
2
1
1
2
6
2
3
6
1
1
1
1
1
11
1
1
1
6
1
1
1
3
1
4
1
3
1
2
2
5
5
1
1
1
3
3
1
1
2
1
1
3
3
1
3
2
2
16
5
22
8
1
2
5
4
3
1
6
3
1
1
2
18
3
2
2
10
43
1
3
1
8
1
15
3
2
2
1
2
2
1
1
1
1
1
3
2
3
1
1
1
1
8
2
2
1
3
54
2
2
1
2
1
1
1
1
1
5
12
1
6
23
334
271
2634
264
3
4
2
1
1
9
1
1
287
1
2
1
1
1
1
1
1
1
1
1
1
1
5
1
3
3
2
1
3
1
2
29
1
1
19
2
1
1
1
1
1
22
2
2
4
2
1
3
1
1
1
1
2
4
2
8
2
2
3
5
1
2
1
3
2
2
1
2
1
1
46
24
7
4
13
10
1
1
1
1
2
1
2
3
1
1
1
3
1
2
10
1
2
1
1
1
2
2
4
6
2
1
1
1
2
1
1
3
1
1
4
39
2
6
16
1
4
3
1
3
1
1
1
12
3
1
49
29
1
2
1
3
10
2
11
19
1
1
2
2
1
3
1
1
5
14
37
3
3
2
2
5
8
1
1
2
12
2
2
1
4
1
3
1
12
90
99
1
1
3
2
2
1
1
27
1
4
12
61
2
1
2
2
8
2
1
4
1
1
1
2
3
53
1
1
2
3
1
1
2
1
1
41
339
5
1
1
2
1
2
3
1
1
1
2
2
1
1
2
1
1
5
3
2
13
8
12
9
7
17
2
1
2
1
2
1
62
2
1
1
2
1
3
1
1
2
1
20
1
5
11
2
1
1
1
1
1
3
13
1
5
3
1
5
1
1
1
1
2
1
2
13
14
1
1
4
1
3
1
2
2
1
1
1
1
1
6
1
1
4
4
3
2
1
2
11
1
14
1
1
4
1
2
2
8
8
1
1
1
1
1
2
2
5
1
1
1
2
1
3
31
61
1
1
1
3
71
1
6
3
1
1
2
1
15
3
6
1
1
1
1
9
4
1
2
1
2
1
3
1
1
3
21
44
2
1
1
2
2
1
1
1
1
1
1
1
2
1
1
19
139
40
2
1
1
16
5
8
1
5
1
1
1
1
10
1
1
1
2
2
2
1
4
14
2
5
2
1
3
1
1
3
1
1
1
1
3
1
1
1
4
1
1
3
1
2
1
1
8
1
3
4
4
2
2
22
16
2
1
1
1
6
2
3
32
1
1
1
2
1
8
1
2
2
8
15
8
1
2
1
1
3
1
1
1
3
2
1
3
1
1
1
2
1
1
1
1
2
1
5
3
1
1
1
18
1
2
1
1
2
2
1
3
1
1
1
4
1
1
1
1
2
1
2
1
1
29
2
2
5
3
36
11
81
1
5
1
14
1
5
1
19
3
1
1
1
3
3
2
1
2
2
1
1
1
4
1
1
1
1
1
5
2
1
1
11
1
1
1
1
185
1
1
3
3
1
45
1
1
1
1
1
1
1
31
26
3
1
2
1
25
1
1
10
2
1
2
1
1
1
4
1
1
2
9
1
2
1
1
18
1
1
4
1
1
1
3
9
6
3
1
14
11
1
50
1
1
1
1
1
1
93
1
2
1
60
11
72
1
9
4
1
8
63
1
760
218
10983
6
1
3
1
51
1
1
4
30
5
1
1
22
4
3
51
1
3
2
1
3
1
2
7
2
2
1
10
1
13
2
7
11
25
1
2
1
2
7
2
1
3
5
6
7
1
1
1
1
1
1
2
62
7
1
1
4
2
51
1
2
1
1
1
3
2
1
1
2
7
11
23
16
9
10
1
4
1
3
2
7
39
2
5
80
2
300
610
2440
1
10
14
2
1
2
11
1
1
6
2
2
2
1
1
2
4
3
1
8
1
1
3
29
2
1
9
4
1
1
2
1
1
2
2
5
1
2
4
25
3
2
2
3
1
6
2
166
1
4
1
1
14
1
1
4
3
1
1
2
4
1
1
4
2
10
3
9
8
18
2
1
2
5
1
1
48
3
1
1
1
1
2
1
1
1
2
1
1
7
28
1
1
1
5
1
2
1
1
12
2
24
2
2
2
7
1
1
1
1
1
31
1
2
1
4
4
2
1
4
2
4
7
1
1
2
3
2
57
1
3
2
9
1
2
1
2
85
1
1
20
3
3
1
2
1
1
4
1
63
190
189
4439
940
1
2
2
1
61
1
1
21
3
18
3
1
1
2
1
2
1
1
6
1
1
18
148
42
15
81
6
1
1
3
13
1
1
4
2
3
5
1
5
2
2
2
2
2
2
1
1
1
1
1
4
4
4
1
3
1
1
4
6
1
11
9
10
15
1
3
18
1
2
369
14
8
5
37
3
7
1
1
1
75
4
1
8
2
1
1
1
1
2
2
2
10
1
1
1
8
1
1
1
1
1
3
1
1
1
9
8
1
1
1
1
1
2
1
1
1
2
1
1
1
1
4
2
10
2
16
1
4
86
143
4942
959
3
7
11
25
4
22
6
1
1
254
1
1
2
2
1
10
1
6
1
2
5
1
71
1
1
1
1
2
5
3
3
5
19
2
1
2
3
6
1
2
1
14
1
26
1
2
6
3
2
2
3
1
1
1
1
2
1
1
3
1
1
1
12
167
1
3
4
2
1
2
2
1
1
100
103
1050
73
1
21
1
5
1
1
21
14
1
3
1
1
1
1
1
1
1
5
30
90
1
1
1
3
3
1
1
1
2
25
9
1
2
1
2
1
216
91
23
87
3
23
1
3
7
6
3
2
1
1
1
3
41
8
4
10
56
3
2
6
1
407
1
1
1
1
7
12
1
1
1
1
3
1
1
8
1
15
1
1
9
28
1
12
1
3
1
36
1
2
2
1
1
18
7
1
1
1
1
2
13
6
8
1
1
2
13
2
1
1
1
2
4
1
2
8
80
1
1
4
1
1
1
39
20
1
1
1
1
21
1
3
3
55
5
2
2
1
34
2
332
919
2115
348
2
3
1
4
3
2
1
2
1
1
26
1
2
1
1
11
7
1
1
3
1
68
2
8
1
1
2
1
1
2
5
2
1
3
10
1
5
2
1
2
6
1
2
1
1
1
1
3
1
1
8
40
5
1
4
4
1
1
2
15
1
4
1
3
7
4
2
1
1
2
5
2
4
1
1
3
3
1
1
9
1
4
1
3
13
2
2
1
1
1
1
1
2
1
1
1
1
2
2
1
6
9
6
5
1
1
1
6
1
2
1
3
3
1
1
1
45
1
1
1
1
1
3
6
1
1
1
1
1
1
1
1
3
60
3
21
2
8
2
2
1
1
3
1
1
7
7
2
1
1
5
2
2
13
40
1
1
19
1
2
43
54
1
15
9
1
4
1
1
1
2
1
1
2
1
2
1
3
1
1
1
1
1
1
1
5
1
9
1
1
1
3
8
2
4
1
2
1
6
5
1
1
19
28
5
2
8
1
10
6
4
2
2
2
2
1
1
4
1
2
2
2
2
1
1
7
14
12
1
2
1
4
1
4
1
3
2
1
2
4
8
1
1
1
3
5
1
1
1
1
11
8
1
1
1
2
1
1
1
2
51
2
1
4
1
1
7
1
2
19
31
4
4
1
1
1
19
1
1
1
2
2
1
1
8
3
6
2
2
1
1
1
168
2
5
1
1
2
19
1
1
2
1
1
1
1
1
6
2
8
1
1
3
2
2
1
1
2
1
1
5
3
1
6
5
1
8
2
1
2
1
1
3
1
2
1
4
2
1
10
2
1
1
22
1
12
3
41
2
3
1
14
1
2
3
1
1
10
2
1
1
1
2
1
1
43
1
7
1
1
1
2
5
1
2
12
2
1
1
4
2
1
5
2
4
13
1
2
2
3
2
1
2
1
10
1
2
1
43
6
25
1
1
4
1
27
1
3
1
1
369
1
1
1
1
23
70
8
3
11
1
1
1
1
2
1
1
1
2
62
1
4
17
1
5
3
1
4
1
3
2
1
1
4
2
2
2
1
2
2
1
1
2
1
2
3
2
2
2
1
15
1
1
2
2
1
1
1
4
2
2
12
4
1
1
1
5
1
1
2
1
1
1
10
8
4
4
1
1
1
8
47
1
2
1
22
1
1
3
7
2
2
1
3
1
2
1
3
8
6
1
3
1
4
5
9
1
1
1
1
1
6
1
1
2
2
1
1
2
1
4
1
1
11014
1
6
1
1
1
1
1
1
101
4
9
1
1
1
1
3
3
54
2
6
1267
1
2
1
3
7
10
1
3
1
1
2
1
1
4
2
3
37
2
1
1
1
1
1
1
2
2
1
1
2
13
1
1
1
1
13
1
1
2
1
5
23
1
2
1
1
2
1
1
2
1
1
1
1
1
1
3
2
3
1
5
1
1
2
1
6
1
1
1
1
2
3
1
3
1
1
1
1
1
1
1
1
3
10
2
1
4
1
1
1
1
1
1
3
13
1
12
123
3
3
2
2
1
4
8
9
2
1
1
1
1
1
1
2
3
5
4
1
4
1
1
2
1
1
1
1
1
1
1
6
1
1
6
2
1
798
1
3
2
4
1
6
3
1
1
1
3
1
1
1
2
1
1
1
1
1
1
1
1
2
1
2
1
3
1
1
1
1
1
1
1
5
2
1
1
7
1
1
12
99
3
20
2
2
1
1
1
1
2
2
1
1
1
6
1
8
1
2
17
1
1
3
1
2
1
2
1
8
1
3
1
1
1
2
2
19
1
1
3
1
1
2
1
18
1
2
23
1
6
1
1
16
1
3
1
26
2
18
1
1
1
2
5
2
7
23
1
16
1
1
2
36
1
1
3
16
125
11
3
3
1
1
2
7
15
3
4
1
2
1
13
44
1
1
4
3
17
8
1
18
1
1
12
5
6
29
1
1
2
1
1
1
20
1
3
1
1
1
1
6
2
1
1
1
1
2
1
1
1
2
3
1
27
1
2
2
7
1
6
10
1
22
12
21
2
2
7
1
1
1
1
13
1
1
2
4
1
2
2
18
1
1
8
43
1
2
2
1
3
2
1
1
15
2
1
17
1
3
1
7
1
2
6
2
28
4
16
1
26
2
1
1
5
1
11
1
8
1
3
1
1
1
4
17
37
3
1
2
1
1
1
1
1
1
1
1
1
4
8
18
6
4
1
1
17
1
3
3
1
1
10
3
2
3
7
8
1
1
1
3
2
1
1
16
1
2
2
24
1
3
3
1
7
1
2
10
1
1
6
1
2
1
2
1
2
1
4
3
3
6
82
5
3
13
1
3
15
2
7
18
1
2
1
1
1
2
1
1
1
1
1
1
4
5
2
1
2
2
1
1
45
2
1
33
150
9
1
1
1
1
9
1
3
2
3
12
1
5
1
5
11
6
2
1
1
3
1
1
4
15
2
5
6
12
2
5
1
14
1
1
2
3
5
1
4
1
1
2
10
1
5
1
2
8
1
1
10
3
4
4
1
4
1
1
1
54
1
2
1
2
8
11
18
1
1
3
4
1
1
1
1
2
1
47
72
5
96
1
1
6
2
1
1
2
1
1
1
1
1
1
11
3
1
1
7
3
1
1
2
7
6
14
1
10
5
1
15
1
1
1
7
78
2
4
10
4
88
4
1
1
7
13
2
1
1
9
4
1
1
1
1
35
4
1
9
5
1
16
1
4
1
2
2
1
2
1
1
1
2
1
1
2
2
1
1
3
1
3
1
1
10
2
1
3
3
1
2
2
5
3
1
1
1
1
1
1
5
1
1
1
1
1
1
81
88
39
1
8
2
1
1
2
4
1
1
1
1
1
1
3
2
4
2
15
2
1
1
1
1
4
4
1
1
3
2
2
2
26
2
2
13
19
1
1
1
1
2
7
5
2
3
1
87
1
9
1
1
1
1
1
5
10
1
3
1
163
36
1
1
1
1
1
5
6
1
1
1
1
1
4
1
1
1
12
1
3
1
1
1
1
6
1
1
1
1
1
1
1
1
1
1
5
1
1
5
7
6
9
5
1
1
2
1
33
2
3
1
1
1
1
3
1
1
3
2
3
1
2
4
8
1
260
1
2
1
1
1
1
8
4
4
2
1
10
2
1
1
1
1
3
1
1
1
1
11
2
1
1
134
1
2
2
2
5
2
74
21
89
121
2
15
2
1
1
20
1
86
1
2
1
15
20
16
1
1
1
1
1
1
4
1
5
1
6
1
1
2
2
1
1
1
2
8
2
1
1
6
1
2
25
2
1
3
1
1
50
4
1
1
1
1
5
1
1
1
3
1
5
4
1
1
1
113
1
4
12
2
1
12
1
1
1
1
4
1
3
1
1
1
1
6
75
10
1
10
21
1
1
1
3
2
2
1
1
8
3
1
1
8
48
2
2
1
3
1
1
1
1
1
2
6
1
3
2
3
4
6
568
1
1
1
1
1
1
1
1
5
1
1
1
14
1
2
1
1
4
2
2
2
5
1
5
3
3
2
4
1
6
3
3
1
1
5
1
1
2
1
1
1
2
1
1
1
1
9
1
1
2
34
1
14
1
2
1
1
1
2
1
1
5
1
2
8
1
1
1
2
1
1
31
5
5
1
11
2
1
1
1
1
1
2
1
2
2
8
1
2
1
16
2
11
2
3
1
10
2
3
1
1
4
3
1
2
1
2
1
1
1
1
1
1
1
1
1
1
4
20
1
1
2
1
15
3
5
2
2
2
4
1
3
16
1
2
2
17
1
13
1
1
1
1
4
1
1
1
1
1
1
1
1
3
1
1
3
2
1
1
6
1298
1
1
1
1
9
1
2
2
2
1
1
1
4
1
2
1
1
1
1
3
2
3
1
3
1
3
2
1
1
1
12
1
1
6
1
2
2
4
3
4
3
1
1
1
1
8
1
1
9
1
7
2
3
1
3
1
1
1
2
1
4
3
2
1
6
10
19
6
1
3
1
1
1
6
2
1
1
8
1
1
2
2
16
2
1
3
2
2
1
5
1
5
2
12
1
2
1
1
1
2
14
1
2
2
9
1
18
2
157
1
1
1
1
2
5
1
4
1
3
2
1
6
5
4
32
3
2
1
4
14
1
1
4
2
3
5
2
1
1
159
2
1
2
1
2
3
11
1
1
1
2
13
6
2
9
3
1
1
1
13
1
2
1
13
12
9
1
2
10
1
1
2
1
1
23
2
29
1
43
26
1
1
4
1
8
1
3
1
5
70
1
1
2
2
1
1
54
7
2
6
11
1
5
6
2
1
1
2
3
1
6
3
1
16
1
2
36556
16999
1
1
11
3
1
1
2
7
2
2
2
2
1
2
1
47
1
1
1
1
1
24
19
2
1
1
3
1
2
2
1
3
1
6
1
10
1
7
2
5
1
2
5
18
1
1
14
1
34
1
1
5
3
1
1
1
1
1
1
2
3
3
2
30
1
1
2
1
1
2
5
12
1
15
1
1
3
5
1
1
14
5
1
1
4
1
13
18
1
1
2
1
1
1
1
7
1
1
1
1
1
4
1
2
1
1
1
2
3
1
1
7
12
433
189
1
4
1
1
1
1
1
2
2
1
1
1
1
1
1
2
3
4
2
1
2
1
1
1
1
1
2
1
1
7
29
2
2
1
3
1
1
5
2
24
1
1
6
23
3
1
2
4
2
14
3
1
1
1
1
1
1
2
1
1
1
1
1
1
2
1
33
3
1
1
3
24
9
1
2
1
1
4
3
1
8
1
10
1
1
3
1
1
18
5
2
1
1
1
1
19
3
1
5
6
1
2
2
3
1
1
1
8
3
10
4
1
12
1
36
1
1
3
1
1
1
1
1
1
2
1
1
105
1
9
1
9
2
13
40
3
2
1
1
2
4
5
2
4
12
1
1
8
8
2
1
1
1
90
6
3
1
2
1
1
1
2
11
1
1
1
32
20
3
11
1
1
1
1
1
69
2
1
1
3
7
1
1
4
8
1
1
1
1
1
60
2
21
12
1
5
2
3
22
144
5
1
6
52
1
1
4
1
15
21
1
139
13
2
1
1
1
1
3
1
3
1
1
1
6
5
20
44
6
1
12
42
9
1
19
291
1
1
3
3
1
6
37
3
89
1
3
2
5
1
1
1
1
1
2
1
2
9
2
1
2
3
1
2
1
3
1
2
4
1
3
5
1
1
5
1
4
50
1
4
4
2
18
28
1
5
5
1
2
27
6
10
1
3
1
15
6
1
2
1
1
3
1
1
2
8
1
1
1
2
22
3
1
30
2
3
1
1
2
13
1
4
3
1
2
7
3
1
10
1
2
1
1
3
8
1
9
1
1
4
1
1
1
5
2
2
72
1
7
4
1
1
39
35
1
2
1
1
1
1
1
4
1
1
4
1
1
1
2
1
1
1
1
1
1
1
5
1
1
1
1
2
1
4
1
2
2
1
1
4
6
1
2
1
1
2
2
12
1
1
27
4
1
1
1
2
2
3
4
18
2
1
4
117
1
10
1
1
46
1
1
5
7
3
1
1
5
2
2
1
11
1
1
1
5
1
2
132
1
1
169
1
5
2
2
2
20
2
1
3
6
3
2
1
1
1
1
2
2
1
1
6
1
3
1
1
1
1
1
1
1
7
3
1
1
2
3
31
1
98
2
2
1
3
1
1
1
1
68
1
1
1
1
4
1
1
1
2
2
2
1
1
1
5
2
27
3
5
1
2
2
2
1
3
2
1
4
3
9
1
1
1
41
161
10
55
2
2
7
1
1
1
2
1
1
1
1
3
2
1
1
1
2
1
2
1
1
2
10
3
31
77
1
1
1
4
1
1
1
1
2
1
1
2
1
1
1
17
3
245
4
10
1
1
2
1
2
1
2
1
28
3
7
11
63
2
2
1
10
3
4
1
3
1
1
1
2
13
1
4
1
2
7
2
1
1
8
7
4
3
1
1
133
1
2
9
6
6
1
10
1
3
1
1
1
23
1
2
4
1
3
1
1
4
3
25
2
38
2
1
1
1
32
1
21
1
2
43
1
4
1
1
2
1
2
3
1
2
2
1
1
3
1
1
2
14
1
2
14
1
1
1
1
1
3
2
45
10
2
2
1
1
1
2
1
5
3
2
2
3
23
6
1
2
1
2
1
2
1
5
1
1
72
2
2
3
1
1
2
3
10
6
1
2
1
1
1
2
1
1
2
1
2
1
39
3
2
11
1
4
4
2
7
2
1
1
6
1
1
2
14
3
12
3
57
2
2
1
1
2
1
1
11
9
15
2
1
4
2
1
5
1
1
4
1
1
24
1
1
5
1
1
1
6
7
2
3
3
3
3
22
111
3
3
1
13
11
1
1
1
6
1
1
193
199
64
24
6
1
1
2
1
1
19
3
11
1
2
1
1
1
8
1
1
1
1
1
1
1
1
1
1
22
5
1
1
279
4
1
3
1
1
29
4
1
1
8
8
9
1
1
1
1
5
1
1
4
3
1
1
12
3
1
5
2
2
1
2
1
1
1
1
1
1
1
2
1
2
1
6
16
6
1
1
1
2
1
1
4
1
4
1
2
1
13
2
2
186
2
1
1
3
1
5
1
1
1
1
3
1
1
2
1
1
1
1
4
2
1
1
17
1
1
2
3
4
1
492
44
1
42
1
1
1
2
1
1
7
1
1
6
2
1
39
2
1
1
2
1
7
6
1
4
20
1
3
1
1
19
2
105
1
4
4
2
1
1
293
1
4
6
4
1
4
2
1
5
3
1
1
1
4
1
1
1
3
1
8
1
1
1
1
1
3
1
1
2
3
2
1
3
1
1
1
1
1
1
1
1
8
15
1
1
833
2
10
24
3
69
4
3
19
1
19
1
56
27
1
1
1
1
1
1
1
1
1
2
10
1
1
1
1
1
1
66
54
1
1
2
20
17
1
2
1
1
2
1
41
7
3
1
2
2
1
1
2
2
1
16
1
5
1
2
1
2
26
1
69
1
1
14
13
1
2
1
2
3
1
3
36
7
9
1
5
1
21
1
2
19
1
1
9
1
1
3
1
1
2
2
1
1
1
1
1
1
8
1
1
1
1
3
3
1
20
4
1
14
1
4
11
1
2
3
12
1
1
1
2
1
2
12
2
3
1
8
2
1
3
1
1
7
1
1
1
1
32
12
3
10
8
12
10
1
19
4
3
4
1
4
2
2
1
1
1
1
1
1
5
1
15
2
1
4
7
2
1
1
2
1
1
1
1
1
1
2
3
1
3
1
2
2
33
13
2
2
6
1
1
3
1
1
1
1
2
1
1
1
1
1
1
1
1
3
1
1
1
1
1
3
1
1
1
1
2
1
1
3
1
2
2
1
3
28
1
1
1
2
65
14
3
4
2
1
1
2
3
7
1
1
54
13
10
1
3
2
2
2
1
4
5
1
13
15
5
5
1
3
1
2
1
2
3
2
40
4
90
4
1
11
2
1
30
3
1
1
1
1
5
4
8
1
2
1
1
9
6
4
2
1
1
1
1
1
1
2
2
4
10
1
2
2
10
5
2
1
1
3
26
19
16
1
2
1
1
1
1
2
1
1
9
1
1
35
1
3
4
1
2
5
6
3
81
2
2
3
3
3
1
1
12
3
1
1
8
11
3
2
2
11
3
100
8
18
2
2
1
2
1
2
1
1
8
1
6
1
5
1
2
1
9
16
1
8
1
35
1
10
7
3
8
5
7
2
1
2
4
3
7
1
1
1
1
2
2
46
1
3
1
3
24
2
1
2
2
1
2
18
25
9
19
4
2
5
7
2
1
2
144
1
1
1
6
1
1
2
4
2
1
8
3
2
1
1
24
8
3
1
3
31
1
6
2
1
86
5
7
2
1
5
2
1
5
4
1
1
1
1
1
13
4
5
2
1
1
1
1
1
1
1
4
52
3
1
5
1
14
2
1
6
2
5
1
2
1
13
1
2
1
2
2
7
3
27
2
6
5
1
1
1
4
1
1
1
10
3
2
8
3
1
1
1
1
1
1
1
1
1
146
10
3
1
4
3
3
1
1
1
1
13
2
1
2
14
1
1
1
11
2
1
1
9
2
6
1
1
2
1
2
2
3
2
19
2
19
1
1
1
1
4
2
1
6
1
17
1
55
1
1
1
1
3
1
1
1
2
42
10
5
4
2
1
1
1
3
1
12
21
1
1
1
1
1
1
3
2
1
1
15
15
1
5
1
1
1
8
2
5
7
5
9
5
1
13
2
5
6
1
1
3
1
1
1
1
1
1
2
1
1
1
1
2
29
2
1
2
1
3
13
2
1
1
3
4
5
2
6
1
1
1
1
1
1
1
3
3
1
2
1
5
3
3
1
5
1
7
2
1
3
1
6
3
1
41
16
14
7
3
1
18
70
1
5
18
5
12
5
1
4
1
5
3
4
1
1
1
1
2
1
3
2
1
3
1
5
1
1
1
2
1
4
2
3
2
1
2
1
5
1
6
24
132
2
1
1
2
1
1
1
1
2
2
1
1
5
3
1
1
2
1
2
1
3
3
1
10
144
3
1
1
23
2
1
1
1
2
3
1
1
1
8
1
1
2
1
9
2
1
4
2
2
1
2
16
1
11
4
5
2
41
1
4
93
3
3
17
1
1
5
1
2
4
19
2
6
1
1
1
9
1
1
1
1
2
2
1
1
1
2
3
9
1
1
1
1
2
2
1
2
2
1
1
1
1
7
2
1
1
4
2
8
5
8
3
16
4
7
13
10
2
1
2
9
6
16
1
1
11
10
2
3
2
1
1
1
2
6
2
10
3
9
4
2
1
1
1
1
6
2
3
9
2
1
1
8
13
1
2
13
2
3
1
1
2
1
1
1
1
1
1
1
4
2
9
2
1
1
3
1
2
32
2
8
5
2
1
86
1
5
1
4
12
2
5
1
1
5
1
2
2
5
1
1
1
1
6
66
9
3
3
2
7
2
5
1
21
5
3
1
1
1
1
9
44
1
8
18
2
15
1
15
1
1
3
10
1
17
4
2
1
1
10
4
1
1
1
2
3
1
2
1
2
1
1
44
96
6
14
1
6
1
1
2
5
1
3
1
6
1
1
1
3
2
2
3
1
2
2
1
1
1
5
1
11
1
2
1
1
1
9
3
3
1
3
1
1
2
2
1
1
3
1
1
24
17
12
5
1
21
1
5
1
3
1
1
12
2
3
3
8
8
1
2
1
4
55
3
6
2
1
35
1
13
1
2
1
1
10
4
4
1
1
1
1
1
8
2
17
1
2
21
2
11
2
9
1
29
1
1
3
1
8
2
1
3
1
1
2
1
20
65
11
2
26
4
7
15
2
7
6
1
1
2
3
1
1
1
3
3
1
3
8
1
18
6
4
1
4
1
8
1
4
1
1
1
1
2
1
1
22
3
1
1
1
1
1
1
2
1
1
2
2
1
1
38
1
1
2
1
1
2
2
2
1
13
3
1
4
3
2
1
6
1
26
3
1
1
1
2
2
38
41
39
1
8
1
1
17
1
2
30
1
1
1
2
1
1
2
2
3
1
3
2
2
6
1
1
1
8
2
2
1
1
12
1
1
1
47
1
1
2
1
6
1
1
1
7
5
16
3
1
1
5
40
1
1
3
3
1
1
8
1
6
1
1
1
3
4
1
2
1
6
1
12
1
1
35
9
2
1
6
1
2
4
283
171
1
11
1
1
1
3
4
1
2
1
1
9
1
1
3
1
4
1
7
9
1
2
6
5
8
1
1
11
6
52
3
1
2
1
1
1
20
3
2
4
1
1
1
3
1
2
1
14
1
1
9
4
3
1
3
1
1
8
1
1
2
3
3
4
4
1
1
1
9
3
50
1
1
1
2
1
1
4
5
2
1
1
1
1
1
4
3
11
1
236
667
796
4
21
1
1
2
4
1
1
41
1
2
1
4
1
1
1
13
1
6
5
1
1
4
4
1
1
1
1
10
1
6
6
1
4
1
1
1
5
2
1
1
47
1
1
6
746
17
59
245
42
2
2
7
195
4
9
1
2
36
4
1
1
297
5
30
47
71
18
50
85
7
1
1
2
2
6
20
6
1
1
91
73
14
3
12
2
6
3
5
2
1
5
1
1
1
2
3
1
1
9
12
1
24
3
1
1
2
1
1
2
2
3
1
1
2
2
2
2
6
2
2
4
4
1
1
1
1
1
1
1
6
13
1
1
1
1
2
1
1
1
1
3
1
1
1
6
2
2
1
1
9
1
6
14
1
4
1
1
5
2
19
1
1
1
1
2
1
2
13
87
6
39
11
2
2
2
1
1
1
1
1
11
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
16
1
1
2
1
2
1
1
1
3
1
2
1
2
1
1
1
2
1
1
1
1
2
1
1
1
2
3
1
2
4
1
1
3
2
1
1
1
16
6
1
1
2
1
2
1
1
2
1
5
3
2
1
2
1
1
1
3
2
1
3
1
2
1
2
1
1
3
3
1
1
1
1
1
1
1
1
2
1
1
1
1
3
2
2
1
1
1
1
1
2
1
1
1
2
1
1
2
2
1
1
1
1
1
1
1
1
1
1
2
1
2
1
4
1
1
1
1
1
3
2
1
1
3
1
1
1
1
1
1
1
10
1
1
1
6
1
1
1
1
1
1
4
1
3
1
1
1
1
1
2
1
4
1
1
1
2
1
1
4
6
1
1
4
1
3
1
1
1
1
1
1
1
6
1
1
6
3
1
1
4
2
3
1
2
2
1
1
2
1
3
1
4
1
1
5
3
3
1
2
3
2
1
5
1
2
1
1
1
2
4
1
1
1
1
3
1
1
1
1
1
1
5
5
1
1
1
1
1
2
2
3
3
1
2
2
2
7
2
1
1
1
1
1
1
1
1
1
2
2
1
1
2
1
1
1
1
3
1
2
9
1
4
1
1
1
1
1
1
3
2
1
1
1
1
1
4
2
1
2
5
2
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
3
2
5
1
1
1
3
1
1
1
2
3
12
1
1
1
4
1
1
4
1
5
1
1
7
1
1
1
1
6
1
1
6
1
2
1
1
2
7
1
1
2
2
2
1
9
4
2
1
1
5
1
3
2
2
1
1
1
2
1
1
1
2
2
3
2
2
2
1
1
2
1
1
1
2
1
1
2
1
2
1
2
1
3
1
1
1
3
2
2
1
1
2
1
4
1
1
1
2
1
1
1
1
1
1
2
1
1
5
1
1
1
1
1
2
2
2
1
1
5
1
4
2
1
1
1
7
1
1
10
1
1
1
1
1
1
1
5
5
1
3
4
1
2
1
1
2
2
1
1
2
3
2
1
1
6
1
1
1
2
1
3
1
1
2
1
1
5
1
1
1
5
1
2
1
1
2
2
4
1
2
1
1
1
1
1
1
6
1
1
1
2
1
1
3
1
8
1
1
1
1
2
1
1
2
2
2
2
1
1
1
1
1
1
1
1
1
1
3
3
1
1
1
1
1
1
4
3
1
1
3
2
1
7
2
1
4
4
1
1
1
8
2
1
3
2
4
1
2
1
5
3
5
1
1
1
3
1
6
3
1
1
1
1
1
1
1
1
2
1
2
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
1
2
4
1
2
3
1
2
5
1
2
1
3
1
3
1
2
1
2
2
2
4
1
1
7
1
1
1
4
2
6
2
1
1
1
5
1
3
1
1
3
4
1
1
1
1
2
4
1
1
1
1
1
2
1
1
2
1
1
3
1
1
2
1
1
1
2
1
1
2
2
1
1
1
1
1
3
1
1
1
1
1
6
1
1
1
1
1
1
1
4
1
1
3
6
1
1
1
1
1
2
5
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
5
2
2
1
1
1
1
4
4
1
4
1
11
3
1
1
2
1
1
1
1
2
1
1
1
2
1
1
1
3
1
1
1
2
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
3
1
1
4
9
9
1
9
1
1
1
1
1
2
7
8
2
1
1
1
1
1
1
1
1
2
3
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
5
1
1
6
1
1
4
1
1
1
3
5
5
1
1
1
1
1
1
1
1
2
2
1
1
5
1
1
2
1
1
1
1
2
1
3
2
1
1
1
1
1
3
1
4
1
1
2
5
1
2
3
2
1
1
1
4
1
7
1
1
1
1
1
2
1
1
5
1
2
1
2
2
2
3
1
1
5
1
1
1
1
1
1
2
1
1
1
1
1
3
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
3
1
1
1
1
2
4
4
1
6
1
1
1
2
3
1
1
1
3
2
1
1
1
1
4
4
1
1
1
1
1
1
2
1
3
1
1
2
1
1
1
3
1
1
2
1
1
1
1
1
10
8
1
1
4
2
1
1
1
2
5
1
2
2
1
1
1
1
3
1
1
2
2
3
1
1
1
1
3
2
1
3
2
3
1
1
1
1
1
1
1
1
5
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
2
2
1
1
2
4
1
1
3
1
1
1
1
2
1
4
1
1
3
1
1
1
2
1
1
1
1
1
4
1
1
1
2
5
1
1
3
2
1
1
1
2
1
4
5
1
1
1
1
1
7
2
1
1
1
2
1
2
2
1
1
2
4
1
1
1
1
1
1
3
1
1
1
1
1
1
1
2
1
1
3
3
3
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
2
1
1
1
1
1
3
1
1
5
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
3
6
2
1
2
1
1
3
2
1
1
3
1
1
6
5
1
1
2
1
1
1
1
2
2
3
1
1
2
1
1
3
2
2
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
2
1
2
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
2
1
1
1
1
1
3
3
1
3
1
3
4
1
1
1
1
1
2
1
1
1
3
6
1
5
1
2
1
1
7
1
3
1
1
1
1
3
3
1
1
1
431
2
2
1
1
1
3
1
1
1
1
3
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
2
1
1
6
3
2
1
2
2
1
1
1
2
1
1
1
2
1
1
1
1
3
1
1
1
2
1
1
2
1
1
1
1
2
1
1
2
1
2
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
8
1
1
2
1
2
4
1
1
2
1
1
1
1
1
1
1
3
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
6
5
3
1
1
2
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
2
1
1
1
2
1
3
1
2
8
4
1
1
2
1
2
3
1
1
1
2
1
1
1
1
1
1
1
3
1
1
1
2
1
1
1
1
1
1
1
1
3
1
5
1
1
2
1
1
2
1
1
1
2
1
2
4
1
1
1
2
2
1
1
6
4
1
9
1
1
1
2
2
1
1
1
1
1
1
1
1
1
2
1
2
3
1
1
1
1
1
1
1
1
1
1
1
7
1
2
1
1
1
1
1
1
2
2
1
1
1
1
2
2
1
1
2
1
1
6
1
1
1
23
10
1
1
11
7
19
6
1
1
1
1
1
3
63
1
4
19
35
63
3
84
1
1
2
3
8
3
1
13
8
2
2
1
1
2
3
1
3
1
2
1
1
134
1
2
1
5
1
1
1
1
1
1
3
4
1
2
1
1
1
1
1
1
4
8
19
1
1
1
1
1
5
1
4
1
6
1
1
1
1
27
9
1
1
1
1
5
3
1
4
3
14
3
2
1
2
2
3
3
2
1
1
6
1
1
1
2
1
2
5
2
1
2
1
1
1
1
2
1
2
1
2
1
1
3
1
2
4
3
2
27
6
1
1
3
1
5
7
1
14
5
1
6
1
1
7
25
10
3
1
1
1
10
1
2
1
1
14
2
1
1
48
2
1
2
6
1
1
1
4
2
1
129
15
1
1
1
2
2
6
1
1
2
1
2
114
10
2
1
1
1
1
1
2
2
1
1
3
1
1
1
3
5
213
5
1
1
2
1
1
3
1
2
2
1
1
1
1
6
1
1
1
2
1
2
1
1
10
2
2
9
1
1
2
2
4
1
1
1
1
1
1
4
3
1
6
1
15
1
4
1
1
4
1
1
1
1
1
1
1
1
6
6
1
2
1
1
1
1
1
1
2
2
1
1
2
2
3
1
1
9
1
5
62
14
3
243
380
360
37
3
8
1
24
1
8
247
1
1
3
1
4
1
2
2
2
9
11
11
1
36
2
28
5
1
1
2383
1
3
1
4
1
7
1
2
2
2
1
1
1
1
2
1
2
1
1
1
2
3
141
1
1
2
1
33
1
4
20
1
1
2
3
1
50
5
5
5
1
11
6
34
1
1
1
2
2
1
2
8
1
12
1
1
1
1
1
1
1
1
1
1
1
1
2
3
2
1
2
2
2
1
1
1
2
1
1
21
2
1
1
1
1
1
1
1
2
2
1
1
1
1
1
2
6
3
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
5
1
1
1
1
1
3
1
1
2
2
1
1
2
2
2
3
5
3
9
2
1
1
4
2
1
22
1
1
7
5
3
4
1
1
2
2
258
2
1
1
10
1
15
27
39
2
19
1
1
16
7
1
6
28
2
1
4
1
13
57
39
3
1
5
1
1
1
3
1
7
5
2
1
4
1
2
3
1
1
1
2
10
1
3
2
5
32
53
1
1
1
4
35
72
1
17
1
1
34
1
52
1
3
1
3
103
1
1
1
4
2
5
5
2
3
2
2
1
2
3
82
2
8
22
22
1
1
4
1
2
16
2
50
178
270
1
1
1
27
2
2
1
1
4
1
2
2
2
2
1
4
4
3
1
6
7
1
3
1
1
1
56
2
3
1
8
12
2
1
1
1
1
2
4
2
1
18
1
2
13
1
44
2
2
1
1
2
1
15
3
4
4
1
14
3
5
15
1
7
1
1
2
8
1
1
2
6
4
2
1
6
1
3
1
7
3
1
1
1
1
1
4
2
2
1
1
2
2
1
1
1
1
1
1
1
2
1
1
12
9
1
4
3
1
3
43
1
1
1
1
144
1
1
21
5
1
12
19
4
3
2
1
1
1
1
10
2
1
2
2
4
27
2
11
2
2
116
2
21
2
1
1
3
1
1
2
1
2
7
5
6
1
1
2
1
1
2
10
179
2
85
1
2
17
16
1
1
8
2
1
3
3
3
7
3
10
1
7
5
1
1
1
5
1
1
1
1
2
7
2
2
1
1
3
24
1
9
2
4
2
1
2
1
14
20
2
1
1
2
1
1
12
2
7
4
7
7
1
1
3
5
2
3
5
1
6
1
28
1
18
74
8
4
3
3
1
9
1
1
8
8
4
1
1
3
2
1
2
10
12
1
27
3
3
22
4
9
8
2
1
1
1
2
1
1
1
2
7
5
25
9
7
3
8
1
1
1
1
7
7
7
6
1
5
6
1
1
4
1
2
1
1
1
5
4
4
7
1
4
1
3
2
1
1
4
1
1
1
1
1
2
2
1
1
10
7
1
3
4
89
1
3
1
1
1
7
1
2
2
4
1
1
1
5
3
1
2
1
1
4
1
19
3
2
1
1
4
1
1
3
1
2
1
1
1
3
6
1
1
1
12
1
1
1
1
2
4
28
1
1
1
1
5
64
2
2
3
1
1
1
5
2
2
1
1
1
1
1
8
3
1
2
1
15
1
6
1
1
1
1
4
1
1
3
131
13
1
1
1
3
1
5
1
2
5
1
2
1
4
11
14
6
61
2
19
12
2
1
1
13
3
172
2
5
8
2
5
1
4
1
4
1
2
3
2
1
1
9
2
1
1
1
3
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
4
1
3
2
5
30
1
6
1
1
2
1
3
1
1
7
1
1
6
3
1
2
4
1
2
2
1
1
2
1
3
3
21
1
9
1
1
1
2
1
4
1
1
13
1
1
5
45
3
1
2
1
1
4
9
1
1
1
1
1
1
146
3
1
2
1
1
1
1
1
1
7
1
1
2
1
2
4
2
6
1
2
4
2
3
2
1
2
1
4
5
3
2
1
3
3
3
2
7
1
16
5
5
3
1
1
1
3
1
2
3
1
1
1
2
1
1
1
1
1
1
1
7
3
1
3
1
1
1
1
3
3
1
3
1
2
1
9
2
1
1
2
10
1
51
12
3
2
2
2
1
2
24
1
2
1
1
1
1
1
1
2
1
3
4
3
2
3
6
1
1
11
3
1
2
2
3
33
2
1
12
2
1
2
2
1
3
3
1
4
1
2
3
1
1
19
12
13
3
5
35
1
34
2
9
6
15
2
1
2
1
1
1
1
2
19
2
1
3
20
1
1
7
2
7
1
1
8
2
285
1
1
11
136
21
5
1
1
1
55
1
1
8
1
1
1
2
1
1
1
2
12
1
2
64
1
1
1
8
3
3
3
1
1
1
1
1
2
2
32
2
2
4
38
106
1
1
2
1
1
1
1
1
1
3
1
1
1
1
1
2
6
2
1
13
1
1
72
14
11
1
5
2
1
16
1
1
3
3
1
2
2
60
2
1
32
1
2
1
9
8
1
9
1
5
1
2
1
1
1
2
1
8
62
1
6
1
5
2
2
1
7
5
5
1
1
1
1
1
1
2
1
2
3
1
2
1
1
26
2
1
1
1
1
6
2
1
2
8
1
1
24
3
1
1
1
1
1
8
2
1
1
1
2
1
2
2
1
1
2
1
3
1
38
48
7
1
1
1
2
6
2
6
1
2
1
1
4
27
1
3
2
9
3
1
6
2
1
1
3
2
1
7
1
1
1
1
1
5
4
1
2
3
1
1
2
1
2
1
5
6
1
2
1
1
1
1
23
2
4
3
29
10
3
2
1
1
142
1
6
1
4
3
1
2
2
3
3
6
1
1
1
1
1
4
1
5
5
1
1
4
1
5
21
3
1
3
2
3
1
36
5
11
1
2
1
3
1
3
12
2
1
8
6
7
3
2
2
23
1
1
23
3
9
1
6
6
1
6
19
1
6
1
1
16
5
1
5
1
6
6
3
4
1
39
2
3
9
28
4
4
1
1
15
1
2
1
3
1
1
1
30
1
3
1
1
10
6
3
2
1
15
1
13
34
4
26
1
1
5
2
15
3
47
3
1
2
6
1
1
2
1
7
2
2
1
1
252
64
1
21
4
8
1
84
19
3
36
3
88
43
1
1
1
2
1
1
3
3
1
1
3
13
1
5
42
1
1
1
2
1
5
1
1
1
8
1
3
12
1
1
25
1
3
2
1
2
1
5
1
1
9
1
13
1
26
1
1
1
1
11
1
1
2
2
1
1
4
1
7
78
7
1
2
2
59
1
1
38
1
1
7
33
8
3
1
1
6
1
1
1
2
2
1
1
1
3
28
1
1
1
20
1
1
26
2
1
3
26
2
7
2
26
3
1
1
1
2
1
5
3
1
2
1
3
1
1
2
16
1
25
3
1
1
2
9
1
1
12
2
1
1
1
2
34
10
1
14
1
2
1
1
1
4
1
1
2
2
8
8
9
1
2
3
65
6
1
1
1
52
89
1665
58
1
6
1
1
4
3
1
5
1
9
1
1218
854
1952
19557
2
23
6
1
3
2
1
2
3
11
6
2
1
1
1
227
5
1
3
54
34
421
12
1
1
2
6
12
6
1
11
6
1
1
3
1
4
3
7
1
31
1
1
1
128
1
2
2
2
2
27
1
1
21
1
6
1
1
1
3
1
1
2
5
2
10
1
1
1
2
12
3
3
1
1
7
1
9
2
13
7
2
8
4
16
11
1
1
1
2
1
7
11
1
2
4
2
26
2
1
19
5
1
1
92
1
2
3
722
1
1
1
1
2
2
1
1
1
1
1
1
4
1
3
3
1
2
10
1
1
2
1
1
17
1
1
1
1
3
3
3
3
1
1
23
1
5
11
4
2
5
1
8
12
1
3
1
7
5
3
1
1
2
1
1
3
1
1
5
1
1
11
1
4
2
8
1
1
1
1
18
1
1
5
1
1
1
4
2
1
1
33
4
3
20
2
1
1
2
2
3
3
5
1
1
2
1
2
1
1
1
1
11
2
2
1
1
2
36
1
2
1
10
1
1
1
5
1
2
2
5
1
1
2
1
2
1
2
2
1
3
5
306
9
31
2
1
4
4
1
15
2
1
24
1
1
1
1
3
1
4
1
7
1
1
1
1
1
35
15
2
1
1
5
1
34
118
2
1
1
19
15
1
1
1
2
15
2
2
8
5
5
2
1
3
1
3
2
5
7
30
7
2
2
1
1
1
1
2
1
5
15
236
1
1
1
10
19
2
1
12
1
1
2
1
3
8
2
22
3
28
1
2
2
1
1
4
1
6
51
20
2
2
1
12
2
3
1
10
2
1
1
1
6
1
2
7
136
1
4
1
85
1
3
1
12
4
91
1
2
3
1
1
1
4
7
1
1
1
1
1
1
1
1
2
2
1
1
1
1
3
1
1
4
1
2
1
6
1
1
4
1
6
4
6
1
1
1
1
1
1
1
2
1
1
1
17
44
1
2
1
2
4
1
1
1
2
54
1
2
1
5
4
1
2
188
24
1
1
6
2
1
1
4
1
1
52
2
1
2
6
3
31
59
1
1
1
4
1
1
1
2
51
3
3
39
1
1
2
1
5
2
3
16
1
1
4
20
1
1
1
1
2
1
5
1
1
1
1
2
2
1
3
1
131
1
1
1
10
6
1
3
1
124
1
1
6
2
1
1
5
167
3
2
5
1
1
1
3
1
97
1
2
3
1
2
3
2
1
6
4
1
36
1
1
1
1
2
2
14
2
5
2
2
1
1
2
1
3
1
1
1
29
30
2
1
27
1
4
19
3
9
6
1
1
2
4
1
51
7
5
14
1
1
1
1
1
1
1
1
1
2
3
2
2
1
1
1
1
2
2
1
1
2
1
5
1
2
1
1
2
2
2
1
3
6
5
2
3
2
5
8
1
2
2
2
1
1
1
6
6
1
7
1
6
4
4
1
4
1
1
1
1
1
1
7
4
1
2
2
1
3
4
112
1
1
1
1
2
1
4
1
1
1
3
1
14
25
1
1
2
1
2
2
1
1
1
17
1
3
2
1
12
5
1
12
2
1
1
11
7
1
1
1
21
1
1
3
1
1
1
3
1
2
1
3
1
3
1
1
2
1
1
1
1
1
15
2
3
1
2
6
2
1
14
62
1
1
2
3
2
2
3
1
5
1
1
1
2
1
1
2
93
129
1
1
2
1
3
1
1
2
1
1
1
1
2
10
1
1
2
14
1
1
1
2
1
1
2
2
1
1
1
2
1
9
245
4
4
3
2
9
4
2
1
193
1
2
1
2
3
1
5
1
3
2
1
2
3
2
1
1
1
1
2
2
1
2
1
1
1
2
4
1
38
34
2
1
1
2
1
1
2
3
1
1
3
1
1
21
1
1
1
1
5
1
1
1
1
1
1
1
1
1
1
2
1
1
6
2
2
1
9
1
8
1
1
1
2
1
3
1
1
1
1
2
1
1
1
2
7
2
2
1
6
2
2
2
3
6
130
3
4
1
3
1
15
1
1
1
3
1
1
10
2
1
1
1
1
4
5
1
1
1
1
2
2
1
3
1
13
63
3
1
2
1
1
1
1
1
1
2
1
1
1
1
5
2
1
1
1
1
43
1
3
1
3
2
1
1
3
1
3
2
4
2
1
1
6
59
1
1
1
3
81
2
1
7
5
1
2
4
1
1
1
3
1
1
5
1
1
1
1
1
2
1
1
3
1
1
5
8
3
1
1
2
1
2
14
1
6
1
1
7
1
4
8
1
2
1
6
3
7
1
1
1
2
15
1
2
2
5
2
1
6
1
1
4
1
3
1
1
7
1
2
1
2
2
1
1
16
1
1
1
1
1
2
2
1
1
10
3
2
4
2
1
1
2
1
1
10
1
1
11
6
15
2
1
1
1
10
5
6
1
1
2
1
12
3
1
5
5
1
4
1
4
1
1
1
1
1
12
5
82
18
3
3
1
1
1
1
1
1
2
1
6
2
1
1
1
1
1
1
8
1
2
1
15
3
1
6
17
2
1
4
10
1
7
22
2
6
1
3
35
1
1
1
4
1
1
2
1
1
10
1
3
1
11
94
2
1
1
1
5
1
36
8
9
1
3
2
12
1
17
5
2
1
1
1
1
2
1
1
9
4
3
5
3
1
1
22
1
3
4
1
1
1
1
1
1
3
1
1
4
1
2
1
3
3
43
4
1
1
14
44
1
1
1
1
4
4
1
1
3
2
1
21
1
1
4
1
2
1
1
2
2
3
3
5
9
4
1
4
2
10
2
2
2
8
7
1
2
2
2
1
2
1
1
1
2
5
1
1
1
9
4
5
2
1
3
1
4
1
3
1
3
1
8
18
1
1
1
3
1
1
1
1
1
1
2
2
9
1
1
1
2
1
1
2
2
1
1
1
3
21
1
1
5
1
1
1
1
4
1
1
1
1
1
2
1
6
2
1
1
1
4
1
3
3
2
2
1
3
1
1
4
4
1
1
1
2
1
1
8
1
1
1
15
2
2
2
13
7
8
1
2
1
1
3
3
1
1
1
1
1
1
1
9
1
1
1
8
6
4
3
2
2
8
1
2
1
1
2
1
16
1
2
1
1
2
1
126
5
2
1
1
1
31
306
4
3
3
2
1
3
3
1
1
1
1
13
1
3
3
2
2
1
1
5
3
1
1
2
5
1
3
1
2
8
2
1
1
1
1
4
2
112
3
1
1
1
2
1
2
1
1
1
1
2
4
1
2
3
5
1
1
2
1
1
1
1
2
15
1
1
1
1
3
6
10
1
1
1
1
1
1
1
1
3
1
1
1
1
1
4
2
1
7
1
3
1
1
1
1
2
1
1
3
3
2
2
1
21
1
4
3
1
1
2
2
1
4
1
2
4
1
6
880
5
1
1
3
8
1
1
6
1
1
2
1
1
24
1
1
2
2
1
2
1
2
1
1
1
9
3
3
7
1
3
3
1
2
1
5
1
16
1
8
51
1
1
1
1
1
1
3
1
1
1
21
2
1
3
1
1
10
1
2
1
1
1
5
1
1
1
1
1
1
4
1
1
1
1
1
2
1
4
46
1
24
1
5
1
1
1
4
7
1
7
1
23
28
1
1
1
5
2
3
1
1
6
1
1
2
2
1
1
6
1
1
7
2
1
1
1
2
2
2
8
1
1
1
1
1
1
4
34
1
3
4
5
2
4
4
2
1
3
2
4
3
1
1
11
1
1
2
1
2
44
3
2
11
6
9
2
2
1
1
1
1
4
1
4
1
1
1
1
5
1
1
9
36
1
8
9
4
9
1
3
1
1
4
1
1
1
8
3
4
2
3
1
2
1
17
2
1
1
4
9
1
1
1
9
1
2
1
29
1
1
2
1
1
5
6
1
19
2
22
2
1
25
1
2
14
2
3
1
1
1
5
1
82
7
2
2
2
46
1
1
3
1
2
1
1
1
2
2
1
10
1
2
1
1
9
2
2
1
1
1
2
1
1
2
1
1
1
8
1
2
2
5
5
2
2
1
1
1
2
1
2
1
1
6
1
2
1
1
2
1
1
1
1
1
1
2
1
2
12
13
1
4
1
3
1
2
6
1
1
1
1
13
6
7
1
1
3
4
1
5
8
1
2
1
7
2
3
1
2
3
10
1
1
12
1
1
3
1
1
10
1
2
1
1
1
1
18
7
7
2
2
1
3
1
1
6
5
1
1
10
9
29
16
56
16
1
1
40
1
7
9
1
8
1
2
2
3
1
21
1
3
2
2
16
1
3
1
7
3
1
3
3
55
1
1
1
3
3
5
8
1
8
2
1
2
1
9
40
10
12
1
18
1
1
1
3
2
1
4
1
2
2
10
1
2
2
30
4
1
1
1
2
3
1
2
56
249
9
12
1
13
2
6
25
1
172
1
1
1
2
1
4
134
1
1
1
1
2
4
687
470
1
2
3
1
52
2
4
69
1
1
1
4
17
1
1
1
1
4
1
14
2
1
3
4
1
5
1
3
3
3
4
1
9
2
1
12
5
1
2
1
1
11
2
2
2
1
4
7
4
8
7
1
1
1
5
2
2
1
1
2
1
5
42
8
10
18
1
20
55
101
4
1
2
3
2
40
1
11
1
10
1
2
2
28
17
36
37
6
2
1
5
2
4
1
11
1
1
6
1
1
6
2
1
21
7
1
1
1
11
10
2
3
7
1
1
1
37
7
1
10
1
2
2
35
1
1
1
1
16
19
5
5
1
24
3
1
1
6
1
3
1
2
1
5
14
1
4
1
1
3
3
3
4
1
2
2
1
1
4
3
5
1
2
2
1
1
15
4
1
1
3
20
19
24
1
1
1
2
3
2
44
192
1
2
2
132
191
492
2
1
1
1
2
1
1
11
37
4
378
77
8
1
2
1
3
1
2
6
5
12
1
2
11
1
1
1
4
2
10
1
2
4
1
12
1
15
5
2
2
1
1
1
5
1
1
1
17
1
12
5
10
2
1
1
1
1
1
8
4
1
1
1
1
2
5
10
6
7
2
2
1
6
2
2
5
1
1
9
2
1
7
16
1
1
2
1
1
1
1
1
1
1
5
1
10
1
5
1
2
2
13
3
1
3
1
2
2
3
2
1
3
7
32
1
1
3
35
2
2
4
1
1
1
1
1
3
3
3
7
1
2
1
1
13
1
1
1
2
29
4
5
6
5
3
1
6
2
3
3
1
22
1
28
13
3
3
1
16
8
10
3
3
1
1
1
1
1
6
2
15
27
1
6
3
1
8
12
2
1
2
1
1
29
16
3
1
3
1
2
10
1
1
26
4
1
7
2
1
1
2
1
2
2
1
1
53
1
1
1
1
12
5
37
3
1
1
1
4
51
1
3
12
4
8
1
1
3
7
1
1
8
5
3
2
1
3
1
1
1
2
1
1
11
30
19
11
5
4
1
1
11
1
2
1
1
87
1
4
2
10
3
47
5
1
3
1
1
2
2
20
15
2
1
6
1
2
1
1
2
4
2
1
1
2
2
14
479
1
2
1
2
15
1
2
3
2
1
1
11
1
2
1
1
6
6
1
23
2
1
1
1
1
1
1
2
20
1
1
1
8
149
27
3
2
1
2
9
45
1
1
9
9
1
1
1
1
1
2
1
1
1
18
1
2
3
2
4
21
1
1
2
6
10
40
1
1
2
13
1
2
1
14
8
1
5
2
8
1
1
1
1
1
5
1
1
2
1
7
2
1
5
19
3
4
3
3
1
2
1
11
1
5
2
2
3
10
3
4
1
12
2
8
3
1
6
18
1
23
1
12
72
14
41
3
7
3
6
57
3
1
8
2
10
1
2
1
1
2
1
1
1
2
1
3
1
3
1
1
6
15
1
12
5
2
1
2
1
1
2
2
4
1
10
9
5
1
6
1
1
3
4
1
16
30
1
4
1
1
2
1
2
12
1
3
3
1
9
4
4
1
1
32
1
3
5
3
10
7
1
2
2
1
1
1
1
4
1
1
13
56
6
1
15
6
5
2
2
3
1
16
5
19
1
20
1
1
7
8
1
1
2
6
2
1
1
1
2
31
4
5
1
1
5
4
23
1
4
1
1
2
290
1
4
2
4
10
6
1
4
1
3
13
1
4
1
1
1
1
1
1
1
1
1
3
1
1
1
8
8
5
15
2
2
16
1
1
1
69
1
8
1
8
6
3
1
1
3
16
1
15
1
11
2
1
46
1
1
1
1
3
1
1
18
55
2
15
13
16
1
1
3
1
1
1
1
8
4
2
16
3
23
1
2
1
1
1
2
1
239
1
5
5
3
7
7
14
19
3
1
1
2
1
4
3
126
1
1
3
2
1
1
1
2
2
26
2
5
8
3
4
8
3
6
25
1
7
1
6
1
5
1
1
9
2
1
1
1
2
2
1
12
2
14
5
2
262
9
2
1
1
1
9
14
1
7
4
4
2
1
4
1
1
1
1
1
9
8
7
1
1
3
2
1
1
1
3
3
1
65
8
41
11
20
1
6
1
1
7
1
1
1
2
1
2
3
2
1
2
6
81
8
3
2
4
3
9
9
1
1
3
14
4
2
4
1
3
33
1
5
7
1
1
1
3
1
1
4
2
1
5
13
4
37
2
126
1
2
58
1
2
8
21
2
3
1
2
1
2
1
2
4
4
1
1
1
1
1
2
1
36
2
1
7
1
1
2
3
13
2
1
9
12
2
3
1
2
7
37
1
5
2
30
1
2
24
1
6
17
3
1
1
2
1
1017
996
57
109
4
1
1
3
10
2
1
1
1
14
2
7
3
13
5
5
3
3
5
2
1
1
58
9
2159
1
3
2
5
1
2
1
1
5
2
1
1
1
54
3
5
5
2
1
1
1
52
1
88
4
32
4
14
2
1
2
1
1
2
1
7
14
11
5
4
2
1
16
1
2
27
1
1
15
1
3
1
3
3
7
1
1
1
4
3
56
2
4
4
2
1
1
2
5
5
2
3
1
1
1
5
63
1
2
8
1
1
56
50
10
1
3
1
1
1
1
1
8
1
6
118
2
2
4
42
2
1
5
27
1
1
2
1
5
1
1
1
1
1
1
2
6
1
1
1
1
4
1
1
8
1
7
1
1
7
2
1
1
1
4
2
15
3
3
6
8
7
2
2
1
51
7
2
1
1
1
1
1
1
2
1
1
3
1
2
2
3
4
2
2
1
3
57
2
2
8
1
1
2
1
2
1
18
1
2
9
1
2
1
3
1
3
2
1
1
1
1
11
