题目描述

$n$ 列火车，每条有 $l$ 节车厢。每节车厢有一种颜色（用小写字母表示）。有 $m$ 次车厢交换操作。求：对于每列火车，在交换车厢的某个时刻，与其颜色完全相同的火车最多有多少。

输入格式

第一行三个数 $n, l, m$。

接下来是 $n$ 行字符串，长度为$l$。

接下来 $m$ 行，每行四个数 $a,b,c,d$，$a$ 车的第 $b$ 个字符与 $c$ 车第 $d$ 个字符交换。

输出格式

$n$ 个数，在交换车厢的某个时刻，与该车颜色完全相同的火车最多数目。

5 6 7
ababbd
abbbbd
aaabad
caabbd
cabaad
2 3 5 4
5 3 5 5
3 5 2 2
1 2 4 3
2 2 5 1
1 1 3 3
4 1 5 6

3
3
3
2
3

数据规模与约定

$2 \le n \le 1000, 1 \le l \le 100, 0 \le m \le 10^5$