6
1 2 110 111 112 1,008 1,009