#include <bits/stdc++.h>
using namespace std;
template <class T>
void debug(T a, T b) {
  ;
}
template <class T>
void chmin(T& a, const T& b) {
  if (a > b) a = b;
}
template <class T>
void chmax(T& a, const T& b) {
  if (a < b) a = b;
}
namespace std {
template <class S, class T>
ostream& operator<<(ostream& out, const pair<S, T>& a) {
  out << '(' << a.first << ',' << a.second << ')';
  return out;
}
}  // namespace std
long long int readL() {
  long long int res;
  scanf("%I64d", &res);
  return res;
}
void printL(long long int res) { printf("%I64d", res); }
template <long long int mod>
struct Int_ {
  unsigned x;
  int mpow(Int_ a, int k) {
    Int_ res = 1;
    while (k) {
      if (k & 1) res = res * a;
      a = a * a;
      k >>= 1;
    }
    return res.x;
  }
  int inverse(Int_ a) { return mpow(a, mod - 2); }
  Int_() : x(0) {}
  Int_(long long sig) {
    int sigt = sig % mod;
    if (sigt < 0) sigt += mod;
    x = sigt;
  }
  int get() const { return (int)x; }
  Int_& operator+=(Int_ that) {
    if ((x += that.x) >= mod) x -= mod;
    return *this;
  }
  Int_& operator-=(Int_ that) {
    if ((x += mod - that.x) >= mod) x -= mod;
    return *this;
  }
  Int_& operator*=(Int_ that) {
    x = (unsigned long long)x * that.x % mod;
    return *this;
  }
  Int_& operator=(Int_ that) {
    x = that.x;
    return *this;
  }
  Int_& operator/=(Int_ that) {
    x = (unsigned long long)x * inverse(that.x) % mod;
    return *this;
  }
  bool operator==(Int_ that) const { return x == that.x; }
  bool operator!=(Int_ that) const { return x != that.x; }
  Int_ operator-() const { return Int_(0) - Int_(*this); }
  Int_ operator+(Int_ that) const { return Int_(*this) += that; }
  Int_ operator-(Int_ that) const { return Int_(*this) -= that; }
  Int_ operator*(Int_ that) const { return Int_(*this) *= that; }
  Int_ operator/(Int_ that) const { return Int_(*this) /= that; }
};
namespace std {
template <long long int mod>
ostream& operator<<(ostream& out, const Int_<mod>& a) {
  out << a.get();
  return out;
}
template <long long int mod>
istream& operator>>(istream& in, Int_<mod>& a) {
  in >> a.x;
  return in;
}
};  // namespace std
const int mod = 1000000007;
char s[100005];
int n, m;
char tmp[100105];
int d[100005];
string t[100005];
pair<int, int> event[200005];
int main() {
  scanf("%s", s);
  m = strlen(s);
  cin >> n;
  for (int i = 0; i < (n); ++i) {
    scanf("%s", tmp);
    d[i] = tmp[0] - '0';
    t[i] = &tmp[3];
  }
  Int_<1000000007> trans[10];
  int len[10];
  for (int i = 0; i < (10); ++i) {
    trans[i] = i;
    len[i] = 1;
  }
  for (int i = n - 1; i >= 0; --i) {
    Int_<1000000007> conv = 0;
    int len2 = 0;
    for (int j = 0; j < (t[i].size()); ++j) {
      len2 += len[t[i][j] - '0'];
      len2 %= (mod - 1);
      conv = conv * conv.mpow(10, len[t[i][j] - '0']) + trans[t[i][j] - '0'];
    }
    len[d[i]] = len2;
    trans[d[i]] = conv;
  }
  Int_<1000000007> res = 0;
  for (int i = 0; i < (m); ++i) {
    res = res * res.mpow(10, len[s[i] - '0']) + trans[s[i] - '0'];
  }
  cout << res << endl;
  return 0;
}
