انبار بزرگ دیجی‌کالا از تعدادی مخزن کالا تشکیل شده است. این مخازن به شبکه‌ای از تسمه‌های نقاله متصل هستند تا کالاها به واحدهای مختلف پردازش سفارشات منتقل شوند. شبکه‌ی تسمه‌های نقاله در انتها به پایانه‌های خروجی انبار وصل می‌شوند تا کار بارگیری و ارسال سفارشات انجام شود. جهت چرخش تسمه‌ها یک‌طرفه است. ابتدای هر تسمه یک مخزن یا یک واحد پردازش، و انتهای آن هم یک واحد پردازش یا یک پایانه‌ی خروجی است. هر یک از تسمه‌ها ظرفیت مشخصی برای انتقال کالاها دارند. واحدهای پردازش (و مخازن و پایانه‌ها) ظرفیت نامحدودی دارند. تنها شرطشان این است که مجموع تعداد کالاهایی که با تسمه‌ها به آن‌ها وارد می‌شود، با مجموع تعداد کالاهای خروجی برابر باشد (چون قرار نیست در حین پردازش کالایی به وجود بیاید یا غیب بشود!). در خط اول ورودی به شما تعداد واحدهای انبار، شامل مخزن، واحدهای پردازش میانی یا پایانه (n) داده می‌شود. در خط دوم، n عدد به شما داده می‌شود که عدد iام، نوع واحد iام را نشان می‌دهد. اگر این عدد صفر باشد یعنی واحد متناظر واحد پردازش است. اگر ۱ یا ۲ باشد، به ترتیب یعنی آن واحد مخزن یا پایانه‌ی خروجی است. در خط بعدی تعداد تسمه‌ها (e) داده می‌شود. در هر یک از e خط بعد، شماره‌ی واحد ابتدا، انتها و ظرفیت یکی از تسمه‌ها داده می‌شود. به عنوان جواب، حداکثر تعداد کالای قابل پردازش را در یک روز انبار، در یک خط چاپ کنید. منظور از حداکثر تعداد کالای قابل پردازش، بیشترین تعدادی کالایی است که می‌توان با توجه به ظرفیت تسمه‌ها و شروط گفته شده، از مخازن به پایانه‌ها رساند. ## ورودی نمونه ۱ ``` 7 1 0 0 0 0 2 1 10 1 2 16 7 3 13 2 3 10 3 2 4 2 4 12 4 3 9 3 5 14 5 4 7 4 6 20 5 6 4 ``` ## خروجی نمونه ۱ ``` 23 ``` + محدودیت زمان: ۱.۵ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت