<prompt> Kuna watu n katika kikundi cha kijamii kilicho na lebo kutoka 0 hadi n - 1. Umepewa safu logi ambapo logii timestampi, xi, yi inaonyesha kuwa xi na yi watakuwa marafiki wakati huo timestampi.Urafiki ni ulinganifu. Hiyo inamaanisha ikiwa a ni marafiki na b, basi b ni marafiki na a. Pia, mtu a anafahamiana na mtu b ikiwa a ni rafiki wa b, au a ni rafiki wa mtu anayemfahamu b.Rudi _wakati wa awali ambao kila mtu alifahamiana na kila mtu_. Ikiwa hakuna wakati kama huo wa mapema, rudisha -1.Mfano wa 1:Ingizo: kumbukumbu 20190101,0,1,20190104,3,4,20190107,2,3,20190211,1,5, 20190224,2,4,20190301,0,3,20190312,1,2,20190322,4,5, n 6Pato: 20190301Maelezo:Tukio la kwanza hutokea kwa timestamp 20190101, na baada ya 0 na 1 kuwa marafiki, tuna vikundi vifuatavyo vya urafiki 0,1, 2, 3, 4, 5.Tukio la pili hutokea kwa timestamp 20190104, na baada ya 3 na 4 kuwa marafiki, tuna vikundi vifuatavyo vya urafiki 0,1, 2, 3,4, 5 .Tukio la tatu hutokea kwa timestamp 20190107, na baada ya 2 na 3 kuwa marafiki, tuna makundi yafuatayo ya urafiki 0,1, 2,3,4, 5.Tukio la nne hutokea kwa timestamp 20190211, na baada ya 1 na 5 kuwa marafiki, tuna vikundi vifuatavyo vya urafiki 0,1,5, 2,3,4.Tukio la tano hutokea kwa timestamp 20190224, na kama 2 na 4 tayari ni marafiki, hakuna kinachotokea.Tukio la sita hutokea kwa timestamp 20190301, na baada ya 0 na 3 kuwa marafiki, sisi sote huwa marafiki.Mfano wa 2:Ingizo: kumbukumbu 0,2,0,1,0,1,3,0,3,4,1,2, 7,3,1, n 4Pato: 3Maelezo: Kwa muhuri wa muda 3, watu wote yaani, 0, 1, 2, na 3 huwa marafiki.Vikwazo: 2 n 100 1 logs.length 104 magogoi.urefu 3 0 timestampi 109 0 xi, yi n - 1 xi ! yi Thamani zote timestampi ni kipekee. Jozi zote xi, yi hutokea mara nyingi zaidi katika ingizo.  <response>: def earliestAcqmagogo, n: def findx: ikiwa x ! wazazix: wazazix patawazazix kurudi wazazix wazazi orodhasafan logs.sort hesabu_ya_kundi n kwa muhuri wa muda, x, y kwenye kumbukumbu: mzizi_x, mzizi_y patax, patay ikiwa root_x ! root_y: wazaziroot_x root_y hesabu_ya_kikundi - 1 ikiwa kikundi_hesabu 1: muhuri wa wakati wa kurudi kurudi -1 