uva389測資B

Input:
0055 6 3
0055 8 10
5500 10 16
5500 8 10
768 10 2
768 10 8
1234 7 3
1234 7 5
00001111 2 10
00001111 3 10
00001111 4 10
00001111 5 10
AACC 16 10
AACC 15 10
FFFF 16 2
Output:
0001022
0000045
000157C
0002880
0000000
0001400
0122021
0003331
0000015
0000040
0000085
0000156
0043724
0036192
1111111