محدودیت زمان: ۳ ثانیه
محدودیت حافظه: ۶۴ مگابایت

همان‌طور که می‌دانید، ‌این روزها قیمت دلار بسیار پرنوسان است و روزانه تغییر می‌کند. حسن یک صرافی دارد، اما محاسبه‌ی قیمت برای او سخت است و از شما می‌خواهد در هر زمان از سال، قیمت دلار را برای او محاسبه کنید.

شما باید یک لیست از تغییرات قیمت دریافت کرده و قیمت را در روز‌های خواسته شده به حسن اعلام کنید.

نکته: برای دریافت ورودی، می‌توانید از تابع 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

خروجی نمونه

ارسال پاسخ برای این سؤال