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.util.ArrayList;
import java.util.NoSuchElementException;
import java.util.Scanner;

public class Main{
	private static final int MAX_NUMBERS = 4;
	private static Scanner sc = new Scanner(System.in);
	
	public static void main(String[] args) {
		int[] a = new int[MAX_NUMBERS];
		int[] b = new int[MAX_NUMBERS]; 
		ArrayList<Integer> resultHit = new ArrayList<Integer>();
		ArrayList<Integer> resultBrow = new ArrayList<Integer>();
		
		try{
			while(true){
				setInputs(a, b);
				resultHit.add(getNumHit(a, b));
				resultBrow.add(getNumBrow(a, b));
			}
		}catch(NoSuchElementException e){
			//½àµÈ¢ÅÌÉ¤Âé
		}
		
		//qbgÆu[ÌÊXgðoÍ·é
		for(int i = 0; i < resultHit.size(); i++){
			System.out.println(resultHit.get(i) + " " + resultBrow.get(i));
		}
		
	}
	
	private static void setInputs(int[] a, int[] b){
		for(int i = 0; i < MAX_NUMBERS; i++){
			a[i] = sc.nextInt();
		}
		for(int i = 0; i < MAX_NUMBERS; i++){
			b[i] = sc.nextInt();
		}
	}
	
	private static boolean checkBrow(int[] a, int[] b, int index){
		int target = b[index];
		for(int i = 0; i < MAX_NUMBERS; i++){
			if(i == index){
				//u[Í¯¶ÊuÌð`FbNµÈ¢
			}
			else if(a[i] == target){
				return true;
			}
		}
		return false;
	}
	
	private static boolean checkHit(int[] a, int[] b, int index){
		if(a[index] == b[index]){
			return true;
		}
		else{
			return false;
		}
	}
	
	public static int getNumBrow(int[] a, int[] b){
		int count = 0;
		for(int i = 0; i < MAX_NUMBERS; i++){
			if(checkBrow(a, b, i)){
				count++;
			}
		}
		return count;
	}
	
	public static int getNumHit(int[] a, int[] b){
		int count = 0;
		for(int i = 0; i < MAX_NUMBERS; i++){
			if(checkHit(a, b, i)){
				count++;
			}
		}
		return count;
	}
}