昨天是超市杂货区的集市。集市上有n罐装着香料的罐子。活动开始前,罐子从左到右编号为 1 到 n。活动结束后,罐子被移动,杂货商必须根据数量的增加对它们进行分类。
杂货商有一台特殊的机器可供他使用。该机器可以取出 5 个或更少的罐子,并按照杂货商想要的方式重新排列它们。请注意,罐子不必连续放置。例如,从排列 2, 6, 5, 4, 3, 1 中,如果选择位置 1, 2, 3, 5 和 6 的罐子,可以得到排列 1, 2, 3, 4, 5, 6。
最少需要多少次这样的操作才能按照编号递增的顺序排列所有罐子?
输入
第一行包含一个整数 n (1 ≤ n ≤ 105)。第二行包含 n 个空格分隔的整数 ai (1 ≤ ai ≤ n) — 第 i 个数字表示占据第 i 个位置的 jar 的编号。保证所有数字都是不同的。
输出
在第一行打印按数字递增的顺序重新排列所有 jar 所需的最少操作数。然后按以下格式打印所有操作的描述。
一个动作描述的第一行指示需要获取的 jar 数量 (k),第二行指示需要从哪些位置获取 jar (b1, b2, ..., bk),第三行指示 jar 的新顺序 (c1, c2, ..., ck)。操作完成后,位置bi 的罐子将占据位置ci。集合 (c1, c2, ..., ck) 应该是集合 (b1, b2, ..., bk) 的重新排列。
如果有多个解,则输出任意一个。
示例
输入 #1
6 3 5 6 1 2 4
输出 #1
2 4 1 3 6 4 3 6 4 1 2 2 5 5 2
输入 #2
14 9 13 11 3 10 7 12 14 1 5 4 6 8 2
输出 #2
3 4 2 13 8 14 13 8 14 2 5 6 7 12 5 10 7 12 6 10 5 5 3 11 4 1 9 11 4 3 9 1
注意
让我们考虑第一个示例。罐子可以通过两个动作进行分类。
在第一个操作中,我们从位置 1、3、6 和 4 取出罐子并放置它们,以便在操作完成后,原来占据位置 1 的罐子将占据位置 3。位置 3 的罐子最终会到达位置 6,位置 6 的罐子最终会到达位置 4,位置 4 的罐子最终会到达位置 1。
第一个操作后,顺序将如下所示:1、5、3、4、2、6。
在第二次操作期间,位置 2 和 5 中的罐子将交换位置。