#include <bits/stdc++.h>
using namespace std;
const int MAXN = 300005;
map<pair<int, int>, bool> M;
struct Edge {
  int u, v;
  int t;
} E[MAXN];
vector<int> G[MAXN];
bool vst[MAXN];
int main() {
  int n, m, s;
  cin >> n >> m >> s;
  for (int i = 1; i <= m; i++) {
    cin >> E[i].t >> E[i].u >> E[i].v;
    G[E[i].u].push_back(E[i].v);
    if (E[i].t == 2) G[E[i].v].push_back(E[i].u);
  }
  queue<int> Q;
  Q.push(s);
  vst[s] = true;
  int mx = 0, mn = 0;
  while (!Q.empty()) {
    int u = Q.front();
    Q.pop();
    mx++;
    for (int i = 0; i < G[u].size(); i++) {
      int v = G[u][i];
      if (!vst[v]) {
        vst[v] = true;
        M[make_pair(u, v)] = true;
        Q.push(v);
      }
    }
  }
  cout << mx << '\n';
  for (int i = 1; i <= m; i++) {
    if (E[i].t == 2) {
      if (M.count(make_pair(E[i].u, E[i].v)))
        cout << '+';
      else
        cout << '-';
    }
  }
  cout << '\n';
  for (int i = 1; i <= n; i++) G[i].clear();
  memset(vst, 0, sizeof(vst));
  for (int i = 1; i <= m; i++)
    if (E[i].t == 1) G[E[i].u].push_back(E[i].v);
  Q.push(s);
  vst[s] = true;
  while (!Q.empty()) {
    int u = Q.front();
    Q.pop();
    mn++;
    for (int i = 0; i < G[u].size(); i++) {
      int v = G[u][i];
      if (!vst[v]) {
        vst[v] = true;
        Q.push(v);
      }
    }
  }
  cout << mn << '\n';
  for (int i = 1; i <= m; i++) {
    if (E[i].t == 2) {
      if (vst[E[i].u] && !vst[E[i].v])
        cout << '-';
      else
        cout << '+';
    }
  }
  return 0;
}
