<prompt> Kuna nchi ya miji n iliyohesabiwa kutoka 0 hadi n - 1 ambapo miji yote imeunganishwa kwa barabara zinazoelekeza pande mbili. Barabara zinawakilishwa kama safu kamili ya 2D kingo ambapo kingoi xi, yi, timei inaashiria barabara kati ya miji xi na yi ambayo inachukua dakika timei kusafiri. Kunaweza kuwa na barabara nyingi za nyakati tofauti za kusafiri zinazounganisha miji hiyo miwili, lakini hakuna barabara inayounganisha jiji lenyewe.Kila wakati unapopitia jiji, lazima ulipe ada ya kupita. Hii inawakilishwa kama safu kamili ya yenye faharasa PassingFees ya urefu n ambapo passingFeesj ni kiasi cha dola unazopaswa kulipa unapopitia jiji j.Hapo mwanzo, uko katika jiji 0 na unataka kufikia jiji n - 1 kwa maxTime dakika au chini ya. gharama ya safari yako ni muhtasari wa ada za kupita kwa kila mji uliopitia wakati fulani wa safari yako pamoja na miji ya chanzo na lengwa.Kwa kuzingatia MaxTime, edges, na passingFees, rudisha gharama ya chini kabisa ili kukamilisha safari yako, au_ -1 _ikiwa huwezi kuimaliza ndani ya_ muda wa juu _dakika_.Mfano wa 1:Ingizo: maxTime 30, kingo 0,1,10,1,2,10,2,5,10,0,3, 1,3,4,10,4,5,15, kupita Ada 5,1,2,20,20,3Pato: 11Maelezo: Njia ya kuchukua ni 0 - 1 - 2 - 5, ambayo huchukua dakika 30 na ina ada ya kupita ya thamani ya 11.Mfano wa 2:Ingizo: maxTime 29, kingo 0,1,10,1,2,10,2,5,10,0,3, 1,3,4,10,4,5,15, kupita Ada 5,1,2,20,20,3Pato: 48Maelezo: Njia ya kuchukua ni 0 - 3 - 4 - 5, ambayo huchukua dakika 26 na ina ada ya kupita ya thamani ya 48.Huwezi kuchukua njia 0 - 1 - 2 - 5 kwani itachukua muda mrefu sana.Mfano wa 3:Ingizo: maxTime 25, kingo 0,1,10,1,2,10,2,5,10,0,3, 1,3,4,10,4,5,15, kupita Ada 5,1,2,20,20,3Pato: -1Maelezo: Hakuna njia ya kufikia jiji 5 kutoka jiji 0 ndani ya dakika 25.Vikwazo: 1 Muda wa juu zaidi 1000 n passingFees.length 2 n 1000 n - 1 edges.length 1000 0 xi, yi n - 1 1 muda 1000 1 passingFeesj 1000 Grafu inaweza kuwa na kingo nyingi kati ya nodi mbili. Grafu haina vitanzi binafsi.  <response>: kutoka heapq import heappush, heappopdef getNumberOfBacklogOrdersmaagizo: nunua, uza , kwa bei, kiasi, agizoChapa maagizo: ikiwa orderType 0: wakati kiasi 0 na kuuza na -uza00 bei: executedAmount minkiasi, kuuza01 kiasi - executedAmount kuuza0 -uza00, uza01 - executedAmount ukiuza01 0: lundo kuuza ikiwa kiasi: heappushnunua, -bei, kiasi kwingine: wakati kiasi 0 na ununue na ununue00 bei: executedAmount minkiasi, nunua01 kiasi - executedAmount buy0 nunua00, nunua01 - executedAmount ukinunua01 0: chungu kununua ikiwa kiasi: heappushuza, -bei, kiasi res jumla kitu1 cha bidhaa inayonunuliwa jumla kipengee1 cha bidhaa inayouzwa marejesho 1000000007 