The input consists of:
one line with an integer n ( 2≤n≤200000), the number of camels;
one line with n integers a1,…,ana1,…,an ( 1≤ai≤n for all i ), Jaap's bet. Here a1 is the camel in the first position of Jaap's bet, a2 is the camel in the second position, and so on;
one line with Jan's bet, in the same format as Jaap's bet;
one line with Thijs' bet, in the same format as Jaap's bet.
The camels are numbered 1,…,n . Each camel appears exactly once in each bet.