Problem:
Hit and Blow

Let's play Hit and Blow game. A imagines four numbers and B guesses the numbers. After B picks out four numbers, A answers:

The number of numbers which have the same place with numbers A imagined (Hit)

The number of numbers included (but different place) in the numbers A imagined (Blow)

For example, if A imagined numbers:

9 1 8 2

and B chose:

4 1 5 9

A should say 1 Hit and 1 Blow.

Write a program which reads four numbers A imagined and four numbers B chose and prints the number of Hit and Blow respectively. You may assume that the four numbers are all different and within from 0 to 9.

Input

The input consists of multiple datasets. Each dataset set consists of:

a1 a2 a3 a4
b1 b2 b3 b4

, where ai (0 ≤ ai ≤ 9) is i-th number A imagined and bi (0 ≤ bi ≤ 9) is i-th number B chose.

The input ends with EOF. The number of datasets is less than or equal to 50.

Output

For each dataset, print the number of Hit and Blow in a line. These two numbers should be separated by a space.

Sample Input

9 1 8 2
4 1 5 9
4 6 8 2
4 6 3 2

Output for the Sample Input

1 1
3 0

Solution in JAVA (judge verdict: Accepted)

import java.io.IOException;
import java.util.*;

/**
 */
class Main {
	public static void main(String[] args) throws IOException {
		Scanner in = new Scanner(System.in);

		while(in.hasNext()) {
			List<Integer> ai = new ArrayList<Integer>();
			List<Integer> bi = new ArrayList<Integer>();

			for(int i=0;i<4;i++) ai.add(in.nextInt());
			for(int i=0;i<4;i++) bi.add(in.nextInt());

			Map<Integer, Integer> hit = new HashMap<Integer, Integer>();
			for(int i=0;i<4;i++) {
				if(ai.get(i) == bi.get(i)) {
					hit.put(ai.get(i), 1);
				}
			}

			int blow = 0;
			for(int i=0;i<4;i++) {
				if(hit.containsKey(bi.get(i)) == false && ai.contains(bi.get(i))) {
					blow++;
				}
			}
			System.out.println(String.format("%d %d",hit.size(),blow));
		}
	}
}