翻译

天文学家们一直在监听来自太空的电磁信号. 最近，他们发现，每条信号可以转换成一系列的整数a0, a1, ...an-1 该信息可以通过方程来转换：$f(k)=∑_{i=0}^{n-1}a_ik^i(mod\ p)$, $0≤f(k)≤26$ , $1≤k≤n$ , $n$是电磁信号的长度, $0≤a_i<p$。 $p$ 是一个质数，$26<p≤30000$.

给你一个素数P和一长为n的字符串str表示电磁信号。其中字母'*'代表0，字母a-z分别代表1-26，这n个字符所代表的数字分别代表f(1),f(2),...,f(n). 也就是说若str[i]=='*',则f(i)==0,若str[i]=='b',则f(i)==2。

求一组a0,a1,...,an-1, 使得他们满足所有的f(k)。数据保证有唯一解。

一行，一个质数和一个字符串str,以空格做间隔

一行，n个整数，表示所求的a0, a1, ...an-1