#include <bits/stdc++.h>
#pragma GCC optimize("O3")
const int inf = INT_MAX;
const int nmax = 1e5 + 5;
const int mod = 1e9 + 7;
using namespace std;
int n, i, j, nr, t;
string s, tmp, ans;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cerr.tie(0);
  cout.tie(0);
  cin >> n >> s;
  ans = s;
  for (i = 0; i <= 9; i++) {
    tmp = s;
    for (j = 0; j < n; j++) {
      nr = (tmp[j] - '0') + i;
      tmp[j] = ((nr % 10) + '0');
    }
    for (j = 1; j <= n; j++) {
      for (t = 0; t < tmp.size(); t++) {
        if (ans[t] > tmp[t]) {
          ans = tmp;
          break;
        } else if (ans[t] < tmp[t])
          break;
      }
      tmp += tmp[0], tmp.erase(tmp.begin());
    }
  }
  cout << ans << endl;
  return 0;
}
