1 2 12 12 100000000000 001000000000 000010000000 000000100000 000000001000 000101100000 000000000100 000000000010 111111001000 011100010010 010010010100 011110111111