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
// 2024 HOPE IN VALUABLE
#include<bits/stdc++.h>
using namespace std;
const int N=200005;
int n,m,cnt,u[N],v[N],vis[N];
struct Opt{ int o,x,y; }q[N];
inline void add(int x,int y){ q[++cnt]={1,x,y}; }
inline void del(int x,int y){ q[++cnt]={0,x,y}; }
int main(){
	ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	cin>>n;

	cin>>m;
	for(int i=1;i<=m;i++){
		cin>>u[i]>>v[i];
		if(u[i]>v[i]) swap(u[i],v[i]);
	}
	for(int i=1;i<=m;i++) if(u[i]==1) vis[v[i]]=1;
	for(int i=2;i<=n;i++) if(!vis[i]) add(1,i); else vis[i]=0;
	for(int i=1;i<=m;i++) if(u[i]>1) del(u[i],v[i]);

	cin>>m;
	for(int i=1;i<=m;i++){
		cin>>u[i]>>v[i];
		if(u[i]>v[i]) swap(u[i],v[i]);
	}
	for(int i=1;i<=m;i++) if(u[i]==1) vis[v[i]]=1;
	for(int i=1;i<=m;i++) if(u[i]>1) add(u[i],v[i]);
	for(int i=2;i<=n;i++) if(!vis[i]) del(1,i); else vis[i]=0;
	
	cout<<cnt<<'\n';
	for(int i=1;i<=cnt;i++){
		if(q[i].o) cout<<"+ "; else cout<<"- ";
		cout<<q[i].x<<' '<<q[i].y<<'\n';
	}
	return 0;
}