一个小镇由 n 个村庄和连接两个不同村庄的 m 条道路组成。这n个村庄中的每一个都由一个正整数n}表示。汤姆是一位癌症专家。他最近获得了一组肿瘤样本，发现其中一个样本的成分特别不寻常。当他尝试解析这个时，他遇到了以下模式问题。希望你能写个程序帮忙解决一下吗？模式可以用非空集来表示。集合中的元素不能超过26个，每个不同的元素都用一个小写英文字母表示。给定两个样本A和B，Tom将样本之间的关系分为以下四种类型：
Tom认为正常样本之间不应该存在部分交叉关系。到目前为止他采集到的所有样本包括n个不同的正常样本S1,S2,…,Sn和一个异常样本 两者之间不存在部分交叉关系，但是异常样本X至少与一份正常样本。 Tom想知道以下五个参数： Q1：有多少个正常样本Si和X存在“无交叉”关系。 Q2：有多少个正常样本Si和X存在“Si确实包含X”的关系。
P3：有多少个正常样本 Si 与 X 存在“部分截面”关系。 P4：有多少个正常样本 Si 与 X 存在“部分截面”关系。给定异常样本·Sn，请编写程序帮助Tom解决上述问题。
正常图案之间不存在“部分截面”关系，两者并不相等。
水果包裝
其中，σ(1)到σ(n)必须是1到n的排列，否则输出“.”。意味着查询请求的排列不存在。注意，如果有多种可能的排列，则任何一种都可能出现，该查询中有四组子任务，条件如下。每组可以有一个或多个测试数据，并且该组中的所有测试数据必须正确回答才能获得该组的分数。
共同朋友
这个好友列表必须满足所有好友关系是对称的。同一个人的好友列表中不会有重复的人。本题共有三组子任务，条件如下。每组可以有一个或多个测试数据，并且该组中的所有测试数据必须正确回答才能获得该组的分数。
歡樂外送點
在此示例中，繁荣程度最高的交集是交集 (7,2)，您想要导出其繁荣率为 70。
矩陣相乘
输出的顺序应按(xi,yi)排序。首先，xi从小到大排序。如果xi相同，则yi从小到大排序。
跑跑遊戲場
黑白機
工厂有两台电脑机器，一台黑机，一台白机，一组n个电脑任务。这些任务从1~n连续编号。这n次计算在黑机和白机上都可以进行，只是需要的时间不同。我们用bi和wi分别表示在黑机和白机上执行第i个任务所花费的时间。当前的任务是保证每一项工作都在黑机或白机上进行，以便尽快完成所有工作。每一项工作完成后，都会产生一定量的数据，而工作我需要得到数字1、2、3、。如下图所示，如果将任务1和任务2移到黑机上，则完成时间为10，这是上例的最佳结果。
作业在黑机上执行完毕所需的时间为bi。作业在白机上执行所需的时间为wi。作业在黑白机之间传输生成的数据所需的时间为十。
