wyt 是我们校内的一位 dalao
题目描述
wyt 快要疯了!他的家里有 n 盏灯,他想把所有的灯都关掉,但他马上发现这是一个很难的问题。
因为 wyt 家的灯的工作原理十分奇怪:改变了第 i 盏灯的状态,也就改变了第 ai 盏灯的状态。
改变状态的意思是,开变关,关变开。
为了把 wyt 家的所有灯都关掉,请你帮帮他!
输入格式
第一行,一个整数 t,表示数据组数。
对于每一组数据输入三行。
第一行,一个整数 n,表示 wyt 家里灯的数量。
第二行,一个 01 串,表示初始时等的状态,0 表示关,1 表示开。
第三行,n 个整数表示 ai。
输出格式
对于每一组数据,如果 wyt 能把所有灯关掉,输出两行,如果不能关掉,输出 -1。
第一行,一个整数,表示最少的操作开关的次数。
第二行,若干个整数表示操作序列。