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
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
#include <bits/stdc++.h>
#define N (1U<<15)

using namespace std;

typedef unsigned Edge;

int n,m,a,b;
int vis[N];
vector<int> Gp[N],Gk[N];
unordered_set<Edge> A,B;
vector<unsigned> res;

Edge edge(int a,int b)
{
    if(a>b) swap(a,b);
    return b*N+a;
}

void add_edge(Edge e)
{
    if(!A.count(e))
    {
        res.push_back(0);
        res.push_back(e);
        A.insert(e);
    }
}

void del_edge(Edge e)
{
    if(A.count(e)&&!B.count(e))
    {
        res.push_back(1);
        res.push_back(e);
        A.erase(e);
    }
}

void dfs1(int w)
{
    vis[w]=1;
    if(w>1) add_edge(edge(1,w));
    for(auto i: Gp[w])
    {
        if(vis[i]==0) dfs1(i);
    }
}

void dfs2(int w)
{
    vis[w]=2;
    for(auto i: Gk[w])
    {
        if(vis[i]!=2) dfs2(i);
    }
    if(w>1) del_edge(edge(1,w));
}

int main()
{
    scanf("%d",&n);

    scanf("%d",&m);
    for(int i=0;i<m;i++)
    {
        scanf("%d%d",&a,&b);
        Gp[a].push_back(b);
        Gp[b].push_back(a);
        A.insert(edge(a,b));
    }
    scanf("%d",&m);
    for(int i=0;i<m;i++)
    {
        scanf("%d%d",&a,&b);
        Gk[a].push_back(b);
        Gk[b].push_back(a);
        B.insert(edge(a,b));
    }

    dfs1(1);

    for(auto e: B) add_edge(e);

    unordered_set<Edge> Acopy(A);
    for(Edge e: Acopy)
    {
        if(e%N!=1) del_edge(e);
    }

    dfs2(1);

    printf("%d\n", (int)res.size() / 2);
    for(int i=0;i<res.size();i+=2)
    {
        if(res[i]==0) printf("+ %d %d\n", res[i+1]%N, res[i+1]/N);
        else printf("- %d %d\n", res[i+1]%N, res[i+1]/N);
    }

    return 0;
}