<prompt> Unapewa mti wenye nodi za n zilizohesabiwa kutoka 0 hadi n - 1 katika umbo la safu ya mzazi mzazi ambapo mzazii ndiye mzazi wa ith nodi. Mzizi wa mti ni nodi 0. Tafuta kth babu wa nodi fulani.Asili ya kth ya kifundo cha mti ni kifundo cha kth katika njia kutoka kifundo hicho hadi kifundo cha mizizi.Tekeleza darasa la TreeAncestor: TreeAncestorint n, int parent Huanzisha kitu kwa idadi ya nodi kwenye mti na safu ya wazazi. int getKthAncestorint nodi, int k rudisha kth ya awali ya nodi nodi iliyotolewa. Ikiwa hakuna babu kama huyo, rudisha -1.Mfano wa 1:Ingizo TreeAncestor , getKthAncestor , getKthAncestor , getKthAncestor 7, -1, 0, 0, 1, 1, 2, 2, 3, 1, 5, 2, 6, 3 Patonull, 1, 0, -1UfafanuziTreeAncestor treeAncestor new TreeAncestor7, -1, 0, 0, 1, 1, 2, 2;treeAncestor.getKthAncestor3, 1; inarudisha 1 ambaye ni mzazi wa 3treeAncestor.getKthAncestor5, 2; inarudisha 0 ambayo ni babu ya 5treeAncestor.getKthAncestor6, 3; inarudi -1 kwa sababu hakuna babu kama huyoVikwazo: 1 k n 5 104 mzazi.length n mzazi0 -1 0 mzazii n kwa wote 0 i n 0 nodi n Kutakuwa na angalau hoja 5 104.  <response>: def rank_teamskura: timu lenkura0 safu 0 timu za _ katika safu26 kwa kura katika kura: kwa mimi katika safu timu: safuordvotei - ordAi 1 matokeo orodhakura0 result.sortkeylambda ch: tuple-ranksordch - ordAi for i in rangetimu ch rudisha .jiunge matokeo 