3 8 9 8 8
1125
1010