1b
FFFFFFFF 2 0
1 9 1
2 2 3
4 2 3
8 4 2
10 C 1
20 2 4
40 3 2
80 2 4
100 9 1
200 1 8
400 1 5
800 4 1
1000 2 3
2000 6 1
4000 8 1
8000 2 3
10000 1 A
20000 6 1
40000 4 1
80000 6 1
100000 4 1
200000 2 4
400000 2 4
800000 1 8
1000000 2 4
2000000 1 A