Run id: 434

------Input------

101010101010101100
16

------Answer-----

2AAAC

------Your output-----

D555