import std.algorithm, std.conv, std.range, std.stdio, std.string;
import std.bigint;    // BigInt
import std.uni;       // unicode

void main()
{
  auto n = readln.chomp.to!size_t;

  auto r = n.iota.map!(_ => readln.chomp).map!calc.fold!min;

  writeln(r);
}

auto calc(string v)
{
  auto b = convertDigit(v.fold!max) + 1;
  return convert(v, b);
}

BigInt convert(string s, int b)
{
  auto r = BigInt(0);
  auto j = BigInt(1);
  foreach (c; s.retro) {
    r += j * convertDigit(c);
    j *= b;
  }
  return r;
}

int convertDigit(dchar c)
{
  return c.isNumber ? c - '0' : c - 'A' + 10;
}