#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n; // кол-во
    int x,y;
    int min_r = 10001;
    int sum = 0;

    for(int i = 0; i < n; ++i) {
        cin >> x >> y;
        if (x*x > y*y) {
            sum += x*x;
            if (x*x - y*y < min_r && (x*x - y*y) % 3 != 0) {
                min_r = x*x - y*y;
            }
        }
        else {
            sum += y*y;
            if (y*y - x*x < min_r && (y*y - x*x) % 3 != 0)
                min_r = y*y - x*x;
        }
    }

    if(sum % 3 == 0) {
        if(min_r != 10001) {
            sum -= min_r;
            cout << sum << endl;
        }
        else {
            cout << "0" << endl;
        }
    }
    else {
        cout << sum << endl;
    }
    return 0;
}