列火车，每条有 节车厢。每节车厢有一种颜色（用小写字母表示）。有 次车厢交换操作。求：对于每列火车，在交换车厢的某个时刻，与其颜色完全相同的火车最多有多少。
第一行三个数 。
接下来是 行字符串，长度为。
接下来 行，每行四个数 ， 车的第 个字符与 车第 个字符交换。
个数，在交换车厢的某个时刻，与该车颜色完全相同的火车最多数目。
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
