1000000 1
1000000 2
1000000 3
1000000 4
1000000 5
1000000 6
1000000 7
1000000 8
1000000 9
1000000 10
1000000 11
1000000 12
1000000 13
1000000 14
1000000 15
1000000 16
1000000 17
1000000 18
1000000 19
1000000 20
1000000 21
1000000 22
1000000 23
1000000 24
1000000 25
1000000 26
1000000 27
1000000 28
1000000 29
1000000 30
1000000 31
1000000 32
1000000 33
1000000 34
1000000 35
1000000 36
1000000 37
1000000 38
1000000 39
1000000 40
1000000 41
1000000 42
1000000 43
1000000 44
1000000 45
1000000 46
1000000 47
1000000 48
1000000 49
1000000 50
2000000 1
2000000 2
2000000 3
2000000 4
2000000 5
3000000 1
3000000 2
4000000 1
4000000 2
5000000 1
6000000 1
7000000 1
8000000 1
9000000 1
10000000 1
11000000 1
12000000 1
13000000 1
14000000 1
15000000 1
16000000 1
17000000 1
18000000 1
19000000 1
20000000 1
21000000 1
22000000 1
23000000 1
24000000 1
25000000 1
26000000 1
27000000 1
28000000 1
29000000 1
30000000 1
31000000 1
32000000 1
33000000 1
34000000 1
35000000 1
36000000 1
37000000 1
38000000 1
39000000 1
40000000 1
41000000 1
42000000 1
43000000 1
44000000 1
45000000 1