当前没有测试数据。

题目描述

现在有重量为$1$g的砝码$A$个,$3$g的砝码$B$个,$5$g的砝码$C$个.求：

• 能称出多少种重量(0也算一种)
• 有多少种方式称出重量为$n$

输入格式

第一行三个整数 $A,B,C$.分别表示$1g,3g,5g$砝码的个数

输出格式

输出一行 $2$ 个整数，分别表示能称出重量的总数以及称出$n$的方式数

样例 #1

样例输入 #1

8 3 0
1 9 2 6 0 8 1 7

样例输出 #1

1 12 35 76 135 220 332 478

样例 #2

样例输入 #2

8 3 1
1 9 2 6 0 8 1 7

样例输出 #2

1 6 1004535787 26 1004535788 24 1004535780 28

提示

【数据范围】

$1 \le A,B,C \le 5000$, $1 \le n \le 500000$