100 atcoder#ABC091B. [ABC091B] Two Colors Card Game

[ABC091B] Two Colors Card Game

Score : 200200 points

Problem Statement

Takahashi has NN blue cards and MM red cards. A string is written on each card. The string written on the ii-th blue card is sis_i, and the string written on the ii-th red card is tit_i.

Takahashi will now announce a string, and then check every card. Each time he finds a blue card with the string announced by him, he will earn 11 yen (the currency of Japan); each time he finds a red card with that string, he will lose 11 yen.

Here, we only consider the case where the string announced by Takahashi and the string on the card are exactly the same. For example, if he announces atcoder, he will not earn money even if there are blue cards with atcoderr, atcode, btcoder, and so on. (On the other hand, he will not lose money even if there are red cards with such strings, either.)

At most how much can he earn on balance?

Note that the same string may be written on multiple cards.

Constraints

  • NN and MM are integers.
  • 1N,M1001 \leq N, M \leq 100
  • s1,s2,...,sN,t1,t2,...,tMs_1, s_2, ..., s_N, t_1, t_2, ..., t_M are all strings of lengths between 11 and 1010 (inclusive) consisting of lowercase English letters.

Input

Input is given from Standard Input in the following format:

NN

s1s_1

s2s_2

::

sNs_N

MM

t1t_1

t2t_2

::

tMt_M

Output

If Takahashi can earn at most XX yen on balance, print XX.

3
apple
orange
apple
1
grape
2

He can earn 22 yen by announcing apple.

3
apple
orange
apple
5
apple
apple
apple
apple
apple
1

If he announces apple, he will lose 33 yen. If he announces orange, he can earn 11 yen.

1
voldemort
10
voldemort
voldemort
voldemort
voldemort
voldemort
voldemort
voldemort
voldemort
voldemort
voldemort
0

If he announces voldemort, he will lose 99 yen. If he announces orange, for example, he can avoid losing a yen.

6
red
red
blue
yellow
yellow
red
5
red
red
yellow
green
blue
1