public int bestInvitation(String[] first, String[] second) {
		HashMap<String, Integer> map = new HashMap<String, Integer>();
		for (int i = 0; i < first.length; i++) {
			map.put(first[i], 0);
			map.put(second[i], 0);
		}

		for (int i = 0; i < first.length; i++) {
			map.put(first[i], map.get(first[i]) + 1);
			map.put(second[i], map.get(second[i]) + 1);
		}
		int max = 0;
		for (String entry : map.keySet()) {
			max = Math.max(map.get(entry), max);
		}
		return max;
	}