#include <stdio.h>
#include <math.h>
#include <stdlib.h>

int main() {
    unsigned int N;
    int min=9999999;

    int a = scanf("%u", &N);

    for (int i = 0; i < N; i+=4) {
        int h1 = 0, h2 = 0;
        int x_a[4], y_a[4];
        a = scanf("%d %d", &(x_a[0]), &(y_a[0]));
        a = scanf("%d %d", &(x_a[1]), &(y_a[1]));
        a = scanf("%d %d", &(x_a[2]), &(y_a[2]));
        a = scanf("%d %d", &(x_a[3]), &(y_a[3]));

        //if(i > 0) continue;

        int sides[4];

        for(int j = 0; j < 4; j++) {
            int in = j+1;
            if(in >= 4) in = 0;
            int x = abs(x_a[in] - x_a[j]);
            int y = abs(y_a[in] - y_a[j]);
            //printf("%d %d\n", x, y);
            sides[j] = sqrt(pow(x, 2) + pow(y, 2));
        }

        h1 = (sides[0] + sides[1]) / 2;
        h2 = (sides[2] + sides[3]) / 2;

        int r = h1+h2;
        if(r < min) min = r;
    }

    printf("%d\n", min);
}