#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a[9];
	bool arr[9];
	for(int i=0;i<9;i++)
		arr[i]=true;
	for(int i=1;i<=8;i++)
	{
		cin>>a[i];
	}
	vector<int> vec[9];
	int n,x,y;
	long long sum=0;
	cin>>n;
	for(int i=0;i<n;i++)
		{
			cin>>x>>y;
			vec[x].push_back(y);
			vec[y].push_back(x);
		}
	for(int i=1;i<9;i++)
	{
		if(arr[i]==false)
			continue;
		sum=0;
		for(int j=0;j<vec[i].size();j++)
			sum+=a[vec[i][j]];
		if(sum>a[i])
		{
			arr[i]=false;
			for(int j=1;j<9;j++)
				vec[j].erase(remove(vec[j].begin(),vec[j].end(),i),vec[j].end());
		}
		else
		{
			for(int j=0;j<vec[i].size();j++)
			{
				arr[vec[i][j]]=false;
				for(int k=1;k<9;k++)
					vec[k].erase(remove(vec[k].begin(),vec[k].end(),vec[i][j]),vec[k].end());
			}
		}
 
	}
	sum=0;
	for(int i=1;i<9;i++)
	{
		if(arr[i])
			cout<<i<<" ";
	}
	cout<<endl;
	cout<<sum;
}

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CglpbnQgYVs5XTsKCWJvb2wgYXJyWzldOwoJZm9yKGludCBpPTA7aTw5O2krKykKCQlhcnJbaV09dHJ1ZTsKCWZvcihpbnQgaT0xO2k8PTg7aSsrKQoJewoJCWNpbj4+YVtpXTsKCX0KCXZlY3RvcjxpbnQ+IHZlY1s5XTsKCWludCBuLHgseTsKCWxvbmcgbG9uZyBzdW09MDsKCWNpbj4+bjsKCWZvcihpbnQgaT0wO2k8bjtpKyspCgkJewoJCQljaW4+Png+Pnk7CgkJCXZlY1t4XS5wdXNoX2JhY2soeSk7CgkJCXZlY1t5XS5wdXNoX2JhY2soeCk7CgkJfQoJZm9yKGludCBpPTE7aTw5O2krKykKCXsKCQlpZihhcnJbaV09PWZhbHNlKQoJCQljb250aW51ZTsKCQlzdW09MDsKCQlmb3IoaW50IGo9MDtqPHZlY1tpXS5zaXplKCk7aisrKQoJCQlzdW0rPWFbdmVjW2ldW2pdXTsKCQlpZihzdW0+YVtpXSkKCQl7CgkJCWFycltpXT1mYWxzZTsKCQkJZm9yKGludCBqPTE7ajw5O2orKykKCQkJCXZlY1tqXS5lcmFzZShyZW1vdmUodmVjW2pdLmJlZ2luKCksdmVjW2pdLmVuZCgpLGkpLHZlY1tqXS5lbmQoKSk7CgkJfQoJCWVsc2UKCQl7CgkJCWZvcihpbnQgaj0wO2o8dmVjW2ldLnNpemUoKTtqKyspCgkJCXsKCQkJCWFyclt2ZWNbaV1bal1dPWZhbHNlOwoJCQkJZm9yKGludCBrPTE7azw5O2srKykKCQkJCQl2ZWNba10uZXJhc2UocmVtb3ZlKHZlY1trXS5iZWdpbigpLHZlY1trXS5lbmQoKSx2ZWNbaV1bal0pLHZlY1trXS5lbmQoKSk7CgkJCX0KCQl9CgkJCgl9CglzdW09MDsKCWZvcihpbnQgaT0xO2k8OTtpKyspCgl7CgkJaWYoYXJyW2ldKQoJCQljb3V0PDxpPDwiICI7Cgl9Cgljb3V0PDxlbmRsOwoJY291dDw8c3VtOwp9

MTMgMTQgNSAyIDMgNCAxIDkgCjcKMSAyCjIgMwozIDQKNCA1CjUgNgo2IDcKNyA4

13 14 5 2 3 4 1 9 
7
1 2
2 3
3 4
4 5
5 6
6 7
7 8