2
3
1
1
1
1
1
1000
1
1000
501
1000
1
2
1
2
1
1
1
2
3
3
3
3
1
8
1
5
5
10
3
4
5
6
4
2
2
3
8
12
16
3
14
12
2
10
14
9
3
12
8
9
1
5
16
12
17
3
13
2
16
17
5
6
4
3
14
5
13
10
10
1
5
7
5
5
1
12
873
110
261
116
419
952
325
642
641
896
903
486
694
57
272
326
438
825
94
633
