1
8
11
62
35
1
2
4
46
2
4
109
70
101
93
196
125
22
54
1
3
6
24
17
9
4
25
4
1
5
62
11
31
25
1
1
4
169
12
1
200
6
6
114
8
186
200
110
110
18
1
10
159
48
17
1
1
3
110
64
67
70
2
3
46
63
61
36
4
1
2
2
36
5
1
4
3
5
181
1
72
1
236
206
154
38
54
271
1
13
34
1
150
152
1
95
1
188
1
109
65
64
3
73
72
74
98
96
1
117
39
3
71
62
33
1
1
1
13
1
5
197
70
173
161
12
71
4
49
55
178
65
1
56
196
89
1
25
15
32
34
67
1
67
109
65
99
88
69
74
3
89
91
33
1
72
1
44
43
33
34
1
3
1
5
2
15
1
5
207
70
89
5
87
1
37
1
9
6
190
1
94
1
245
1
45
1
63
63
107
65
63
71
63
63
63
1
4
1
37
32
196
64
3
7
9
12
3
5
70
1
3
10
2
7
54
33
28
219
1
132
1
33
63
66
1
63
64
63
106
65
64
1
65
63
66
2
1
53
37
220
7
8
14
11
9
1
3
50
4
66
1
91
89
90
65
64
44
63
64
63
63
63
56
67
98
2
74
73
73
1
1
74
192
60
2
1
5
43
1
64
105
70
77
84
76
76
76
198
6
1
7
54
41
1
57
92
73
76
73
68
3
66
166
21
41
1
5
67
74
68
72
1
74
72
73
70
167
7
36
59
84
89
1
93
91
93
62
61
63
61
138
31
83
83
84
88
88
64
58
60
3
74
25
58
63
59
86
86
58
59
59
59
61
71
25
58
59
66
62
65
58
59
60
60
60
3
71
25
10
4
1
2
53
10
281
1
26
61
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
5
5
5
7
6
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
16
16
16
16
17
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
4
4
4
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
16
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
2
1
1
2
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
4
6
4
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
2
4
2
1
1
2
2
4
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
3
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
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
