#include <bits/stdc++.h>
using namespace std;
int n;
pair<int, int> v[1005];
int main() {
  scanf("%d", &n);
  for (int i = (0); i < (n); i++) {
    int w, h;
    scanf("%d%d", &w, &h);
    v[i] = {w, h};
  }
  sort(v, v + n, [](pair<int, int> &a, pair<int, int> &b) {
    return a.second - a.first < b.second - b.first;
  });
  int res = 2e9;
  for (int H = (1); H < (1001); H++) {
    int W = 0, nh = n / 2;
    vector<int> e;
    for (int i = (0); i < (n); i++) {
      int w, h;
      tie(w, h) = v[i];
      if (w > H && h > H) nh = -1;
      if (w > H) {
        W += w;
      } else if (h > H) {
        W += h;
        nh--;
      } else {
        W += w;
        e.push_back(h - w);
      }
    }
    if (nh >= 0) {
      for (int i = (0); i < (min(nh, int(e.size()))); i++) W += min(e[i], 0);
      res = min(res, W * H);
    }
  }
  printf("%d\n", res);
}
