1
6
9
60
19
1
2
4
1
29
2
2
96
50
83
71
161
112
18
40
1
4
8
23
14
7
3
14
3
1
6
47
12
16
6
7
1
1
2
2
158
10
1
183
6
6
110
7
167
175
104
105
17
1
10
145
39
9
1
2
2
94
62
63
68
1
2
3
27
42
45
17
4
2
2
2
31
5
2
3
2
4
174
1
69
1
218
206
133
22
33
246
1
12
33
1
133
130
1
78
1
172
1
94
63
61
1
68
67
70
1
94
79
1
111
19
3
2
52
38
14
1
1
2
13
4
190
68
162
165
11
60
5
33
38
151
39
1
39
167
83
1
19
14
30
30
62
1
62
93
62
80
80
65
70
3
70
73
17
1
64
1
40
36
27
29
1
2
1
5
2
16
4
200
67
83
5
108
1
42
1
9
7
177
1
64
1
225
1
35
2
60
60
93
62
60
67
60
60
60
1
5
1
36
28
198
61
3
9
8
13
2
4
68
1
3
11
2
7
50
31
19
185
1
115
1
26
60
63
1
60
61
60
93
62
60
1
61
60
63
2
1
34
36
2
212
7
6
11
10
8
1
5
44
2
2
47
1
73
70
71
62
62
31
60
60
60
60
60
54
63
80
2
69
71
70
1
1
1
67
183
47
2
1
2
31
60
87
66
71
82
73
72
69
189
6
1
8
43
29
54
73
69
74
71
65
2
64
161
18
29
2
63
71
65
69
1
72
69
70
66
161
3
25
56
67
69
1
73
78
78
60
60
61
58
134
25
67
1
66
67
73
70
64
58
60
4
77
14
57
59
58
80
80
56
59
59
59
60
57
14
57
57
62
62
60
56
57
58
58
58
2
57
14
8
5
1
35
7
260
1
25
41
2
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
1
1
1
1
1
1
1
1
1
1
2
1
2
3
3
3
3
3
3
3
3
3
2
1
3
2
2
4
4
1
1
6
8
8
6
1
1
1
1
1
1
1
1
6
7
7
8
8
8
8
8
8
8
7
7
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
3
3
3
3
2
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
3
3
3
3
3
1
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
3
4
7
8
8
8
8
8
8
8
8
7
6
6
6
6
18
18
18
18
19
2
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
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
2
2
2
4
4
4
3
4
3
3
4
4
4
4
4
3
3
1
2
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
17
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
1
1
1
1
1
1
1
1
1
1
1
5
5
5
5
2
2
1
1
1
1
1
1
1
2
2
1
1
2
2
1
5
1
6
6
6
6
6
1
1
2
2
1
1
1
3
3
3
3
3
3
4
4
4
4
4
5
5
5
5
5
5
4
4
4
4
4
4
6
5
15
4
1
3
3
1
1
1
1
1
1
1
1
1
1
1
2
1
2
2
1
1
1
1
1
1
2
1
1
1
2
2
1
2
2
2
1
1
1
1
1
1
5
1
1
1
1
1
1
2
2
2
2
2
4
5
3
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
2
2
2
2
3
4
2
1
1
2
2
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
1
1
1
1
1
1
1
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
3
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
2
2
2
2
3
2
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
1
1
1
3
3
3
1
1
1
1
1
1
1
1
2
1
1
5
4
4
4
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
1
1
1
1
1
2
3
3
1
1
1
1
2
2
1
1
1
1
1
1
9
9
9
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
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
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
1
1
1
1
1
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
3
3
3
3
3
3
2
2
1
1
1
1
1
1
1
1
1
1
1
1
