В одному королівстві жила принцесса, що дуже полюбляла переставляти предмети. Одного разу вона прийшла до крамниці, та переставила усі цінники місцями. Продавець звісно ж розлютився, та що ж робити, вона принцесса, треба самому виправляти ситуацію.

Оскільки принцесса часто грала в цю гру у різних крамницях, усі продавці почали номерувати цінники. Вам задано кількість цінників, їх номер та ціна, що вказана на ціннику. Виведіть усі ціни по порядку цінників від першого до останнього. Нумерація цінників починається з 1.

Програма читає із стандартного пристрою введення.
У першому рядку ціле число \( N \) ( \( 1 \leq N \leq 10^3 \) ) - кількість цінників у магазині.
У наступних \( N \) рядках по два числа через пропуск \( i, N_i \) ( \( 1 \leq i \leq N, 1 \leq N_i \leq 10^9 \) )

Програма виводить на пристрій стандартного виведення \( N \) чисел - усі цінники в правильному порядку.