#include #include #include #include #include #include using namespace std; #define MAX 150000 int main() { int N; while (1) { scanf("%d", &N); if (N == 0) break; long long counter = 0; map member1; map member2; map member3; int t; for(int i = 0 ; i < N; i++) { scanf("%d", &t); member1[t - 1] = i; } for(int i = 0 ; i < N; i++) { scanf("%d", &t); member2[t - 1] = i; } for(int i = 0 ; i < N; i++) { scanf("%d", &t); member3[t -1] = i; } for(int i = 0; i < N; i++) { //int t1; int t2; for(int j = i + 1; j < N; j++) { if(member1[i] < member1[j]) { if(member2[i] > member2[j] ) continue; if(member3[i] > member3[j] ) continue; counter++; } else { if(member2[i] < member2[j] ) continue; if(member3[i] < member3[j] ) continue; counter++; } /* t1 = member1[i]; t2 = member1[j]; int *it1; int *it2; it1 = find(member2, &(member2[N]), t1); it2 = find(member2, &(member2[N]), t2); if(it1 > it2) continue; it1 = find(member3, &(member3[N]), t1); it2 = find(member3, &(member3[N]), t2); if(it1 > it2) continue; counter++; */ } } printf("%lld\n", counter); } return 0; }