Input
Easy 1 1 1
Output
#10 110 000
Input
Easy 3 1 1 1 3 2 2
Output
#3# 2#2 111
Input
Hard 16 1 1 1 4 1 7 4 1 4 4 4 5 4 6 5 4 5 6 6 4 6 5 6 6 8 2 8 9 9 8 9 9
Output
#11#11#10 111111110 111232100 #12###200 113#8#300 002###200 112232111 1#100013# 1110001##