1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
const int MAXN=3e4;

struct ope{
	char z;
	int a,b;
};

vector<ope> ans;
vector<int> adj1[MAXN+5];
vector<int> adj2[MAXN+5];
set<pair<int, int>> S1, S2;
bool vis1[MAXN+5];
bool vis2[MAXN+5];

void dfs1(int v)
{
	vis1[v]=1;
	for(int u : adj1[v]){
		if(!vis1[u]){
			if(!S1.count({1, u})) ans.push_back({'+', 1, u});
			dfs1(u);
		}
	}
}

void dfs2(int v)
{
	vis2[v]=1;
	for(int u : adj2[v]){
		if(!vis2[u]){
			dfs2(u);
			if(!S2.count({1, u})) ans.push_back({'-', 1, u});
		}
	}
}

void solve()
{
	int n;
	cin >> n;
	int m1;
	cin >> m1;
	for(int i=0;i<m1;i++){
		int a,b;
		cin >> a >> b;
		adj1[a].push_back(b);
		adj1[b].push_back(a);
		S1.insert({min(a, b), max(a, b)});
	}
	int m2;
	cin >> m2;
	for(int i=0;i<m2;i++){
		int a,b;
		cin >> a >> b;
		adj2[a].push_back(b);
		adj2[b].push_back(a);
		S2.insert({min(a, b), max(a, b)});
	}
	dfs1(1); //dodanie kraw od 1 do wszystkich
	for(pair<int, int> pr : S1){ //usuniecie wszystkich
		if(pr.first != 1){
			ans.push_back({'-', pr.first, pr.second});
		}
	}
	for(pair<int, int> pr : S2){ //dodanie wszystkich
		if(pr.first != 1){
			ans.push_back({'+', pr.first, pr.second});
		}
	}
	dfs2(1); //usuniecie z 1 do wszystkich
	cout << ans.size() << "\n";
	for(int i=0;i<ans.size();i++){
		cout << ans[i].z << " " << ans[i].a << " " << ans[i].b << "\n";
	}
}

int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	solve();
	
	return 0;
}