题号：NC18925
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
有9盏灯与9个开关，编号都是1~9。
每个开关能控制若干盏灯，按下一次会改变其控制的灯的状态(亮的变成不亮，不亮变成亮的)。
具体如下：
第一个开关控制第二，第四盏灯；
第二个开关控制第一，第三，第五盏灯；
第三个开关控制第二，第六盏灯；
第四个开关控制第一，第五，第七盏灯；
第五个开关控制第二，第四，第六，第八盏灯；
第六个开关控制第三，第五，第九盏灯；
第七个开关控制第四，第八盏灯；
第八个开关控制第五，第七，第九盏灯；
第九个开关控制第六，第八盏灯。
开始时所有灯都是熄灭的，开关是关闭着的。要求按下若干开关后，使得只有4盏灯亮着。
输入描述:
输出所有可能的方案，每行一个方案，每一行有9个字符，从左往右第i个字符表示第i个开关的状态("0"表示关闭，"1"表示打开)，按字典序输出。下面的样例输出只是部分方案。
输出描述:
示例1
输出
复制
000001011
000001110
000001111
000010000
000011011
000011110
000011111
000100011
000100110
000100111
000101000
000110011
000110110
000110111
001000100
001001010
001001011
001001111
001011010
001011011
001011111
001100010
001100011
001100111
001110010
001110011
001110111
001111100
010000010
010001001
010001100
010001101
010011001
010011100
010011101
010100001
010100100
010100101
010110001
010110100
010110101
010111010
011001000
011001001
011001101
011010110
011011000
011011001
011011101
011100000
011100001
011100101
011101110
011110000
011110001
011110101
100000001
100001010
100001110
100001111
100011010
100011110
100011111
100100010
100100110
100100111
100110010
100110110
100110111
100111001
101001010
101001011
101001110
101010101
101011010
101011011
101011110
101100010
101100011
101100110
101101101
101110010
101110011
101110110
110001000
110001100
110001101
110010011
110011000
110011100
110011101
110100000
110100100
110100101
110101011
110110000
110110100
110110101
111000111
111001000
111001001
111001100
111011000
111011001
111011100
111100000
111100001
111100100
111110000
111110001
111110100
111111111