有 个区域围成一圈,编号为 到 。区域 与区域 相邻(),区域 与区域 也相邻。最初,所有区域都感染了病毒。
每天中午,选择恰好三个互不相同的区域,清除这些区域中的病毒。也可以选择已经没有病毒的区域。
每天午夜,病毒同时向相邻区域传播。具体而言,若某个区域自身或至少一个相邻区域在午夜前感染了病毒,那么该区域在午夜后就会感染病毒。在这次传播中新感染的区域不会在同一次午夜传播中再次传播病毒。
请构造一种在 天内清除所有区域中病毒的方法。无需最小化所用天数。
输入格式如下:
对于每个测试用例,按以下方式输出。
首先输出所用天数 ()。
接下来输出 行,其中第 行输出三个互不相同的区域编号 (),用空格分隔,表示第 天中午清除病毒的区域。
第一行的 表示测试用例数。每个测试用例的格式如下:
第 天午夜的传播结束后,所有区域都必须没有病毒。若存在多种合法方法,输出任意一种即可。