24학번 신입생 정민이는 밥을 사준다는 선배들의 약속을 모두 메모장에 기록해 둔다. 메모장의 각 줄에는 선배 이름 $S$, 약속 주차 $W$, 요일 $D$, 밥 약속에 드는 비용 $P$가 기록돼 있다. 선배 이름은 문자열, 나머지는 정수로 기록한다. 또, 한 선배는 두 번 이상 밥을 사주지 않으며 모든 선배의 이름은 다르다.</p>

정민이는 컴퓨터학부답게 요일을 $0$과 $6$ 사이의 정수로 기록한다. 예를 들어 월요일은 $0$이고 목요일은 $3$이다.

정민이의 착한 선배들은 밥을 사줄 수 있는 충분한 돈이 있다면 귀여운 후배와의 밥 약속을 무를 수 없다. 정민이의 기록과 선배들이 지닌 돈을 보고 정민이가 최대 며칠 연속으로 밥을 얻어먹을 수 있는지 구해보자!

입력 형식

첫 번째 줄에는 기록의 수 $N$이 주어진다. ($0 \leq N \leq 100$)</p>

두 번째 줄부터 $N$개의 줄에 걸쳐 기록의 정보가 주어진다. 기록의 정보는 $S$ $W$ $D$ $P$와 같은 형식으로 주어지며, 이는 $S$선배가 $W$주차 $D$번째 요일에 $P$원이 필요한 밥 약속을 잡았음을 뜻한다. 기록에 있는 선배의 이름은 모두 정확히 한 번씩만 주어진다. $(1 \leq W \leq 10; 0 \leq D \leq 6; 0 \leq P \leq 100\,000)$

그다음 줄부터 $N$개의 줄에 걸쳐 앞서 주어진 선배 이름과 선배가 소지한 돈 $M$이 공백을 사이에 두고 주어진다. 여기서 주어지는 선배 이름의 순서는 앞서 주어진 선배 이름의 순서와 다를 수 있다. $(0 \leq M \leq 100\,000)$

선배 이름은 $12$글자 이내의 영어 대소문자로 이뤄진 문자열로 주어진다.

출력 형식

정민이가 최대 며칠 연속으로 밥을 얻어먹을 수 있는지 출력한다.

예제 입력

3
OhIkjun 1 6 10000
Hyukjun 1 5 5000
Junseong 2 0 8000
Hyukjun 4000
OhIkjun 12000
Junseong 20000

예제 출력

2

힌트

국제 표준으로, 일주일의 시작은 월요일이다.