题目描述

在幻想乡，帕秋莉·诺蕾姬是以宅在图书馆闻名的魔法使。这一天帕秋莉又在考虑如何加强魔法咒语的威力。帕秋莉的魔法咒语是一个仅有大写字母组成的字符串，我们考虑从’A’到’Z’分别表示 0 到 25 的数字，于是这个魔法咒语就可以看作一个 26 进制数。帕秋莉通过研究发现，如果一个魔法咒语所代表的数能够整除 10 进制数 M 的话，就能够发挥最大的威力。若当前的魔法咒语并不能整除 M，帕秋莉只会将其中两个字符的位置交换，尽量让它能够被 M 整除，当然由于某些咒语比较特殊，无论怎么改变都不能达到这个目的。请你计算出她能否只交换两个字符就让当前咒语被 M 整除。(首位的’A’为前导 0)

输入描述

第 1 行为 1 个字符串，长度不超过 L。
第 2 行为 1 个正整数 M。

输出描述

第 1 行为用空格隔开的 2 个整数，输出时先输位置靠前的那个。
如果存在多种交换方法，输出字典序最小的，比如 1 3 和 1 5 都可以达到目的，就输出 1 3；
1 3 和 2 4 都行时也输出 1 3。注意字符串下标从左到右依次为 1 到 L 开始。如果初始魔法咒语已经能够整除 M，输出”0 0”；若无论如何也不能到达目的输出”-1 -1”。

样例输入

PATCHOULI
16

样例输出

4 9

数据范围

对于 30%的数据：1 <= L <= 10, 1 <= M <= 100；
对于 50%的数据：除前面30%外，1 <= L <= 500, M = 5 或 25 或 26；
对于 100%的数据：1 <= L <= 2,000, 1 <= M <= 200,000。

限制

1s

来源

CWOI新高二专题测试六