• محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

در کهکشانی که کیهان‌شناس‌ها آن را «پردیس» می‌نامند، سیستم تقویم همه‌ی سیاره‌های این کهکشان، به صورت (M,D)(M, D) است.

در تقویم (M,D)(M, D) هر سال از MDMD روز تشکیل می‌شود. اهالی این سیاره سال‌های خود را به MM ماه با شماره‌های ۱، ۲، ...، MM و در هر ماه DD روز با شماره‌های ۱، ۲، ...، DD قرار می‌دهند.

فیروز در سیاره‌ای از کهکشان «پردیس» زندگی می‌کند. در این سیاره سیستم تقویم (M1,D1)(M_1, D_1) است و فیروز متولد روز DsD_s از ماه MsM_s است. فیروز می‌خواهد به سیاره‌ای برود که در آن تقویم به سیستم (M2,D2)(M_2, D_2) است.

فیروز می‌خواهد بداند روز و ماه تولد او در سیاره‌ی جدید به چه صورت است. فرض کنید در سال تولد فیروز، روز ۱ از ماه ۱ در هر دو تقویم یکسان بوده است.

برای بهتر متوجه شدن سوال به نمونه‌ها دقت کنید.

ورودی

در سطر اول ورودی، دو عدد D1D_1‌ و M1M_1 داده می‌شود. در سطر دوم ورودی، دو عدد D2D_2‌ و M2M_2 داده می‌شود. در سطر سوم ورودی، دو عدد DsD_s‌ و MsM_s داده می‌شود.

1MsM11001 \leq M_s \leq M_1 \leq 100 1DsD11001 \leq D_s \leq D_1 \leq 100 1M2,D21001 \leq M_2, D_2 \leq 100

خروجی

در تنها سطر خروجی DsD'_s و MsM'_s را چاپ کنید که تاریخ تولد فیروز در تقویم دوم است.

مثال‌ها

ورودی نمونه ۱

30 12
15 24
27 8
Plain text

خروجی نمونه ۱

12 16
Plain text

در این نمونه، تقویم اول دارای ۱۲ ماه است و هر ماه ۳۰ روز دارد. تقویم دوم دارای ۲۴ ماه است و هر ماه ۱۵ روز دارد. فیروز در روز ۲۷ از ماه ۸ در تقویم اول به دنیا آمده است. پس تولد او روز ۱۲ از ماه ۱۶ در تقویم دوم است.

ورودی نمونه ۲

28 10
100 1
11 3
Plain text

خروجی نمونه ۲

67 1
Plain text

در این نمونه، تقویم اول دارای ۱۰ ماه است و هر ماه ۲۸ روز دارد. تقویم دوم تنها یک ماه دارد که ۱۰۰ روز طول می‌کشد. فیروز در روز ۱۱ از ماه ۳ در تقویم اول به دنیا آمده است. پس تولد او روز ۶۷ از ماه ۱ در تقویم دوم است.

ورودی نمونه ۳

30 12
10 10
24 12
Plain text

خروجی نمونه ۳

4 6
Plain text

در این نمونه، تقویم اول دارای ۱۲ ماه است و هر ماه ۳۰ روز دارد. تقویم دوم دارای ۱۰ ماه است و هر ماه ۱۰ روز دارد. فیروز در روز ۲۴ از ماه ۱۲ در تقویم اول به دنیا آمده است. پس تولد او روز ۴ از ماه ۶ در تقویم دوم است.


ارسال پاسخ برای این سؤال
فایلی انتخاب نشده است.