| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 1377 | 383 | 320 | 30.858% |
24학번 신입생 정민이는 밥을 사준다는 선배들의 약속을 모두 메모장에 기록해 둔다. 메모장의 각 줄에는 선배 이름 $S,ドル 약속 주차 $W,ドル 요일 $D,ドル 밥 약속에 드는 비용 $P$가 기록돼 있다. 선배 이름은 문자열, 나머지는 정수로 기록한다. 또, 한 선배는 두 번 이상 밥을 사주지 않으며 모든 선배의 이름은 다르다.
정민이는 컴퓨터학부답게 요일을 0ドル$과 6ドル$ 사이의 정수로 기록한다. 예를 들어 월요일은 0ドル$이고 목요일은 3ドル$이다.
정민이의 착한 선배들은 밥을 사줄 수 있는 충분한 돈이 있다면 귀여운 후배와의 밥 약속을 무를 수 없다. 정민이의 기록과 선배들이 지닌 돈을 보고 정민이가 최대 며칠 연속으로 밥을 얻어먹을 수 있는지 구해보자!
첫 번째 줄에는 기록의 수 $N$이 주어진다. (0ドル \leq N \leq 100$)
두 번째 줄부터 $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
국제 표준으로, 일주일의 시작은 월요일이다.