<prompt> Unapewa safu ya 2D ya rectangles zilizopangiliwa kwa mhimili. Kila mstatilii xi1, yi1, xi2, yi2 inaashiria ith mstatili ambapo xi1, yi1 ni viwianishi vya kona ya chini kushoto, na xi2, yi2 ni viwianishi vya kona ya juu kulia.Kokotoa jumla ya eneo lililofunikwa na rectangles zote kwenye ndege. Eneo lolote lililofunikwa na mistatili miwili au zaidi linapaswa kuhesabiwa mara moja pekee.Rudisha eneo lote_. Kwa kuwa jibu linaweza kuwa kubwa sana, lirudishe modulo 109 7.Mfano wa 1:Ingizo: mistatili 0,0,2,2,1,0,2,3,1,0,3,1Pato: 6Maelezo: Jumla ya eneo la 6 limefunikwa na mistatili yote mitatu, kama inavyoonyeshwa kwenye picha.Kutoka 1,1 hadi 2,2, mistatili ya kijani na nyekundu hupishana.Kutoka 1,0 hadi 2,3, mistatili yote mitatu inapishana.Mfano wa 2:Ingizo: mistatili 0,0,100000000,1000000000Pato: 49Maelezo: Jibu ni 1018 modulo 109 7, ambayo ni 49.Vikwazo: 1 rectangles.length 200 rectangesi.urefu 4 0 xi1, yi1, xi2, yi2 109 xi1 xi2 yi1 yi2  <response>: def rectangleArearectangles: mod 109 7 n leni mstatili X, Y seti, seti kwa mstatili katika mistatili: X.ongezarect0 X.ongezarect2 Y.ongezarect1 Y.ongezarect3 sorted_x imepangwaX sorted_y iliyopangwa Y cnt 0 kwa _ katika masafalenY - 1 kwa _ masafalenX - 1 kwa mstatili katika mistatili: x1_idx sorted_x.indexrect0 x2_idx sorted_x.indexrect2 - 1 y1_idx sorted_y.indexrect1 y2_idx sorted_y.indexrect3 - 1 kwa i katika masafa x1_idx, x2_idx 1: kwa j katika safuy1_idx, y2_idx 1: cntij 1 jumla_eneo 0 kwa i katika masafalenX - 1: kwa j katika safulenY - 1: ikiwa cntij: jumla_eneo iliyopangwa_xi 1 - imepangwa_xi iliyopangwa_yj 1 - imepangwa_yj jumla_eneo mod rudisha jumla_eneo 