main.py

import sys


def is_valid_region(region: str) -> bool:
    return len(region) == 2 and region.isalpha()


def solve(data: str) -> str:
    tokens = data.split()
    if not tokens:
        return ""
    it = iter(tokens)
    n = int(next(it))
    unique_ids = set()
    duplicate = 0
    invalid = 0
    for _ in range(n):
        region = next(it)
        batch = int(next(it))
        item = int(next(it))
        if not is_valid_region(region) or not (1 <= batch <= 999) or not (1 <= item <= 9999):
            invalid += 1
            continue
        code = f"{region.upper()}-{batch:03d}-{item:04d}"
        if code in unique_ids:
            duplicate += 1
        else:
            unique_ids.add(code)
    ordered = sorted(unique_ids)
    ids = ",".join(ordered) if ordered else "NONE"
    return "\n".join(
        [
            f"valid_unique={len(ordered)}",
            f"duplicate={duplicate}",
            f"invalid={invalid}",
            f"ids={ids}",
        ]
    )


if __name__ == "__main__":
    sys.stdout.write(solve(sys.stdin.read()).strip())
    sys.stdout.write("\n")