1
1
2
1
5
1
1
3
3
3
1
11
47
22
1185
1
1
1
5
2
4
6
1
16
1
1
82
35
1
3
1
2
7
10
2
17
1
6
1
1
3
3
12
60
2
1
1082
3
12
1
119
1
149
1
1
2
1
2
1
1
137
1
40
1
7
1
3
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
4
1
3
1
1
1
1
1
1
1
3
2
1
82
2
2
22
2
3
2
1
9
1
1
2
1
3
3
637
2
2
11
1
1
2
1
1
1
15
8
1
4
1
1
1
1
2
1
4
1
2
1
1
4
1
1
4
1
2
1
11
2
1
1
1
1
1
2
3
1
1
1
1
28
1
1
1
1
1
2
1
3
1
1
1
2
2
1
2
2
1
1
11
148
1
10
1
1
2
1
8
1
1
1
2
3
1
2
1
2
2
1
1
1
2
1
11
1
6
1
1
1
12
1
1
1
1
2
3
22
2
3
6
5
1
1
4
1
1
1
1
1
1
2
1
2
4
4
4
1
1
1
1
2
24
2
1
1
1
2
2
1
2
1
16
5
9
1
1
1
3
2
1
1
1
17
1
1
1
1
16
10
45
2
2
1
1
2
1
6
1
33
1
1
1
17
1
2
2
1
456
1
1
4
14
1
1
1
13
1
2
2
2
1
1
1
1
2
2
2
6
1
3
2
2
1
1
1
14
1
1
1
4
1
2
1
2
2
1
1
1
2
15
1
1
1
1
2
554
207
1
3
1
1
4
1
2
3
55
1
1
1
28
1
13
82
9
3891
1
45
1
1
1
5
6
2
1
1
11
1
1
1
3
18
3
39
1
23
2
1
1
2
1
3
2
18
20
1
1
1
3
2
1
1
2
4
1
1
2
13
2
3
191
2
1
1
1
1
20
3
545
4
2
11
23
1
1
104
2
5
4
7
2
2
2
1
3
1
1
1
1
1
1
1
215
10
2
1
4
5
4
1
1
3
1
24
4
1
48
1
1
1
4
1
3
1
91
1
19
5
13
3
2
2
2
4
2
192
2
6
9
1
2
1
2
2
1
2
1
1
6
3
12
1
1
1
5
3
26
413
1
4
27
1
2
3
1
10
1
1
1
1
1
1
4
1
1
3
5
1
3
3
23
1
3
1
1
2
37
2
4
1
22
642
3
1
6
5
1
2
6
1
1
1
164
1
1
39
1
325
5
31
6
3
1
6
8
130
7
2
4
1
1
16
12
3
2
3
19
1
10
1
21
1
2
2
1
2
2
1
2
1
1
9
1
1
1
2
2
125
198
2
2
1
1
1
1
3
110
1
1
1
4
1
5
1
1
1
2
1
1
1
4
21
1
3
2
3
28
48
1525
42
4
1
1
3
2
1
1
1
1
3
1
1
1
6
248
1
2
68
718
9
15
15
1
1
1
202
88
1
1
1
1
52
3
1
1
1
1
1
1
2
6
3
1
13
1
1
1
1
2
7
2
2
1
1
4
1
9
2
32
1
285
1
1
1
1
1
1
1
2
1
1
1
2
1
18
2
1
8
2
2
2
1
1
2
20
4
2
4
43
1
3
2
1
1
1
1
2
1
1
19
1
1
26
2
1
1
3
7
1
5
5
1
1
2
1
2
1
1
7
1
2
7
1
18
1
1
4
1
4
27
1
1
1
4
2
1
1
1
1
1
1
1
3
747
1
10
1
3
2
10
1
2
2
23
1
4
1
4
2
1
1
2
1
21
1
32
1
1
11
1
18
2
1
1
1
1
1
1
4
3
1
2
1
1
1
52
2645
2
39
1
2
1
1
12
2
1
1
2
2
1
59
1
2
1
3
1
1
2
12
1
1
1
1
2
1
1
1
2
1
1
3
1
2
3
2
1
1
3
2
1
1
4
2
2
25
1
5
1
2
2
1
1
1
1
1
1
83
1
5
1
2
1
35
2
2
5
2
1
1
1
5
14
139
208
1
1
10
1
1
2
48
1
2
1
3
43
9
119
5
3
4
1
3
7
2
14
414
3
1
1
76
4
1
3
1
6
1
2
1
4
16
3
1
1
1
11
2
91
1
7
43
1
1
1
5
1
1
1
1
5
1
1
9
3
1
2
1
1
3
1
19
1
17
1
1
24
1
1
90
1
1
3
386
2
3
3
2
71
1
1
4
45
9
19
3
434
1
95
1
1
1
1
1
142
1
2
32
418
135
2194
1
1
317
83
1
414
1
1
1
5
1
2
7
1
5
2
1
1
1
13
1
6
3
64
2
1
1
11
1
1
2
14
2
2
3
3
1
1
1
4
1
7
1
10
1
2
2
3
2
27
5
8
1
1
3
27
66
9
1
1
1
1
3
77
45
1
1
1
2
1
2
3
49
2
1
1
3
1287
1
1
1
1
2
4
1
4048
1
1
379
3
55
63
1
1
1
1
1
3
14
1
399
1
3
10
3
2
3
1
2
1
1
6
1
10
1
1
7
1
7
99
3
21
1
1
1
5
1919
1
2
5
1
1
10
1
1
1
5
2
2
4
27
27
3
12
2
8
4
9
2
3
2
2
1
1
1
745
6
75
110
42
1
1
62
1
1
2
127
2
2
21
7
1
1
15
11
40
3
22
1
2
1
1
12
1
1
1
1
2
1
1
15
6
1
6
1
1
3
6
37
1
1
192
1
1
1
1
1
1
19
1
1
1
5
2
2
5
1
1
1
1
1
5200
3
1
16
2
2
2
1
17
1
1
3
1
1
3
1
1
2
2
1
1
1
1
1
2
7
4
9
1
3
1
3
1
2
2
1
5
8
3
1
7
1
1
1
1
1
3
1
1
2
1
5
2
1
5
2
1
1
2
1
1
2
2
1
9
1
3
1
1
1
1
1
3
1
5
1
6
1
1
1
5
4
5
1
1
2
5
3
1
547
1
1
3
1
1
2
3
17
1
7
1
1
1
1
7
1
2
2
1
2
2839
1
1
4
67
4
1
1
4
6
1
1
1
1
1
12
1
2
1
1
1
1
5
1
1
1
1
1
1
1
1
1
1
1
5
2
2
2
1
1
1
1
1
2
1
3
15
3
9
2
4
1
1
10
1
8
1
1
1
1
2
45
10
12
1
45
892
38
1
90
20
1607
19
134
1
2
33
5
1
1
2
6
1
3
1
1
1
1
1
2
1
1
68
12
9
12
1
75
8
3
1
1
2
42
1
1
4
9
41
1065
2
11
1
2
1
1
2
27
2
1
1
14
1
1
1
2
2
5
3
5
8
17
1
2
2
8
17
23
1
2
1
1
2
13
4
1
1
12
95
3
1
4
1
1
16
5
1
19
21
56
1
1
1
1
1
18
1
3
1
12
1
1
1
2
1
1
1
1
1
128
7
2
1
1
1
1
70
57
10
1
1
2
1
4
7
5
9
1
1
1
1
1
1
1
1
2
1
1
10
3
2
1
2
678
1
1
6
1
1
1
1
6
5
2
1
1
17
303
15
18
2
37
64
1
1
24
1
1
4
12
1
1
1
1
1
1
1
81
1
2018
143
1
1
4
1
1
1
1
3
18
5
1
2
2
8
95
1
30
7
1
7
59
67
1
2
2
1
40
1
2
1
10
5
2
1
1
97
1
4944
1
1
1
2
2
183
3
1
3
1
1
6
1
1
1
1
84
2
1
1
2
3
1
1
28
13
9
1
3
1
2
24
5
7
1
1
10
2
2
1
1
4
1
2
1
1
1
1
1
1
5
13
1
1
1
1
3
238
1
8
1
1
1
14
2
3
14
34
1
1
5
11
48
3
50
2
3
1
1
50
1
1
8
2
1
11
3
2
1
1
9
4
7
6
3
1
2
1
1
1
1
1
5
44
6
9
1
6
2
1
1
3
1
6
2
4
1
3
1
1
2
32
5
3
1
8
5
1
2
1
250
4
28
23
13
1
6
1
1
2
1
4
1
1
3
2
2
3
1
7
19
1
10
1
4
1
1
1
1
1
1
1
3
1
1
5
2
1
1
2
1
2
1
7
1
1
1
1
6
2
2
1
3
4
1
1
1
1
29
1
1
1
1
2
1
1
1
1
1
1
1
1
3
1
1
1
1
1
3
7
1
1
1
1
1
4
2
1
1
2
1
1
1
1
1
2
5
4
4
1
1
1
1
1
6
4
1
1
3
1
1
1
3
3
2
34
1
1
2
6
1
1
2
2
1
1
2
1
1
2
1
1
4
2
5
1
1
1
1
1
1
5
2
1
1
1
2
1
1
3
1
2
1
1
3
5
1
16
5
4
1
4
11
2
1
1
11
2
1
5
1
1
1
2
2
25
3
1
5
2
1
1
1
5
11
1
1
1
26
1
1
1
1
1
4
1
1
1
2
1
1
42
2
1
8
6
2
3
1
1
13
1
4
1063
1
5
6
3
1
2
1
1
7
33
18
10
1
1
13
3
91
1
1
23
4
1
10
11
2595
1
3
19
3
1
2
1
2
1
1
2
7
1
195
5
43
7
134
4
496
3
30
4
1
2
1
1
5
1
1
1
1
9
1
1
1
2
37
1
5
1
1
1
1
39
181
1
4
1
1
59
1
6
2
10
5
1
1
20
56
1
1
1
6
11
214
2
1
1
2
3
1
2
1
1
137
1
409
2
5
178
3
1
2
3
7
24
51
4
2
3
1
1
1
2
1
1
1
1
2
2
317
74
1
1
5
1
2
3
1
1
1
1
1
3
20
1134
5
1
2
51
2
3
1
2
1
1
6
10
2
1
4
1
6
16
11
4
1
15
6
2
1
2
1
2
1
1
1
2
1
1
1
2
6
2
2
7
1
11
1
2
2
1
1
4
1
1
1
1
1
1
1
4
2
11
3
62
1
8
2
1
1
1
4
1
1
1
3
8
1
4
1
120
1
13
312
1
1
1
3
1
49
1
1
1
1
1
1
3
1
3
1
71
2
1
1
1
1
4
1
4
1
5
2
1
3
1
1
25
1
3
2
5
1
2
1
1
1
1
3
1
3
10
1
2
3
11
203
3
2
3
1
226
1
1
3
2
1
45
3
1
3
5
2
1
8
3
1
13
2
164
1
5
72
1
113
2
1
1
3
1
1
15
20
1
1
22
6
2
16
3
22
108
12
1
1
1
2
2
1
61
6
80
2
2
7
1
1
1
7
2
1
3
69
1
3
426
1
1
3
10
1
2
1
2
1
6
342
2
1
2
70
1
6
1
1
6
2
4
2
1
13
13
6
20
6
3
1
5
9
139
3
53
4
1
9363
1
137
1
1
53
551
91
1
14
3
1
3
3
14
1
1
4
36
1
1
66
1
16
2
4
11
1
1
1
4
1
1
1
1
5
22
1
1
59
3
1
3
1
1
3
1
1
2
1
2
5
1
1
29
7
3
1
1
1
2
1
1
11
4
1
1
1
1
21
3
7
6
1
3
2
1
1
2
1
1
2
1
1
1
1
4
77
1
1
1
1
1
3
2
1
10
1
10
1
3
1
1
1
1
3
1
4
4
1
6
2
1
4
3
1
1
9
1
1
3
1
31
26
3
1
99
1
19
3
3
1
1
50
1
1
1
14
1
1
1
1
1
1
1
1
4
2
1
6
3
2
4
2
16
1
1
1
74
57
1
19
1
2
2
2
1
1
1
3
22
229
2
1
1
5
10
5
3
2
1
1
560
12
1
9
1
1
1
1
1
1
2
2
1
1
3
1
1
1
1
1
1
1
2
1
1
1
2
1
1
4
2
5
1
2
1
3
1
1
6
1
2
1
1
1
1
1
7
1
1
6
1
1
2
1
2
1
4
1
1
1
2
3
6
37
1
3
1
1
5
1
1
1
1
1
26
1
1
1
49
1
115
2
1
7
1
3
1
1
2
37
123
39
12
2
2
6
1
3
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
5
2
1
2
5
1
2
1
1
2
1
4
116
2
14
1
1
1
1
1
3
2
1
1
1
1
3
1
1
1
1
3
8
1
1
41
1
4
13
2
1
34
3
1
1
1
2
1
1
1
1
182
12
1
12
19
93
336
6
132
2
2
60
2
13
12
3
25
14
14
2
27
1
2
1
6
69
6
51
10
2
1
20
178
2
3
19
101
5
1
1
5
22
25
5
1
2
11
310
4
1
1
1
2
2
39
1
1
1
1
4
1
1
1
35
20
2
1
1
1737
2
7
2
5
2
471
2
1
5
2
1
13
1
1
1
2
39
1
14
1
1
1
3
1
4
1
1
3
1
1
1
2
2
1
2
4
4
8
2
1
1
1
1
2
1
1
5
1
1
1
6
1
7
7
1
1
1
1
2
1
2
9
4
1
1
7
1
1
3
98
1
1
3
6
2
1
1
2
3
1
1
1
2
4
1
1
4
1
10
4
6
1
2
3
1
2
1
3
1
1
2
9
5
1
1
1
1
3
1
1
1
6
1
1
1
3
1
1
1
9
2
1
227
2
1
9
1
1
5
21
1
3
1
1
8
350
2
131
68
866
1
6
390
1
2
58
1
1
6
8
1
2
6
1
1
1
1
1
3
2
1
4
1
1
1
3
2
1
1
41
1
10
10
34
4
177
27
41
43
1
1
1
2
1
1
1
2
1
1
1
44
5
169
4
5
16
73
23
2
280
1
3
2
36
1
1
5
1
44
1
1
1
1
2
1
1
3
1
1
1
1
1
3
1
1
2
1
1
1
1
1
1
1
13
1
1
2
2
5
1
3
1
1
1
7
3
1
3
1
2
1
6
11
2
1
4
607
2
1
17
1
1
3
1
1
1
1
1
1
2
1
4
3
1
2
2
3
44
1
1
3
28
2
1
1
1
2
18
1
6
1
1
1
3
2
7
1
3
30
4
1
2
1
73
1
1
1
1
1
1
2
9
1
1
1
13
7
1228
982
7
154
1
2
8
1
1
1
33
155
17
1
2
2898
366
7
2
1
1
1
1
54
4
1
1
1
1
3
5
1
2
1
1
2
1
1
1
1
1
37
1
4
1
1
1
3
3
1
1
1
4
1
3
1
13
1
1
2
1
1
1
1
1
5
1
1
1
1
1
6
3
1
3
1
50
4
2
2
2
2
3
1
1
1
3
1
1
1
2
1
2
2
3
6
1
2
3
2
2
1
29
1
1
2
1
1
1
1
2
1
1
1
1
2
1
1
1
2
1
2
1
6
3
2
5
1
6
1
3
1
1
1
38
3
1
1
3
3
1
1
4
1
1
5
1
1
9
3
2
2
5
1
6
1
1
2
5
12
1
9
8
1
2
1
2
1
3
2
2
1
1
6
2
2
1
1
1
1
1
1
2
1
8
2
1
5
1
47
8
1
2
1
1
6
6
1
3
1
3
1
1
1
3
1
10
1
1
1
1
24
5
3
2
1
17
1
1
3
2
1
1
1
1
1
5
1
4
27
1
1
1
1
1
1
2751
2
1
1
6
4
1
60
1
1
1
1
1
1
2
1
1
1
3
2
1
1
1
43
1
54
2
1
2
3
4
1
1
1
3
1
4
1
1
1
1
2
6
1
2
5
1
1
1
1
3
1
2
18
1
16
13
13
1
6
4
4
1
2
1
1
29
6
78
1
33
2
61
5
2
1
23
1
10
1
20
9
1
1
1
1
1
65
1
2
26
1
417
1
1
194
919
21
1
1
1
1
9
1
5
3
2
3
1
109
2
1
4
1
1
1
1
2
1
4
1
1
1
4
1
21
54
7
2
5
3
56
1
3
1
1
6
1
83
1
1
3
2
4
1
1370
1
8
1
2
2
1
1
3
1
3
1
1
1
1
2
2
1
6
2
1
1
1
2
2
1
1
4
20
21
1
2
1
3
1
2
1
1
6
4
1
1
1
2
1
1
1
1
1
1
1
1
1
1
3
2
11
1
3
2
2
74
5
5
12
1
1
14
1
4
1
2
149
2
1
1
2
2
11
1
1
6
5
9
1
1
1
1
1
6
1
3
1
1
3
2
1
4
3
14
2
1
10
1
4
1
2
1
1
1
2
2
1
2
5
1
2
1
1
1
3
2
1
2
3
1
2
2
3
1
1
1
1
2
56
3
1
2
1
1
1
1
6
3
3
2
1
9
2
2
1
1
12
1
3
30
1
1
3
1
10
1
1
13
6
1
5
1
1
1
88
1
6
2
74
4
278
8
3
3
35
329
3
1
1
1
32
1
23
4
1
1
43
1
2
44
1
10
5
69
23
2
604
1
1
8
1
7
2
1
3
1
1
1
1
1
3
1
4
2
5
3
11
22
1
2
43
3
2
44
1
33
36
3
1
3
1
76
2
8
17
20
7
1
2
59
2
27
6
4
2
38
1
1
1
1
71
25
2
2
1
99
1
2
1
1
2
4
1
2
2
1
1
4
3
83
2
3
2
2
1
2
1
1
1
1
1
1
1
1
4
2
1
3
2
1
2
14
8
1
3
1
4
44
3
1
1
1
2
1
1
1
1
1
3
3
1
4
1
1
2
1
4
1
3
1
3
1
1
1
1
3
1
1
2
1
1
3
1
1
1
1
8
13
1
1
2
3
2
1
2
1
1
1
3
1
1
2
1
2
10
4
1
3
1
1
2
12
2
8
6
1
121
1
5
1
1
1
1
15
2
3
2
4
1
1
1
1
1
1
1
1
1
2
2
1
3
5
3
2
1
1
1
1
1
1
2
1
2
1
2
1
1
1
10
4
1
1
1
1
2
1
1
1
3
5
1
1
1
2
16
1
139
1
233
1
1
1
1040
1
53
26
6
1
22
3
4
2
729
1
44
60
1
1
1
7
6
233
1
1
3
1
1
3
2
7
2
1
1
2
32
18
2
1
2
36
1
1
1
1
1
2
1
3
1
1
2
1
1
1
1
1
1
3
1
1
1
2
1
1
1
1
1
7
74
8
2
1
1
1
1
1
2
1
3
1
31
2
4
47
4
1
15
45
3
1
1
2
4
12
10
2
1
1
3
2
1
36
1
6
316
40
2
23
79
483
22
10
10
3
133
1
2
1
2
1
1
4
19
2
1
1
4
31
1
9
1
1
1
1
1
25
6
222
7
2
3
4
1
2
1
1
1
1
3
2
1
4
1
1
3
1
4
1
1
1
1
1
22
5
2
2
4
1
5
10
1
6
1
3
1
1
17
1
1
1
55
1
1
9
2
3
1
2
8
3
1
3
1
1
1
1
1
1
1
1
1
1
1
1
7
1
1
2
1
18
3
66
1
1
8
2
1
1
1
1
1
1
1
9
1
2
1
1
1
3
1
1
1
8
1
1
1
2
2
2
1
3
1
1
1
8
36
1
7
1
2
2
4
11
1
32
1
1
2
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
7
4
2
2
1
2
2
1
2
1
4
2
74
552
1
25
2
1
10
1
2
4
1
14
1
8
1
5
1
1
30
191
24
71
14
25
2
1
2
19
67
18
2
1
125
40
16
19
2
3
4
4
9
7
103
2
4
1
1
3
1
2
1
1
1
1
1
1
11
1
4
1
1
1
1
1
1
2
8
76
2
1
1
177
1
1
80
266
106
5
1
1
1
18
262
2
1
4
1
2
4
12
2
1
686
1
1
1
1
48
1
1
23
16
1
1
60
1
25
2
6
2
2
11
1
3
16
6
1
2
1
1
3
1
32
7
2
1
1
2
1
2
1
5
3
173
4
9
107
1
1
84
2
3
5
1
2
18
1
1
1
11
1
12
1
5
1
2
1
3
3
2
3
2
1
1
1
4
1
188
2
3
2
1
2
1
1
3
22
2
4
3
1
1
4
1
18
7
1
1
7
1
1
9
3
2
3
1
1
1
1
1
18
2
3
184
1
1
2
1
1
6
2
2
1
1
6
3
1
1
1
1
1
1
2
2
1
1
2
1
1
1
3
836
63
2
1
1
2
3
1
1
3
1
1
1
1
13
2
9
6
1
1
4
2
23
1
1
12
3
1
8
1
8
1
1
3
2
1
2
1
2
5
7
1
1
1
1
1
7
2
4
11
2
1
1
4
2
1
1
6
2
2
1
2
1
4
1
5
1
1
1
1
1
2
1
1
1
3
2
2
3
3
1
3
436
1
1
1
1
1
1
2
17
8
1
9
3
7
1
1
3
8
2
1
1
1
1
2
1
1
1
1
1
1
3
5
1
1
1
115
2
14
3
4
3
1
1
19
1
3
31
207
2
12
2
3
1
1
3
1
63
14
1
38
1192
1
1
6
1
1
7
1
2
1
39
1
13
732
1
9
12
18
2
23
282
1
10
609
7
3
1
1
2
1
3
1
8
41
104
1
1
1
5
1
4
60
96
1
32
164
1
2
1
2
2
2
88
2
2
1
3
22
8
1
11
1
2
2
9
1
6
1
1
1
1
2
1
31
73
3
4
1
2
1
1
2
52
3771
1
1
1
3
1
1
3
1
1
1
5
3
32
2
1
2
1
2
1
10
1
1
45846
3
1
9
2
1
1
1
1
4
1
1
2
2
4
14
6
45
1
3
3
165
1
1
1
1
2
2
1
6
1
2
1
2
1
1
1
1
4
1
1
1
19
118
1
1
11
43
275
1
2
1
2
1
24
3
1
1
1
224
3
1
1
3
30
1
1
1
10
1
4
1
7
2
5
1
20
2
1
53
3
5
1
1
1
1
1
18
1
4
1
14
5
1
1
19
34
5
2
2
11
1
1
75
1
1
2
1
7
1
1
1
1
4
1
4
1
1
2
1
7
1
15
1
1
3
1
16
3
1
1
2
1
1
1
5
7
5
1
1
1
1
1
1
1
5
2
4
1
10
2
2
2
29
695
43
1
1
1
149
1
3
2
5
2
1
1
2
1
2
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
2
22
19
3
1
7
1
1
31
43
1
1
1179
10
6
1
4
4
13
118
1
1
5
4
1
2
3
2
1
8
7
2
5
1
1
1
1
2
1
14
1
1
1
1
5
207
1
1
4
3
2
54
1
1
3
1
2
1
3
1
4
3
1
1
1
15
2
1
1
1
1
3
2
1
1
1
1
1
13
2
1
2
1
1
3
5
4
1
1
1
1
1
1
1
1
1
3
1
1
1
9
2
197
1
2
1
1
151
1
2
2
2
1
7
2
1
1
6
2
1
8
6
7
1
1
3
1
1
12
7
8
13
1
2
1
1
2
3
4
4
1
11
2
3
1
2
2
2
2
2
1
1
5
19
24
2
1
1
2
5
6
1
21
5
1
2
1
4
1
1
2
1
1
4
24
1
1
2
3
4
2
27
4
3
33
1
3
1
1
1
1
1
1
1
2
2
1
2
1
2
1
4
1
7
16
7
2
4
5
1
2
1
2
1
1
5
2
2
1
2
1
1
1
2
1
1
1
1
1
215
3
1376
5
26
1
14
26
3
35
5
1
1
3
1
3
2
1
1
1
3
4
2
1
1
111
1
1
1
3
1
4
2
3
211
1
170
27
1
4
1
1
1
2
2
1
1
1
1
10
4
100
1
139
113
4
4
2
163
1
1
1
2
16
9
6
1
1
1977
1
2
1
1
2
1
2
1
2
1
1
3
2
4334
89
109
10841
11
1
1
9
45
71
95
19
184
581
2
2
165
34
56
152
89
12
2
44
29
5
192
2
3
33
9
1
1
1
2
23
16
1301
2
1
1
1
28
1
1
5
3
6
3
306
28
13
1
1
2
5
5
2
58
5
2
30
3
45
7
195
3
4
3
3
5
5
1
1
1
5
1
3
1
1
2
1
1
1
1
1
3
10
1
2
1
1
1
11
1
19
2
5
1
3
1
2
1
1
1
1
4
1
5
1
1
2
1
1
1
1
1
1
1
1
2
2
1
51
4
1
1
1
1
324
190
359
1
2
4
3
1
1
2
375
4
1
1
8
4
1
2
3
10
1
4
1
1
2
56
5
9
2
1
1
1
1
1
3
1
1
1
2
3
1
1
367
4
6
1
4
32
3
1
42
31
11
9
2
1
2
5
1
1
2
2
6
5
62
14
5
1
8
39
1
1
1
37
7
6
15
1
3
1
9
1
1
1
1
16
96
1
4
2
4
2
2
1
1
3
1
2
2
10
1
1
22
1
1
2
1
1
26
35
1
1
1
2
33
1
1
68
1
1
1
1
654
1
5
2
63
1
371
3
4
7
2
2
1
1
1
1
1
2
1
54
2094
1
1
71
1
1
8
660
5
31
11
28
1
5
38
2
6
5
1
11
3
17
5
1
1
1
1
1
1
1
4
1
1
1
5
1
1
156
2
2
3
22
18
290
15
5
3
1
4
1
21
1
1
35
1
6
2
1
1
3
2
1
1
185
272
1
1
5
1
1
1
1
1
1
1
1
2
1
1
1
1
269
26
1
3
5
4
1
6
3
1
1
6
3
9
368
1
1
1
9
2
1
1
1
1
10
12
2
1
1
1
6
1
1
1
1
3
1
1
1
2
1
2
1
2
1
1
14
2
2
1
4
1
14
2
1
1
1
2
2
1
2
1
4
2
1
4
1
1
1
16
1
4
13
4
13024
3
1
1
2
5
1
9
3
1
5
1
1
1
1
1
1
3
1
1
2
1
1
1
1
1
1
10
4
1
10
4
37
5
5
1
108
2
1
1282
395
1
3
6
8
162
15
1
2
5
1
2
1
1
1
26
4
2
13
4
176
62
2
1
34
2
1
2
2
1
1
14
1
1
1
1
13
10
79
1
1
1
4
1
1
1
1
3
1
1
12
4
2
2
1
2
3
87
1
2
1
1
1
3
1
1
2
689
1
1
6
3
1
74
3
15
1
5
13
7
44
1
1
6
1
3
57
257
2986
1
13
107
3
26
4
1
2
1
1
2
1
2
1
42
324
1
4
1
1
1
1
11
207
1
10
1
1
3
1
1
2
5
42
1
1
2
2
3
13
1
50
5
1
1
18
4
1
1
29
11
2
3
1
1
1
20
1
1
3
5
2
61
1
97
1
1
13
47
3
6
3
6
30
1
3
3
4
6
1
1
3
4
8
4
2
1
2
1
1
5
3
7
14
1
2
2
56
1
1
1
1
1
2
1
2
1
7
1
19
8
3
1
3
1
1
1
18
1
3
1
1
1
1
1
5
2
1
1
4
1
1
3
1
1
1
1
3
1
29
1
1
1
1
1
1
7
3
1
1
1
3
2
2
3
4
14
2
239
1
3
1
1
1
2
6
1
2
45
1
142
1
1
290
4
24
187
3
1
1
1
1
1
6
1
1
4
26
1
1
68
8
2
1
2
34
1
1
4
48
287
1
2
1
3
1
2
2
1
13
10
3
2
1
1
1
1
1
1
1
4323
237
3
33
1
68
1
1
2
1
7
1
1
48
5083
1
30
5
3
1
2
1
3
2
3
4
1
2
713
3
1
18
68
2
1
16
137
1
41
1
1
23
1140
2
1
2
1
5
2
2
1
1
1
1
2
1
1
1
2
1
1
1
3
14
4
4
5
6
145
1
7
3
3
1
67
2
1
1
1
1
2
1
1
5
1
3
5
1
1
1
1
3
2
23
1
5
1
1
16
16
2
1
1
2
1
1
2
1
6
1
1
2
1
1
2
32
3
1
1
1
1
1
1
5
1
1
1
2
6
1
1
1
3
12
2
8
1
1
2
1
1
40
2
2
2
4
2
1
2
1
1
1
2
1
1
2
1
23
1
4
1
3
1
7
3
1
4
1
1
20
1
1
1
1
2
1
5
1
2
1
1
67
8
1
2
1
17
10
2
1
2
1
2
7
1
1
18
2
1
35
3
90
1
2
68
1
1
40
246
1
5
7
4
5
1
16
2
5
10
2
1
2
1
1
2
1
53
1
19
1
8
1
2
20
1
3
1
17
5
1
1
3
1
1
4
15
1
1
1276
15
1
1
3
3
3
3
5
2
1
6
135
56
1
1012
75
1
5
40
44
1
1
4
213
3
1
1
21
1
1
17
5
7
2
3
3
1
38
5
278
6
214
9
1
1
6
4
1
1
1
2
2
1
1
1
2
2
1
10
1
1
1
1
1
1
2
462
1
3
3
1
1
1
4
1
1
3
1
2
1
1
1
91
7
18
1
2
2
1
17
2
1
1
1
1
3
1
12
1
7
2
1
2
1
87
2
3
1
1
1
1
43
1
2
1
1
3
1
1
1
1
1
22
236
1
4
5
1
12
1
2
1
8
4
7
1
1
2
1
4
2
2
117
85
1
1
2
1
2
1
37
710
32
4
746
3
1
125
1
1
20
1
4
1
1
1
1
2
2
5
1
1
1
1
1
2
1
6
3
1
15
1
5
2
2
1
1
5
2
3
5
2
1
2
2
1
1
1
2
1
8
2
3
18
1
2
1
2
1
2
2
1
1
1
1
1
1
2
1
2
1
1
3
2
2
1
2
2
1
1
7
1
2
3
2
2
1
2
1
1
3
1
1
305
6
1
1
4
1
2
1
1
1
9
2
1
1
1
2
5
1
10
98
3
1
66
1
2
1
1
1
1
3
2
1
56
926
4
1
2
1
1
1
1
1
1
3
1
1
1
35
3
2
1
1
1
3
2
2
1
3
1
1
1
3
1
1
3
1
2
1
3
25
2
9
3
1
1
7
1
1
4
1
2
1
1
16
6
3
1
2
1
2
1
6
1
2
1
4
1
1
1
1
1
3
2
1
7
4
1
2
3
2
1
1
1
2
1
1
1
1
1
2
2
1
1
6
1
1
1
2
2
7
1
6
9
10
1
1
6
2
4
1
1
2
3
1
1
1
406
28
4
1
58
436
504
1
11
1
1
6
3
1
1
1
1173
9
3
2
6
4
1
1
5
3
1
1
1
1
1
9
18
2
3
1
4
5
1
1
9
37
1
3
3
1
1
1
1
1
4
9
2
138
61
5
3
2
1
3
18
1
156
21
61
53
30
1
1
4
4
4
2
8
1
2
18
371
1
19
190
3
498
540
3
8
1
1
2
98
7
4
1
2
2
1
461
3
1
6
1
23
1323
143
1
1
2
5
1
2
3
2
275
1
1
2
3
111
36
3
7
6
1
1
3
33
2
16
1
4
4
1
1
1
2
3
5
39
42
13
4
5
1
7
1
1
1
38
1
1
2
1
1
2
6
1
4
11
1
1
4
7
1
21
5
1
1
1
1
2
1
1
108
15
15
8
3
6
1
1
158
35
2
1
1
1
3
8
4
1
1
2
1
1
3
40
2
1
6
1
1
3
1
1
3
5
1
3
1
1
10214
2
1
83
1
1
1
1
1
23
6
1
1
6
8
1
19
2
2
1
7
10
2
1
3
2
6
1
1
6
1
7
2
7
6
1
3
1
1
31
2
1
2
2
1
1
1
5
1
1
10
22
2
3
5
1
2
2
1
380
1
2
1
2
1
1
2
1
2
2
3
1
2
1
2
2
3
1
4
4
2
4
1
1
1
1
1
1
8
1
3
2
1
1
1
2
1
1
1
1
1
4
2
2
2
16
1
1
1
12
1
3
33
1
3
11
6
6
15
1
5
2
4
1
5
1
1
1
1
5
1
4
2
3
1
2
1
1
1
1
2
1
1
1
2
2
8
1
1
1
3
1
1
6
1
1
2
1
2
1
1
1
3
3
5
1
51
1
3
2
10
1
1
3
1
1
1
2
2
1
79
1
5
2
3
1
1
8
3
3
1
4
2
1
3
1
1
1
37
1
1
2
1
1
1
1
1
1
1
2
2
1
1
2
1
11
8
2
2
1
2
2
1
1
1
1
1
1
16
3
1
28
2
2
1
2
1
1
1
1
1
3
8
2
4
1
1
1
1
1
1
1
1
1
2
1
2
3
9
66
1
2
4
78
4
40
1
56
24
10
28
1
1
21
2
1
22
1
1
2
222
1
9
1
2
7
11
269
18
40
2
1
44
39
1
1
4
8
1
57
1
31
1
1
2
3
3
31
43
1
3
6
3
4
5
297
17
104
135
1
6
1
2
291
8
123
9
13
45
10
3
1
1
1
1
84
2
4
58
74
1
155
104
2
1
2
22
344
538
6
1
12
211
1
365
1
2
2
7
11
5
3
3
30
1
13
5
1
1
3
2
1
1
24
2
1
87
1
2
1
2
3
2
1
1
1
2
1
1
2
1
18
2
1
8
1
5
1
2
5
1
1
6
3
1
1
1
714
1
1
1
2
1
1
1
1
1
5
2
1
1
4
2
6
2
1
1
3
2
7
7
2
1
1
2
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
3
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
2
3
1
5
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
2
2
1
1
1
2
2
1
2
1
1
4
1
1
8
1
2
1
1
1
2
1
2
1
1
1
1
2
1
1
4
1
2
3
1
1
1
1
1
1
1
1
3
1
1
1
1
2
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
3
1
1
1
1
1
1
2
2
1
1
1
1
2
2
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
4
2
1
1
2
1
1
1
1
2
1
1
2
1
2
1
1
1
1
2
3
1
2
2
1
3
2
1
1
1
1
1
2
1
2
1
6
1
1
1
2
2
1
1
1
3
2
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
2
1
1
3
3
1
1
1
2
1
1
1
1
1
1
1
3
1
1
1
1
1
4
1
1
1
1
1
1
1
2
1
1
1
2
3
1
1
1
3
2
2
3
1
1
3
2
3
1
1
1
2
3
1
2
1
3
1
1
2
1
1
3
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
2
2
1
1
1
1
7
2
1
2
1
2
2
5
4
1
3
1
1
1
3
1
3
1
1
1
1
2
1
1
1
4
1
1
1
1
1
2
1
1
3
3
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
3
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
3
3
1
3
1
1
1
1
1
2
1
1
1
1
2
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
5
1
1
2
1
3
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
2
1
1
1
1
1
2
1
3
1
1
2
1
1
1
1
1
2
1
1
1
1
2
1
2
1
2
1
1
3
1
1
1
3
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
3
1
2
1
2
2
3
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
4
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
2
1
1
3
1
1
1
2
2
1
1
3
1
1
1
1
1
1
1
4
1
1
1
1
1
1
3
1
1
1
1
1
1
2
2
2
1
1
1
1
1
1
1
2
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
7
1
1
1
4
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
2
3
1
1
1
2
1
1
1
91
2
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
2
3
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
1
1
1
1
1
1
1
1
1
1
1
4
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
3
1
3
1
2
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
2
2
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
5
1
2
1
1
1
1
1
1
1
9
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
4
1
3
1
1
1
1
1
1
21
3
1
1
1
1
10
1
1
1
6
1
44
1
31
1
1
8
13
2
2
1
1
43
1
1
1
52
1
2
1
2
1
2
4
2
2
1
1
1
4
1
14
38
2
1
1
2
371
2
2
1
1
5
5
3
151
738
4
7
2
1
2
1
1
374
20
17
10
2
2
5
75
1
2
7
4
1
3
12
1
2
1
1
2
1
1
1
2
1
4
220
1
22
2
2
1
1
2
2
693
1
2
3
1
47
95
11
4
2
3
11
2
3
1
437
1
1
1
1
1
6
1
1
1
1
1
1
1
1
33
1
12
1
2
2
1
179
1
1
2
26
2
2
2
1
2
1
1
1
1
3
1
1
1
3
176
16
341
120
2
159
248
14
33
7
2
16
1
4
2
1
1
3
70
1
1
3
804
3
3
4
6
2
3
989
1
4
20
4053
1
1
8
1
483
3
1
1
5
2
15
187
1
6
29
1
1
1
2
2
1
3
1
2
3
8
1
5
5
1
3
8
1
1
133
1
34
9
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
2
1
1
23
3
1
3
1
1
1
6
2
6
13
1404
43
2
1
2
5
1
2
3
2
1
2
6
4
1
1
1
1
1
1
10
1
1
3
1
2
1
4
1
2
3
258
9
1
1
1
4
2
1
2
1
160
3
1
3
1
1
1
1
1
1
2
3
2
2
3
6
1
1
1
1
1
8
2
3
1
2
1
1
1
1
1
1
2
1
15
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
5
62
1
7
1
2
1
1
2
1
1
5
4
1
3
1
2
1
1
92
2
1
1
8
1
1
3
2
1
11
7
3
2
1
2
1
2
1
2
3
2
3
1
1
1
47
1
2
3
1
4
1
1
1
2
1
1
1
5
1
1
1
1
3
5
1
2
1
3
2
2
2
88
2
1
2
3
1
3
4
1
1
6
4
1
2
1
6
1
6
1
4
1
2
1
1
1
1
5
1
2
1
1
146
10
1
6
42
17
1
1
4
3
1
1
1
1
1
1
1
3
1
1
2
3
1
1
1
8
10
1320
1
1
1
1
6
7
2
26
1
2
40
230
77
1
19
16
2
2
15
2
1
1
21
25
1
1
1
1
1
1
1
1
2
257
10
1
1
2
1
1
1
1
1
27
18
11
1
2
1
1
1
1
5
1
1
212
1
1
22
383
2
1
1
1
1
2
1
2
1
2
91
1
2
15
1
4
1
1
7
1
1
1
17
1
1
1
1
3
11
1
1
1
1
3
2
15
1
7
59
1
2
11
1
1
1
1
1
2
1
1
2
2
1
2
1
1
1
1
31
1
1
1
2
19
7
677
2431
1
130
47
1202
4864
2
1
160
1
1
1
2
1
1
1
2
1
1
1
3
5
1
1
1
1
123
56
2
32
35
1
11
1
1
10
3
8
3
40
1
7
1
19
1
1
2
16
22
1
2
215
29
1
3
1
1
1
1
1
1
1
1
3
1
1
1
1
2
1
1
1
1
1
2
113
26
2
233
1
4
56
3
1
421
4
380
1
1
5
3
12
37
13
14
1
1
2
1
1
6
1
1
2
1
1
1
1
34
3
3
4
42
4
1
1
16
2
1
1
1
36
1
1
1
1
2
1
1
3
9
1
10
1
2
1
1
1
1
6
3
2
3
1
1
2
1
1
2
1
3
4
8
6
1
2
1
1
2
5
2
5
3
1
4
2
2
1
2
1
5
15
1
1
1
6
3
1
15
1
1
4
8
2418
3
1
1
1
2
1
362
1
1
2
1
1
1119
9
7
1
2
22
796
1
214
3
1
2
1
1
1
1
1
175
107
1
3
1
3
1
1
222
87
1
1
2
2
1
1
1
2
2
6
9
1
2
3
4
2
1
1
4
1
1
333
1
1
1
2
1
2
5
1
1
1
2
6
2
8
2
4
1
1
1
3
1
1
1
2
1
7
1
2
1
6
3
2
1
6
1
1
1
2
2
1
1
2
3
1
13
18
1
1
2
2
4
7
1
1
2
14
1
4
4
1
2
1
5
2
1
1
1
1
2
1
1
4
8
7
6
1
1
6
1
7
2
1
4
125
1
3
1
1
1
1
1
1
2
8
12
20
23
1
4
33
2
3
3
1
10
16
371
2
29
5
658
21
3
7
5
13
1
2
120
2
2
1
61
1
422
1
9
1
8
8
1
1
1
12
6
2
4
11
393
4
12
3
2
1
26
207
2
5
1
1
1
3
1
1
1
1
1
1
1
185
2
2
2
2
3
2
1
2
1
2
3
1
1
2
2
1
1
22
1
1
1
1
29
2
3
1
1
1
1
1
1
3
1
2
1
1
4
1
1
12
5
2
1
1
3
1
2
6
3
1
1
2
1
1
3
2
1
10
5
1
1
1
1
1
1
2
3
2
4
1
2
2
2
3
1
2
1
1
1
2
1
1
3
1
1
1
1
3
1
1
1
1
2
1
4
1
1
3
1
2
1
1
1
2
1
1
2
1
5
5
2
1
22
1
5
3
2
1
3
40
2
2
1
1
1
1
2
2
1
1
1
1
1
3
4
1
1
1
2
21
2
99
679
144
5
1
18
2
1
1
3
43
1
2
1
2
1
1
1
47
2
1
2
1
2
1
1
1
4942
8
5
320
4
439
1
68
2
1
1
1
1
1
11
409
8
1
1
10
9
7
1
2
4
1
1
2
1
14
1
1
27
12
379
1
1
3
1
2
5
1
1
1
5
2
4
2
2
2
1
4
6
2
9
1
1
2
1
2
1
1
2
1
1
1
1
1
1
1
2
1
5
142
1
2
1
1
1
1
1
3
1
4
1
11
2
1
1
3
7
1
2
71
9
2
3
1
1
1
2
1
2
28
111
14
1
1
2
2
1
4
11
1
2
5
1
3
1
1
1
1
1
2
1
4
1
1
1
3
3
9
1
1
1
1
2
4
1
1
1
1
2
6
5
1
2
2
2
3
1
13
2
1
3
3
1
1
2
1
17
1
3
1
3
2
2
5
3
2
1
1
1
1
1
1
1
1
10
1
1
1
2
1
1
2
2
1
1
1
1
3
2
6
3
1
1
1
1
3
1
1
2
1
1
2
1
3
3
2
2
1
1
1
1
9
2
1
4
2
2
1
2
1
1
5
1
1
2
2
1
4
1
1
2
1
3
2
3
2
2
2
1
1
1
1
2
3
218
1
1
5
1
2
1
1
1
4
7
1
13
1
1
1
1
1
1
1
1
2
1
1
1
1
1
4
1
1
1
1
2
1
1
1
1
1
4
1
2
2
1
2
1
1
2
6
1
3
1
1
2
1
1
2
1
1
2
1
1
1
2
1
4
2
1
4
1
1
1
1
1
106
1
1
1
1
1
3
1
1
1
1
1
2
1
1
1
1
6
2
1
3
1
1
1
3
1
1
1
1
1
1
2
1
1
3
1
1
1
27
13
1
1
1
5
2
12
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
3
2
9
1
1
1
17
1
7
1
1
2
1
2
1
1
2
1
1
1
1
1
2
1
3
1
1
1
1
2
1
1
4
21
1
6
1
1
1
1
1
2
1
1
4
3
1
1
1
1
1
1
247
1
1
1
1
2
1
5
26
2
40
24
1
1
2
1
1
2
1
5
1
1
1
1
1
4
1
1
1
1
2
2
1
2
1
9
3
1
1
16
2
4
18
1
46
3
4
2
1
1
18
1
1
3
6
1
1
2
4
1
5
1
1
1
23
3
1
19
2
2
1
1
1
1
2
2
1
6
1
1
5
1
1
3
1
1
1
1
3
25
1
1
1
1
1
1
1
8
1
1
1
2
8
3
51
3
1
12
1
1
2
4
1
1
2
1
1
1
1
1
1
7
19
1
1
28
4
2
12
3
1
1
1
1
4
1
1
1
2
1
2
1
3
1
1
1
1
4
6
4
1
3
1
6
1
2
1
1
2
3
3
1
2
1
7
2
3
1
1
3
1
7
10
1
1
1
1
3
1
2
1
2
1
1
7
1
1
3
1
6
1
1
6
1
2
4
2
10
1
1
4
2
3
1
2
13
1
7
1
1
1
2
1
9
6
1
1
7
2
1
3
1
2
108
1
18
1
17
6
8034
1
1
9
1
2
4
17
1
1
1083
2
2
274
1
1
1
1
1
4
2
1
1
1
1
15
23
1
7
9
1
1
1
300
1
1
1
1
1
9
1
1
2
1
1
2
1
2
2
1
1
4
6
29
1
1
5
179
2
2
1
1
5
27
3
1
1
130
32
3
22
1
1
1
1
4
3
12
5
10
1
6
44
338
3
1
1
4
3
2
1
1
1
12
74
1
1
28
7
1
9
1
1
1
169
1
1
2
1
7
1
5
2
1
1
2
1
3
1
1
1
3
37
11
1
1
7
5
6
6
2
13
1
40
33
19
1
1
2
7
1
5
2
2
3
1
1
1
1
2
5
5
2
1
3
1
2
1
1
1
1
1
1
1
2
4
2
2
31
2
87
4
1
1
1
2
1
1
1
1
1
1
4
5
4
1
1
4
2
2
1
3
1
1
5
1
3
1
3
5
1
4
8
11
2
3
1
1
1
1
2
6
1
1
2
1
5
1
1
1
1
4
1
1
9
5
1
11
6
3
18
1
1
3486
3
1
1
1
1
3
27
1
2
1
1
9
1
1
4
1
3
92
2
1
4
1
2
1
1
1
2
1
1
4
1
1
7
2
1
32
3
1
1
5
1
1
1
8
1
1
4
22
1
1
7
3
3
16
2
1
6
1
1
1
2
1
2
1
1
1
1
5
1
4
2
1
10
1
1
1
1
2
103
1
1
3
1
801
2
2
4
8
42
5
1
1
2
1
1
1
1
1
2
1
1
1
1
2
88
2
1
5
2
6
11
4
3
1
2
1
1
3
11
1
1
1
2
1
1
1
1
2
19
4
10
2
1
1
1
1
5
1
1
1
1
1
1
2
3
3
4
1
1
1
1
1
3
1
2
2
1
1
1
1
1
9
1
1
1
1
9
1
17
2
47
1
3
1
6
10
5
3
1
43
3
3
24
1
7
8
5
2
1
1
2
6
2
1
1
6
1
1
1
1
1
9
1
1
2
1
1
1
1
1
14
2
1
3
1
1
1
5
2
1
1
1
2
1
5
8
1
1
4
1
1
19
7
10
1
1
9
1
2
1
1
1
2
2
1
1
1
1
48
1
2
3
11
2
1
1
1
1
1
2
8
25
12
1
1
1
1
2
2
3
1
4
54
1
1
1
3
1
2
1
2
1
1
2
9
255
1
2
1
2
5
9
412
8
7
1
6
1
2
3
6
1
1
1
1
1
1
4
9
5
2
2
2
113
3
11
3
10
2
3
1
1
3
1242
3
1
5
1
2
1
2
11
6
3
2
1
3
1
1
3
1
1
3
5
1
3
1
1
4
4
1
1
1
5
3
2
2
6
1
2
1
13
3
1
1
1
1
1
9
4
1
2
2
4
1
2
1
2
1
1
1
1
2
2
1
1
1
1
1
4
222
1
5
2
5
28
2
1
1
1
2
1
1
2
6
2
7
1
2
3
1
1
8
12
2
1
4
1
1
1
1
2
1
2
1
1
3
2
1
1
2
1
3
7
1
9
1
7
2
1
15
1
3
4
1
1
1
1
108
81
28
2
5
1
93
1
2
1
1
1
1
4
1
1
34
6
2
3
1
1
3
1
2
2
2
3
1
2
6
2
1
1
2
1
9
1
1
4
3
2
1
1
11
4
1
18
2
1
230
1
2
1
3
1
1
2
1
1
2
1272
1
1
1
28
3
5
1
1
1
5
1
11
2
2
1
1
1
1
1
1
6
1
4
7
3
1
2
2
1
1
1
3
2
17
1
86
3
9
1
1
47
1
1
1
1
3
260
6
8
2
5
1
1
1
1
3
1
3
1
378
1
2
1
1
2
239
2
1
1
1
12
4
4
1
5
1
3
9
42
7
4
7
2
1
1
1
1
3
1
1
2
1
10
1
1
3
1
13
2
8
2
5
3
1
1
4
1
1
1
1
324
1
5
1
1
8
1
1
1
2
1
1
26
3
1
2
1
2
2
1
11
7
1
1
6
2
1
4
2
1
4
1
1
1
1
5
2
1
10
4
8
2
1
1
1
1
1
4
3
2
1
1
3
1
1
2
3
10
31
2
2
1
8
1
13
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
