第一行输入一个正整数,代表灯的数量。第二行输入一个长度为的01串,代表每个灯初始的开关状态。1代表开,0代表关。接下来的行,每一行输入两个整数,代表每个灯所在的坐标。保证任意两盏灯的坐标是不同的。
如果无解,请输出-1。否则输出一个任意合法的操作方案:第一行输出一个整数,代表操作次数。第二行输出个正整数,代表每次操作选择的是第几盏灯。请保证,可以证明,如果存在解,那么一定存在一组不超过次操作的合法方案。你不需要最小化操作次数。
3 011 1 1 0 1 1 0
3 1 2 3
对三盏灯分别各操作一次即可。
3 011 0 0 0 1 0 -1
-1