IPO Share Allocation

A company is going public and has a fixed number of shares to allocate to investors who submitted bids. Each bid contains a price, a timestamp, and the number of shares requested. Shares must be allocated according to the following rules:

1. Higher-price bids are satisfied first. Among bids at the same price, earlier timestamps (smaller values) are served first.
2. Within a price-time group, shares are distributed round-robin: one share to each bidder in turn until either all requested shares at that price are exhausted or the remaining shares are allocated.
3. A bidder who receives at least one share is considered successful; bidders who receive none are unsuccessful.
4. The process stops when either all shares are allocated or no more bids can be satisfied.

You are given:

• An integer totalShares (1 ≤ totalShares ≤ 10^9) representing the total shares to allocate.
• A list bids where each element is a tuple (userId, price, timestamp, sharesRequested) with:
  • userId: unique string identifier
  • price: positive integer (1 ≤ price ≤ 10^9)
  • timestamp: positive integer (1 ≤ timestamp ≤ 10^9)
  • sharesRequested: positive integer (1 ≤ sharesRequested ≤ 10^9)

Return a sorted list of userIds of unsuccessful bidders (alphabetical order).