UVA_11494_Queen

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <string>
#include <cctype>
#include <stack>
#include <queue>
#include <list>
#include <vector>
#include <map>
#include <set>
#include <sstream>
#include <stdlib.h>
#include <cmath>
#define LL unsigned long long

int main() {
    int x1,x2,y1,y2,dif1,dif2;
    while(scanf("%d %d %d %d",&x1,&y1,&x2,&y2)){
        if(x1==0 && y1==0 && x2==0 && y2==0) break;
        dif1=abs(x1-x2); dif2=abs(y2-y1);
        if(x1==x2 && y1==y2) printf("0\n");
        else if(x1==x2 && y1!=y2) printf("1\n");
        else if (y1==y2 && x1!=x2) printf("1\n");
        else if( dif1==dif2) printf("1\n");
        else printf("2\n");
    }
    return 0;
}