#!/usr/bin/env python3
# Source: q6-experimentation.html
import random

def team_draft(rank_a: list[str], rank_b: list[str], k: int, rng=random):
    """Merge two rankings. Return the list and the team of each slot."""
    out, team, seen = [], [], set()
    ia = ib = 0
    while len(out) < k:
        order = ["A", "B"] if rng.random() < 0.5 else ["B", "A"]
        for who in order:
            src, i = (rank_a, ia) if who == "A" else (rank_b, ib)
            while i < len(src) and src[i] in seen:   # skip items already placed
                i += 1
            if i < len(src) and len(out) < k:
                out.append(src[i]); team.append(who); seen.add(src[i])
                i += 1
            if who == "A": ia = i
            else: ib = i
        if ia >= len(rank_a) and ib >= len(rank_b):
            break
    return out, team

def winner(team: list[str], clicked_slots: list[int]) -> str:
    a = sum(team[s] == "A" for s in clicked_slots)
    b = sum(team[s] == "B" for s in clicked_slots)
    return "A" if a > b else "B" if b > a else "tie"
