为了提升自己的战斗力,袋鼠将军想得到一个神秘的序列。
每个测试文件均包含多组测试数据。第一行输入一个整数
代表数据组数,每组测试数据描述如下:
第一行输入一个整数
代表给定序列的长度。
第二行输入
个整数
代表给定序列。
对于每组数据,如果不存在满足条件的操作序列,新起一行输出
。
否则,请参考下方的格式输出。
第一行输出一个整数
,表示袋鼠将军需要操作的次数。
第二行输出
个整数
,其中
表示袋鼠将军第
次进行的操作为将序列中的第
个元素替换为
(下标从
开始)。
可以证明,如果存在这样的操作序列,那么一定存在长度不超过
的操作序列。
如果存在多种可行的操作序列,输出任意一种,系统会自动判定答案是否正确。注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。