#include <bits/stdc++.h>
using namespace std;
long long dp[3333][3333];
pair<long long, long long> p[3333];
long long n;
long long fun(long long pos, long long last) {
  if (pos == n) return 0;
  if (dp[pos][last] != -1) return dp[pos][last];
  dp[pos][last] = (1LL << 60);
  dp[pos][last] = min(dp[pos][last], fun(pos + 1, pos) + p[pos].second);
  dp[pos][last] = min(dp[pos][last],
                      fun(pos + 1, last) + abs(p[pos].first - p[last].first));
  return dp[pos][last];
}
int main() {
  scanf("%lld", &n);
  for (long long i = 0; i < n; i++) {
    scanf("%lld%lld", &p[i].first, &p[i].second);
  }
  sort(p, p + n);
  memset(dp, -1, sizeof(dp));
  printf("%lld\n", fun(1, 0) + p[0].second);
  return 0;
}
