uva389測資A

Input:
1111000 2 10
1111000 2 16
2102101 3 10
2102101 3 15
12312 4 2
1A 15 2
ABCD 16 15
03 13 10
500 10 2
512 10 2
DCBA 16 10
0088 9 2
2102101 3 10
ABCD 16 8
0EEE 15 10
Output:
0000120
0000078
0001765
00007CA
0110110
0011001
000D071
0000003
1110100
0000000
0056506
1010000
0001765
0125715
0003374