logo AlgoBeat OnlineJudge
登录 注册

#102943. [BZOJ 2943] [Poi2000]三臂起重机

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

一架三臂起重机正在把集装箱放进货车车箱。车箱由 编号,每节车箱上仅能放一个集装箱。一次移动,起重机能把三个集装箱从仓库里拿出并放进车箱 为大于等于 的常数)。起重机必须放满货车的前 节车箱(货车有 节车箱)。放置的方案由一系列说明组成,每条说明指 示起重机的一次移动,用三个整数 表示这次接受集装箱的车箱的编号,其中 。如果在说明执行后,货车前 节车箱有且仅有一个箱子,则该方案是正确的。

你需要编写一个程序,生成一个正确的放置方案。

输入格式

第一行仅包括三个正整数,用空格分开。它们是起重机恰当的参数 ,需要装满的车箱数

输出格式

第一行仅有一个整数 ,表示生成方案中说明的条数。

接下来 行,每行有三个整数 ,用空格分开,,表示一次移动中接受箱子的车箱的编号。

样例

样例输入 #1

2 3 10

样例输出 #1

4
1 3 6
2 4 7
5 8 10
9 11 14

数据范围与提示

对于 的数据,