دو آرایه (لایت)
Problem
آلیس و پدرش پروفسور سلزنف اعداد یک دنباله معین را روی یک تکه کاغذ می نویسند. عضو i-امین سکانس آلیس i2 است، عضو سکانس i پروفسور سلزنف i3 است. آنها تصمیم گرفتند با به هم پیوستن دو از دنباله های خودشان یک دنباله صعودی جدید ایجاد کنند. در این صورت، اگر هر دو دنباله دارای یک عدد باشند، آنگاه فقط یک بار در دنباله جدید وجود دارد.
آلیس و پروفسور از شما می خواهند که عدد i-ام را در دنباله ترکیبی جدید حدس بزنید.
ورودی
خط واحد فایل ورودی حاوی یک عدد طبیعی i (1 <= i <= 107) است.
خروجی
عدد i-امین دنباله جدید را چاپ کنید.
نمونهها
<سر>
# |
ورودی |
خروجی |
<بدن>
1 |
1 |
1 |
2 |
2 |
4 |
3 |
4 |
9 |
Запрещенные операторы: sort