C++ :

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#define maxn 33333
using namespace std;
int  l[maxn]={0};
int dz(int a,int b);
int main()
{
    int n,a,b,y=maxn,w,o;
    int k=0;
    scanf("%d",&n);
    scanf("%d %d",&a,&b);
    for(int i=11112;i<=44443;i++){
        w=dz(a,i);
        o=dz(b,i);
        if(w>=1 && w<=4 && o>=1 && o<=4){
            if(w!=o){
            l[k]=i;
            k++;
            }
        }

    }
    y=k;
    for(int i=0;i<(n-1);i++){
        k=0;
        scanf("%d %d",&a,&b);
        for(int j=0;j<y;j++){
            w=dz(a,l[j]);
            o=dz(b,l[j]);
            if(w>=1 && w<=4 && o>=1 && o<=4){
                if(w!=o){
                l[k]=l[j];
                k++;
                }
            }
        }
        y=k;
    }
    printf("%d",y);
    return 0;
}
int dz(int a,int b)
{
    int c;
    for(int i=1;i<=a;i++){
        c=b%10;
        b/=10;
    }
    return c;
}