3484:垃圾分类

时间限制:2 S   /  内存限制:65536 KB
AC:36   /  Submit:52
描述

为保护环境、促进资源回收利用,大家开始实施生活垃圾分类。

生活垃圾主要分为这四大类:可回收垃圾、厨余垃圾、有害垃圾和其它垃圾。

但还是有人为了省事,把垃圾全部往一个垃圾桶里扔,你作为环境保护志愿者,决定把垃圾分一下类。

为简化题目,我们用大写字母 A B C D 分别表示上述四类垃圾,你负责的这个小区有四个堆放垃圾的垃圾桶。

你要做的是,把四个垃圾桶的垃圾分一下类,使得每个桶的垃圾都是相同类别的,且四个桶的类别各不相同。

已知把一个垃圾从一个桶拿到另一个桶需要花费 1 点体力,你想在完成任务的前提下,尽可能少花一些体力。

输入

第一行是一个正整数 T 表示测试案例的数量。(1 <= T <= 1000)

每组案例包含四个长度不超过 100 的字符串,分别表示四个桶初始堆放垃圾的情况。

输出

针对每组案例,输出完成任务时,最少花费的体力数,然后换行。

样例输入复制样例

1

ABAA

CCDC

CBBB

DD

样例输出

3

提示说明

把第一个垃圾桶的 B 放到第三个垃圾桶;

把第二个垃圾桶的 D 放到第四个垃圾桶;

把第三个垃圾桶的 C 放到第二个垃圾桶;

总共花费 3 点体力。

相关

题单#6(全排列、二进制枚举)

Hello winter vacation Round#8


Copyright 2016 - 2023 XUJC ACM Team
闽ICP备2020022076号-1