100000
100000
50000
10000
100000
100000
1250
100000
6250
20000
50000
100000
50000
50000
3125
50000
50000
3125
100000
100000
12500
50000
100000
20000
25000
50000
3125
100000
50000
100000
12500
4000
6250
20000
2500
20000
100000
20000
100000
12500
6250
12500
20000
100000
50000
20000
100000
100000
12500
25000
100000
100000
100000
20000
100000
25000
3125
10000
12500
100000
50000
50000
50000
100000
100000
50000
100000
100000
25000
10000
6250
50000
50000
50000
12500
100000
50000
5000
20000
100000
100000
100000
20000
100000
50000
5000
50000
20000
25000
25000
50000
100000
5000
50000
50000
1250
100000
100000
6250
10000
100000
50000
100000
100000
25000
100000
50000
100000
100000
100000
50000
100000
2000
20000
50000
25000
6250
100000
4000
20000
100000
50000
10000
100000
100000
100000
625
50000
100000
100000
100000
50000
25000
100000
50000
100000
50000
50000
25000
100000
100000
100000
25000
50000
100000
10000
100000
2000
50000
100000
50000
50000
80
100000
100000
100000
50000
100000
100000
100000
6250
20000
100000
1250
50000
50000
25000
100000
100000
25000
20000
50000
5
100000
25000
100000
12500
10000
100000
6250
10000
100000
25000
10000
100000
50000
20000
6250
50000
20000
100000
20000
5000
100000
100000
100000
50000
100000
25000
100000
100000
25000
6250
100000
25000
50000
100000
100000
100000
100000
25000
100000
100000
100000
50000
625
100000
100000
100000
100000
1000
100000
20000
50000
25000
100000
16
6250
100000
100000
20000
25000
100000
100000
25000
10000
50000
100000
25000
2500
100000
50000
100000
12500
12500
100000
3125
100000
50000
100000
50000
20000
50000
25000
50000
100000
100000
100000
25000
3125
25000
10000
100000
20000
100000
100000
50000
50000
25000
25000
12500
25000
100000
100000
100000
50000
5000
50000
50000
100000
100000
3125
100000
25000
25000
20000
20000
50000
5000
100000
5000
100000
50000
50000
100000
100000
20000
100000
50000
20000
100000
50000
25000
100000
4000
12500
100000
100000
100000
100000
5000
20000
100000
100000
50000
50000
20000
50000
100000
50000
50000
100000
50000
100000
100000
20000
10000
25000
100000
50000
25000
12500
20000
100000
100000
50000
100000
50000
100000
100000
50000
50000
100000
50000
100000
6250
20000
50000
25000
20000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
50000
125
50000
25000
50000
50000
50000
3125
50000
25000
25000
100000
625
12500
100000
20000
100000
100000
20000
1000
50000
25000
100000
100000
50000
50000
50000
50000
100000
20000
3125
25000
100000
50000
100000
1000
50000
12500
100000
25000
100000
100000
50000
25000
100000
100000
100000
4000
12500
25000
100000
100000
12500
20000
100000
2500
50000
25000
100000
100000
25000
100000
100000
12500
50000
12500
100000
100000
4000
100000
100000
25000
100000
100000
25000
10000
10000
50000
100000
100000
12500
100000
100000
100000
3125
100000
50000
100000
100000
100000
100000
100000
100000
100000
100000
100000
50000
25000
100000
50000
20000
100000
100000
625
50000
50000
10000
6250
100000
4000
625
5000
100000
100000
100000
50000
100000
100000
50000
100000
6250
625
25000
400
10000
100000
50000
5000
100000
10000
100000
12500
50000
50000
100000
50000
50000
25000
50000
25000
100000
20000
50000
100000
12500
50000
50000
10000
20000
20000
100000
100000
100000
100000
625
50000
100000
100000
50000
4000
100000
100000
6250
20000
100000
100000
20000
100000
2000
20000
3125
50000
4000
25000
6250
100000
20000
100000
100000
12500
100000
100000
100000
800
100000
12500
2000
10000
50000
50000
50000
4000
20000
100000
100000
100000
100000
100000
100000
50000
25000
100000
5000
5000
100000
100000
100000
100000
6250
100000
5000
25000
50000
20000
6250
25000
6250
12500
100000
100000
12500
100000
25000
100000
6250
100000
50000
20000
25000
4000
10000
6250
5000
20000
50000
50000
5000
50000
50000
20000
100000
125
25000
100000
50000
50000
100000
50000
100000
50000
100000
100000
100000
20000
100000
5000
3125
100000
100000
10000
10000
50000
1250
100000
800
100000
50000
50000
100000
100000
12500
100000
100000
100000
10000
25000
100000
100000
100000
100000
100000
20000
20000
100000
20000
50000
20000
50000
3125
50000
100000
10000
100000
100000
2500
50000
100000
3125
100000
50000
25000
50000
25000
50000
5000
50000
5000
100000
50000
1250
100000
100000
50000
20000
50000
3125
25000
50000
12500
20000
50000
20000
25000
100000
100000
12500
100000
2500
25000
10000
100000
2500
100000
4000
5000
100000
100000
100000
12500
2500
100000
100000
50000
25000
5000
50000
20000
12500
100000
100000
100000
10000
100000
50000
50000
2500
1000
4000
20000
2000
3125
100000
6250
100000
50000
100000
2500
100000
10000
12500
25000
2500
25000
100000
50000
6250
20000
100000
100000
20000
100000
4000
100000
100000
12500
50000
3125
25000
100000
20000
100000
100000
25000
100000
50000
50000
100000
100000
100000
6250
2500
25000
5000
100000
10000
20000
100000
4000
100000
10000
10000
10000
100000
50000
50000
100000
100000
100000
100000
4000
25000
25000
100000
20000
50000
100000
100000
100000
100000
50000
100000
100000
20000
100000
10000
50000
100000
100000
100000
100000
25
25000
100000
50000
50000
20000
20000
20000
25000
50000
3125
12500
50000
50000
100000
25000
3125
6250
4000
25000
100000
20000
100000
25000
50000
100000
100000
25000
100000
20000
100000
100000
10000
25000
25000
5000
3125
20000
10000
100000
25000
6250
50000
12500
25000
10000
100000
50000
12500
20000
25000
10000
25000
100000
100000
100000
100000
100000
6250
100000
50000
25000
20000
25000
100000
50000
100000
100000
50000
10000
50000
100000
25000
25000
20000
100000
100000
12500
100000
12500
25000
3125
25000
625
100000
50000
100000
100000
100000
25000
100000
50000
50000
50000
50000
100000
100000
4000
6250
10000
50000
5000
50000
100000
20000
100000
100000
12500
50000
100000
100000
12500
100000
50000
100000
25000
100000
20000
50000
50000
100000
50000
50000
50000
50000
3125
100000
6250
100000
12500
100000
100000
25000
50000
2500
25000
5000
50000
25000
10000
100000
100000
50000
100000
25000
20000
12500
100000
100000
50000
100000
12500
100000
20000
5000
12500
100000
100000
50000
100000
100000
100000
2000
50000
50000
100000
5000
12500
100000
100000
100000
100000
50000
100000
100000
100000
25000
50000
50000
25000
50000
6250
25000
100000
12500
100000
20000
500
12500
25000
50000
25000
50000
3125
100000
12500
50000
100000
50000
25000