【高斯消元】[NOIP2004]虫食算 —— 正解

题目描述：所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：

$$\begin{matrix} &43a9865a045\\+&008468a6633\\\hline\\&44445506978\end{matrix}$$
其中a号代表被虫子啃掉的数字。
根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。
现在，我们对问题做两个限制：
首先，我们只考虑加法的虫食算。这里的加法是N进制加法，算式中三个数都有N位，允许有前导的0。
其次，虫子把所有的数都啃光了，我们只知道哪些数字是相同的，我们将相同的数字用相同的字母表示，不同的数字用不同的字母表示。
如果这个算式是N进制的，我们就取英文字母表午的前N个大写字母来表示这个算式中的0到N-1这N个不同的数字：但是这N个字母并不一定顺序地代表0到N-1)。
输入数据保证N个字母分别至少出现一次。　　　　

$$\begin{matrix} &BADC\\+&CBDA\\\hline\\&DCCC\end{matrix}$$

上面的算式是一个4进制的算式。很显然，我们只要让ABCD分别代表0123，便可以让这个式子成立了。
你的任务是，对于给定的N进制加法算式，求出N个不同的字母分别代表的数字，使得该加法算式成立。输入数据保证有且仅有一组解。

样例输入：
5
ABCED
BDACE
EBBAA

样例输出：
1 0 3 4 2

【数据规模】

对于30％的数据，保证有N≤10；
对于50％的数据，保证有N≤15；
对于全部的数据，保证有N≤26。

下面题解开始：
如果我们直接暴搜显然是不行的复杂度有$O(n^n)$。。。。
那么我们可以发现因为有$n$列那么，那么我们可以发现令第一行第$i$个为$x_{i}$，第二行第$i$个为$y_{i}$, 第三行为$z_i$

$$\begin{matrix} &\cdots\cdots\cdots x_i\cdots\cdots\cdots \\ +&\cdots \cdots \cdots y_i\cdots\cdots\cdots \\&\hline \cdots\cdots\cdots z_i\cdots\cdots\cdots\end{matrix}$$
然后对于每一列我们可以得到一个方程我们令 $d_i$表示第 $i$列向第 $i-1$列进位的数量 $d_i$在0和1之间那么我们对于任意一列可以发现(这里的n表示进制和字母数量) xi+y