Problem Statement:

Mr$.$ Arun Basu, owner of a smartphone store, wants to prioritize the sale of new iPhones to his loyal customers. To

streamline the process, he maintains a queue where each customer is identified by a unique customer ID$,$ and their

priority is represented by a second integer $($lower value indicates higher priority$).$ Mr$.$ Basu needs your assistance in

implementing a priority queue using a linked list to efficiently manage iPhone sales.

Input Format:

The first line contains an integer, representing the total number of customers.

For each of the next lines $($up to the total number of customers$),$ two integers separated by a space:

The first integer represents the customer ID$.$

The second integer represents the priority of the customer.

Output Format:

Print the customer IDs in their priority order $($highest first$).$

Sample Test Cases

Test Case $1$:

Expected Output:

$5$

$105$

$348$

$126$

$239$

$3412$

$341*10*12*34*23$