9
12
1000
4
10
11
15
1000
3
4
9
1000
1000
1
5
5
8
1000
2
8
10
1000
1000
2
2
6
1000
2
3
4
5
6
7
1000
3
4
5
6
6
8
8
9
10
14
16
1000
10
11
12
13
14
15
16
17
1000
20
21
22
23
24
25
27
1000
6
7
8
1000
1
2
3
1000
1
3
5
7
1000
2
4
6
7
1000
4
5
6
1000
2
3
4
1000
1000
1000
1
1000
2
1000
-1