#P1230. 采购物资

采购物资

题目描述

班级的活动就要开始了,要小明负责去商店采购东西,小明需要采购的东西有三样:

  • 第一件是矿泉水,矿泉水一块钱一瓶;
  • 第二件是烤肠,烤肠三块钱一根;
  • 第三件是方便面,方便面是五块钱一碗。

小明带了 mm 块钱,他一定会花光身上所有的钱去购买这些东西,但是买的方案有很多。小明只有一个要求,那就是三件物品的数量之和要为 nn,现在小明想知道有多少种可能的购买方案数量,以及这些方案中每件物品究竟是买多少件?

输入格式

第一行一个整数 nn,表示三件物品的数量之和。

第二行一个整数 mm,表示小明带的钱数。

输出格式

第一行一个数字表示总的方案数。

接下来若干行,每行表示一种方案,用空格隔开的三个整数分别表示矿泉水、烤肠和方便面的数量。这里先按照矿泉水的数量由小到大输出,如果矿泉水的数量相同,则按烤肠的数量由小到大输出,如果烤肠的数量相同,则按方便面的数量由小到大输出。

如果不存在这样的方案,则第一行输出 -1

样例

3
9
2
0 3 0
1 1 1

数据范围

对于30%的数据,1n,m1001 \le n,m \le 100

对于50%的数据,1n,m1041 \le n,m \le 10^4

对于100%的数据,1n,m1061 \le n,m \le 10^6