<prompt> Kwenye chuo kinachowakilishwa kwenye ndege ya X-Y, kuna wafanyakazi n na baiskeli m, zenye n m.Unapewa safu wafanyakazi ya urefu n ambapo wafanyakazii xi, yi ni nafasi ya mfanyakazi ith. Pia umepewa safu baiskeli za urefu m ambapo baiskelij xj, yj ni nafasi ya baiskeli jth. Nafasi zote zilizotolewa ni kipekee.Mpe kila mfanyakazi baiskeli. Miongoni mwa baiskeli na wafanyakazi wanaopatikana, tunachagua jozi ya workeri, bikej na umbali mfupi zaidi wa Manhattan kati ya nyingine na kumpa mfanyakazi huyo baiskeli.Iwapo kuna jozi nyingi za workeri, bikej zenye urefu sawa wa Manhattan, tunachagua jozi na kiashiria kidogo zaidi cha mfanyakazi. Ikiwa kuna njia nyingi za kufanya hivyo, tunachagua jozi na kielezo kidogo zaidi cha baiskeli. Rudia utaratibu huu hadi kusiwe na wafanyikazi wanaopatikana.Rejesha _safu_ jibu _ya urefu_ n_, ambapo_ jibui _ndio faharasa 0-indexed ya baiskeli ambayo_ ith _mfanyakazi amekabidhiwa_.Umbali wa Manhattan kati ya pointi mbili p1 na p2 ni Manhattanp1, p2 p1.x - p2.x p1.y - p2.y.Mfano wa 1:Ingizo: wafanyakazi 0,0,2,1, baiskeli 1,2,3,3Pato: 1,0Maelezo: Mfanyakazi 1 ananyakua Baiskeli 0 kwani iko karibu zaidi bila mahusiano, na Mfanyakazi 0 amepewa Baiskeli 1. Kwa hivyo matokeo ni 1, 0.Mfano wa 2:Ingizo: wafanyikazi 0,0,1,1,2,0, baiskeli 1,0, 2,2,2,1Pato: 0,2,1Maelezo: Mfanyakazi 0 ananyakua Baiskeli 0 mwanzoni. Mfanyakazi 1 na Mfanyakazi 2 hushiriki umbali sawa na Baiskeli 2, kwa hivyo Mfanyakazi 1 amepewa Baiskeli 2, na Mfanyakazi 2 atachukua Baiskeli 1. Kwa hivyo matokeo ni 0,2,1.Vikwazo: n wafanyakazi.urefu m baiskeli.urefu 1 n m 1000 wafanyakazii.urefu baiskelij.urefu 2 0 xi, yi 1000 0 xj, yj 1000 Maeneo yote ya wafanyikazi na baiskeli ni ya kipekee .  <response>: def num_dup_digits_at_most_nn: hesabu 0 kwa i katika masafa 1, n 1: tarakimu kuweka nambari i wakati nambari ! 0: tarakimu nambari 10 ikiwa tarakimu katika tarakimu: hesabu 1 mapumziko kwingine: tarakimu.ongezatarakimu nambari 10 hesabu ya kurudi 