sorting.md

• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

---

پرنیا که صاحب یک دسته کارت دارای $n$ کارت با کلمات مختلف می‌باشد، بعد از بازی کردن با کارت‌های خود ترتیب آنها را به هم ریخته است. او که جایگاه اصلی هر کدام از کارت‌ها را حفظ است می‌تواند آنها را دوباره مرتب کند. اما از آنجایی که این کار طول می‌کشد او از شما می‌خواهد برنامه‌ای بنویسید که با توجه به جایگاه اصلی این کارت‌ها آنها را مرتب کند.

ورودی

در سطر اول عدد طبیعی $n$ که نشان‌دهنده تعداد کارت‌ها می‌باشد، داده شده است. $$1 \le n \le 100$$ در هر کدام از $n$ سطر بعدی رشته $s$ و عدد طبیعی $k$ که به ترتیب نشان‌دهنده کلمات روی کارت‌ها و جایگاه مورد نظر آنها هستند داده می‌شوند. $$1 \le k \le n$$

خروجی

از شما می‌خواهیم این $n$ کلمه را به ترتیب جایگاه آنها در خطوط مجزا چاپ کنید.

ورودی نمونه ۱

3
tar 2
art 1
root 3

خروجی نمونه ۱

art
tar
root

ورودی نمونه ۲

5
blue 1
white 3
green 5
yellow 2
black 4

خروجی نمونه ۲

blue
yellow
white
black
green