1
8
12
63
35
1
2
4
46
2
4
110
70
108
93
200
127
22
55
1
3
7
24
17
9
4
24
4
1
6
64
12
31
6
25
1
1
2
4
174
12
1
216
7
6
115
9
189
206
112
113
19
1
10
164
50
17
1
1
3
111
65
68
71
2
3
46
65
62
36
4
2
2
2
37
5
2
4
3
5
186
1
73
1
253
230
156
38
54
282
1
13
36
1
156
158
1
98
1
195
1
110
66
65
3
74
73
76
1
101
97
1
118
39
3
1
71
62
33
1
1
3
14
3
5
211
71
187
176
12
76
4
49
55
184
66
1
59
198
93
1
26
16
33
34
68
1
68
110
66
100
89
71
75
3
90
93
33
1
76
1
45
43
33
34
1
3
1
6
2
17
1
5
221
71
91
5
108
1
42
1
9
7
197
1
95
1
255
1
46
2
64
64
108
66
64
72
64
64
64
1
5
1
39
33
210
65
3
9
10
14
3
5
71
1
3
11
2
8
57
34
28
228
1
135
1
35
64
67
1
64
65
64
107
66
65
1
66
64
67
2
1
53
39
1
228
8
8
14
12
9
1
4
52
2
4
66
1
92
90
91
66
65
44
64
65
64
64
64
57
68
101
2
75
75
75
1
1
1
75
198
60
2
1
5
43
1
65
109
71
78
86
77
77
77
204
6
1
7
54
41
1
58
93
76
77
75
69
3
67
172
22
41
1
5
68
78
69
73
1
76
73
74
71
173
7
36
60
86
90
1
96
96
96
63
62
64
62
140
31
84
84
85
92
89
65
59
61
3
75
24
59
64
60
87
87
59
60
60
60
62
70
24
59
60
67
66
66
59
60
61
61
61
3
70
24
10
4
1
2
52
10
289
1
27
60
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
5
5
5
5
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
12
13
13
14
14
14
14
14
14
14
13
13
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
8
4
4
4
4
4
4
4
4
4
4
4
1
1
1
1
1
1
1
1
4
6
9
9
8
8
8
8
8
8
8
8
7
7
7
7
17
17
17
17
18
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
2
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
4
4
4
4
4
4
4
6
6
6
3
4
3
3
4
4
4
4
4
3
3
1
4
1
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
1
1
18
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
3
2
5
5
5
5
6
2
1
1
1
5
5
5
5
2
2
2
2
2
2
1
1
2
1
5
1
6
6
6
6
6
1
1
1
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
17
1
1
1
6
1
1
2
2
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
2
2
1
2
2
2
1
1
1
1
1
1
1
1
1
1
5
1
1
1
1
1
1
2
2
2
2
2
4
6
3
2
2
1
2
2
1
1
1
1
1
2
2
2
2
1
2
1
1
4
2
2
1
2
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
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
2
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
