1, 10, 0, 1000, 1000, 0, 0, 11000000, 0, 1000000, 100000000, 0, 1000000000000, 1000000000000, 100010000000000, 1001000000000000, 0, 110000010000000000, 10000000000000000, 100000000000000, 100000100000000000000, 100000110000000000000, 110010000000000000000