#include <bits/stdc++.h>
using namespace std;
int n;
string str, mnStr;
string addBut(string ss) {
  for (int i = 0; i < ss.length(); i++)
    ss[i] = (ss[i] == '9') ? '0' : ss[i] + 1;
  return ss;
}
string shiftBut(string ss) {
  int len = ss.length();
  ss = ss.substr(len - 1, 1) + ss.substr(0, len - 1);
  return ss;
}
int main() {
  scanf("%d", &n);
  cin >> str;
  mnStr = str;
  for (int i = 0; i < n; i++) {
    for (int i = 0; i < 10; i++) {
      str = addBut(str);
      mnStr = (mnStr < str) ? mnStr : str;
    }
    str = shiftBut(str);
    mnStr = (mnStr < str) ? mnStr : str;
  }
  cout << mnStr;
  return 0;
}
