### 问题描述 给出一个字符串 $S$ ，每次可以选取 $S$ 上的某一位置 $i$ 上的数字 $S_i$ （$0 \le S_i \le 9$）。 接下来给出正整数 $k$ 要求选出位置互不相同的 $k$ 个数。 若存在某些选法使得这 $k$ 个数之和对 $x$ 取模的结果为 $0$ ，则输出这些方案中 $k$ 个数之和的最大值，以及方案数量。 ### 输入格式 第一行给出字符串 $S$ 。 第二行给出 $k,x$，分别代表需要选择数字的个数，需要取模的数字。 ### 输出格式 若存在符合题意的 $k$ 个数，则输出这 $k$ 个数之和的最大值，以及可以整除 $x$ 的方案数量。 若不存在，则输出 $-1$ 。 ### 样例输入 ``` 2719458 3 10 ``` ### 样例输出 ``` 20 4 ``` ### 说明 数据范围保证：$1 \le |S| \le 100$ ， $1 \le k \le |S|$ ， $1 \le x \le 1000$ 。 对于所有评测数据，保证答案均小于等于 $2^{32}$ 。