题目描述

所以，那是冬天，我和我的8个朋友决定计划去果阿旅行。因为那里的酒吧和俱乐部太贵了，我们决定凑齐钱来支付我们整个旅行的费用。现在，由于每个团体都有一些内部政治活动，同样适用于我们的团体：P。如果另一个成员要去，他们之间正在进行冷战的两个成员不会去旅行。但既然我们想享受一个奢华的聚会，我们就想最大限度地利用资金。因此，为了完成这项任务，我选择了我的马尔瓦里朋友莫希特来解决这个问题（他擅长理财）。你的任务是帮助Mohit实现最大的资金池。

输入格式

第一行包含8个空格分隔的整数，表示每个成员按顺序捐款。

下一行将包含在它们之间发生冷战的配对总数。让我们用P表示。

接下来的P行将包含两个数字，用空格分隔，显示冷战成员。对于每8个成员，用于表示成员的数字将为（1-8）。