+ محدودیت زمان: ۳ ثانیه
+ محدودیت حافظه: ۶۴ مگابایت
---
همان‌طور که می‌دانید، این روزها قیمت دلار بسیار پرنوسان است و روزانه تغییر می‌کند. حسن یک صرافی دارد، اما محاسبه‌ی قیمت برای او سخت است و از شما می‌خواهد در هر زمان از سال، قیمت دلار را برای او محاسبه کنید.
شما باید یک لیست از تغییرات قیمت دریافت کرده و قیمت را در روز‌های خواسته شده به حسن اعلام کنید.
**نکته:** برای دریافت ورودی، می‌توانید از تابع `readline` استفاده کنید.
# ورودی
در خط اول ورودی استاندارد (*stdin*)، عدد صحیح $n$ که بیانگر تعداد نوسان‌های قیمت است وارد می‌شود.
$$0 \leq n < 360$$
در $n$ خط بعدی، تاریخ (با فرمت `mm/dd`) و قیمت دلار در تاریخ ذکرشده وارد می‌شود. برای سادگی، فرض کنید همه‌ی ماه‌ها ۳۰ روزه هستند. هم‌چنین، **تضمین می‌شود** که تاریخ‌ها از یکدیگر متمایز هستند.
**توجه:** قیمت دلار را در تاریخ `01/01` برابر با `14900` در نظر بگیرید.
در خط بعدی، عدد صحیح $m$ که بیانگر تعداد مشتری‌های حسن است وارد می‌شود.
$$0 \leq m \leq 10^5$$
در $m$ خط بعدی، در هر خط یک تاریخ آمده است.
# خروجی
به ازای هر مشتری، قیمت دلار در آن روز را چاپ کنید.
# مثال
## ورودی نمونه
```
4
05/12 22000
06/06 24100
05/20 17000
06/05 23300
4
06/07
05/12
05/21
06/05
```
## خروجی نمونه
```
24100
22000
17000
23300
```