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

---

میلاد یک دانشجوی عاشق برنامه نویسی است. یک روز میلاد در حالی که داشت به یکی از سوالات مسابقه‌ی سال‌های پیش ICPC فکر می‌کرد، به خودش آمد و دید تعداد زیادی رقم روی کاغذ چرک نویسش نوشته است. پس از بررسی‌های فراوان میلاد فهمید که روی کاغذ، \(a_0\) بار صفر، \(a_1\) بار یک و... و \(a_9\) بار نه نوشته است.

او که شیفته‌ی عدد ١١ است، می‌خواهد بداند چند عدد \(\sum_{i = 0}^{9} a_i\) رقمی متشکل از ارقامی که میلاد روی کاغذش نوشته است وجود دارد که بر ١١ بخش پذیر باشد. به میلاد کمک کنید این تعداد را پیدا کند. از آن جایی که این عدد ممکن است خیلی بزرگ باشد، باقی‌مانده‌ی آن را بر \(10^9 + 7\) بیابید. توجه کنید که صفر در ابتدای عدد مجاز است.

ورودی

در تنها خط ورودی ۱۰ عدد صحیح آمده است که به ترتیب نشان دهنده ی اعداد \(a_0\) تا \(a_9\) است.

\[0 \leq a_i \leq 200\] \[1 \leq \sum_{i = 0}^{9} a_i \leq 200\]

خروجی

در تنها خط خروجی، باقی‌مانده‌ی تعداد اعداد مطلوب را بر \(10^9 + 7\) چاپ کنید.

مثال‌ها

ورودی نمونه ۱

0 2 1 0 0 0 0 0 0 0

خروجی نمونه ۱

1

در مثال بالا، تنها عدد ممکن ١٢١ است.

ورودی نمونه ۲

0 0 0 0 0 0 0 0 2 2

خروجی نمونه ۲

4