Use a single direct exchange, with routing_keys specifying the priority, and therefore, queue assignment.
Use a topic exchange