+ محدودیت زمان: ۰٫۵ ثانیه + محدودیت حافظه: ۵۰ مگابایت + محدودیت اعداد: تمامی اعداد ورودی و خروجی از $10^{18}$ کوچک‌ترند. ---------- ویلی‌وانکا، برای این‌که مردم نتونن دزدکی وارد کارخونه بشن، تله‌هایی در جاها و به شکل‌های مختلف ایجاد کرده که یکی از اون‌ها این شکلیه: توی دروازه‌ی ورودی به کارخونه یه شبکه‌ی $n \times m$ داره که اومپا-لومپا ها بتونن ازش رد شن، اما آدما نتونن. چه‌طوری؟ هرکسی برای رد شدن از این شبکه باید از نقطه‌ی (۰,۰) به نقطه‌ی $(m,n)$ برسه. برای رد شدن از این شبکه باید اولن فقط از روی خطوط بری؛ دومن کوتاه‌ترین مسیر رو بری و سومن **وزن مسیر**ت یه مقدار خاص باشه. وزن مسیر هم تعداد خونه‌هاییه که زیر مسیرتن.  مثلن در شبکه‌ی $8 \times 11$ بال‍ا، وزن مسیر ۴۰ است. حال شما به عنوان اومپا-لومپای مسئول امنیت می‌خواهید بدانید که در کل چند مسیر وجود دارد و مجموع وزن تمامی مسیرها چند است؟ # ورودی در تنها خط ورودی، دو عدد $m \leq 1000$ ‫—‬ تعداد نقاط افقی و $n \leq 1000$ ‫—‬ تعداد نقاط عمودی آمده‌است. # خروجی دو عدد چاپ شود که اولی تعداد تمامی مسیرها و دومی مجموع وزن تمامی مسیرها در شبکه‌ی داده‌شده است. از آن‌جا که ممکن است اعداد بسیار بزرگ باشند، باقی‌مانده‌ی این دو عدد بر $10^9+7$ را چاپ کنید. ### ورودی نمونه 3 4 ### خروجی نمونه 10 30