Use interrupts to accumulate bytes from each UART into its own line buffer, as soon as one of those buffers is complete enqueue it to an output buffer for the third UART, that way there are always complete lines.
Not sure how you identify the source, but it probably won't be perfectly paced or interleaved as the message count and lengths are highly variable.
