#include <bits/stdc++.h>
using namespace std;
int main() {
  string s;
  int n;
  while (cin >> n >> s) {
    vector<string> sol;
    sol.push_back(s);
    string ans = s;
    for (int i = 0; i < s.size(); i++) {
      string t = sol[sol.size() - 1];
      t = t[t.size() - 1] + t.substr(0, t.size() - 1);
      sol.push_back(t);
      ans = min(t, ans);
      for (int k = 0; k < 9; k++) {
        for (int j = 0; j < t.size(); j++) {
          if (t[j] == '9')
            t[j] = '0';
          else {
            t[j]++;
          }
        }
        ans = min(t, ans);
      }
    }
    cout << ans << endl;
  }
}
