1
8
12
2
10
1
1
3
1
19
2
42
4
32
27
94
57
14
25
1
3
7
18
14
10
3
1
20
3
1
6
32
12
7
6
1
1
2
1
103
7
1
75
5
42
2
76
140
90
86
18
1
10
82
35
17
1
1
2
3
40
6
1
1
4
20
34
36
4
4
2
2
2
17
3
2
3
1
2
112
1
11
95
82
54
10
29
180
1
13
30
1
98
110
1
71
1
128
1
39
6
5
2
12
16
34
10
1
40
14
3
2
22
18
1
1
1
1
10
3
2
129
9
52
57
10
19
5
19
23
122
30
1
27
125
66
1
17
11
23
17
8
1
6
39
6
15
15
9
5
3
4
6
7
1
47
25
21
12
13
2
1
4
1
13
1
2
138
9
24
4
60
1
11
1
8
5
156
1
45
1
155
1
39
2
2
37
4
2
8
2
2
2
1
4
1
31
13
128
2
3
8
7
10
2
2
9
1
3
6
1
6
45
24
28
156
1
121
1
31
2
5
2
2
2
36
4
2
1
4
2
5
2
1
9
31
1
145
6
5
14
10
9
1
3
48
16
1
6
5
5
5
5
33
4
4
4
4
4
4
8
10
2
13
11
10
1
1
8
121
1
55
1
1
32
4
20
10
14
18
13
10
9
1
122
5
1
48
31
4
10
13
13
13
9
1
7
93
16
31
2
10
17
11
12
1
12
8
8
7
91
6
26
2
3
4
9
7
8
3
2
3
2
62
23
2
2
2
7
6
4
2
2
57
20
2
4
2
10
10
2
2
2
2
2
52
20
2
2
7
7
8
2
2
2
2
2
52
20
7
2
1
32
7
213
1
19
38
2
3
3
3
3
3
6
6
7
6
6
6
6
5
5
5
5
5
2
2
2
2
2
2
2
2
2
2
2
2
4
6
5
6
4
4
4
4
4
4
4
4
4
4
4
4
4
5
4
6
5
5
7
7
4
4
3
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
5
5
5
5
3
2
5
5
5
5
5
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
8
4
4
4
1
1
1
1
1
1
1
1
2
4
5
6
5
5
5
5
5
5
5
4
3
3
3
3
12
12
12
12
12
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
4
4
4
4
4
4
6
6
6
3
3
3
3
4
4
4
4
4
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
1
1
12
2
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
2
2
1
2
2
2
2
2
6
6
6
6
6
6
1
6
6
6
6
1
1
1
6
6
6
6
6
1
1
2
2
3
3
3
3
3
3
4
4
4
4
4
5
5
5
5
5
6
4
4
4
5
4
4
6
4
16
1
1
1
5
1
1
3
3
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
2
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
1
1
1
1
1
1
4
1
1
1
1
1
1
2
2
2
2
2
3
4
2
2
2
2
1
2
2
1
1
1
1
1
2
2
2
2
1
2
1
1
4
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
2
1
10
1
2
1
1
1
1
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
3
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
3
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
3
3
3
1
1
1
1
1
1
1
1
2
1
1
4
3
3
3
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
2
3
3
1
1
1
1
2
2
1
1
1
1
1
1
9
9
9
8
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
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
1
1
1
1
5
5
5
5
5
5
1
1
1
1
1
1
1
2
2
2
4
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
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1