Weighted Triage Interleaving

A hospital uses two queues: High-priority (H) and Low-priority (L). To prevent Low-priority starvation, the doctor follows this rule: Process up to 2 High-priority patients, then process 1 Low-priority patient if one is available. If the High-priority queue is empty, process Low-priority patients. If the 2-High limit is reached but no Low-priority patients are waiting, continue with High-priority. Given a sequence of (Priority, PatientName), output the order in which patients are treated. Example: Input: H Alice H Bob H Charlie L Dave L Eve Output: Alice Bob Dave Charlie Eve