The official statement of a problem is always the one in the PDF document. The HTML version of the statement is also given to help you, but may contain some content that is not well displayed. In case of doubt, always use the PDF.
Input
12 222100 34401 001
Output
0
431 44420 3210 33213 03211
3