В ком­пью­тер­ной си­сте­ме не­об­хо­ди­мо вы­пол­нить не­ко­то­рое ко­ли­че­ство задач, ко­то­рые могут вы­пол­нять­ся па­рал­лель­но или по­сле­до­ва­тель­но. Для за­пус­ка не­ко­то­рых задач не­об­хо­ди­мы дан­ные, ко­то­рые по­лу­ча­ют­ся как ре­зуль­та­ты вы­пол­не­ния дру­гой за­да­чи  — по­став­щи­ка дан­ных. Если за­ви­си­мая за­да­ча по­лу­ча­ет дан­ные от дру­гой за­да­чи (по­став­щи­ка дан­ных), то вы­пол­не­ние за­ви­си­мой за­да­чи не может на­чать­ся рань­ше за­вер­ше­ния за­да­чи по­став­щи­ка. Дли­тель­ность вы­пол­не­ния за­да­чи не за­ви­сит от дру­гих па­рал­лель­но вы­пол­ня­е­мых задач, при­оста­нов­ка вы­пол­не­ния не до­пус­ка­ет­ся.

Для вы­пол­не­ния не­ко­то­рых задач в си­сте­ме не­об­хо­ди­мо за­пу­стить не­сколь­ко па­рал­лель­но вы­пол­ня­е­мых про­цес­сов. Все такие про­цес­сы за­пус­ка­ют­ся в мо­мент стар­та со­от­вет­ству­ю­щей за­да­чи и за­кан­чи­ва­ют­ся в мо­мент её за­вер­ше­ния.

В таб­ли­це пред­став­ле­ны иден­ти­фи­ка­тор (ID) каж­дой за­да­чи, её дли­тель­ность в се­кун­дах и ко­ли­че­ство про­цес­сов, а также ID по­став­щи­ка дан­ных для за­ви­си­мых задач. Для не­за­ви­си­мых задач в ка­че­стве ID по­став­щи­ка дан­ных ука­зан 0.

Од­но­вре­мен­но может вы­пол­нять­ся не более 5 про­цес­сов. За­да­ча может стар­то­вать толь­ко, если воз­мо­жен за­пуск всех не­об­хо­ди­мых для этой за­да­чи про­цес­сов. На­при­мер, если в какой-то мо­мент вре­ме­ни вы­пол­ня­ет­ся 4 про­цес­са, то можно на­чать вы­пол­не­ние за­да­чи, тре­бу­ю­щей за­пус­ка од­но­го про­цес­са, но нель­зя на­чать вы­пол­не­ние за­да­чи, тре­бу­ю­щей за­пус­ка двух и более про­цес­сов.

Если в какой-то мо­мент к за­пус­ку го­то­вы не­сколь­ко задач, в первую оче­редь за­пус­ка­ет­ся за­да­ча с мень­шим ID.

За какое время будут вы­пол­не­ны все за­да­чи?

В от­ве­те на­пи­ши­те число  — тре­бу­е­мое время в се­кун­дах.