- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
دیدن، باور کردن است اما آیا حقیقت است؟!
تردستی به تازگی وارد شهر شده و یک تردستی کلاسیک را با خود به شهر آورده. بازی تردست به این گونه است که روی یک میز سه کاسه کنار هم در یک ردیف قرار دارند. زیر کاسه اول یک نخود و زیر دو کاسه‌ی دیگر چیزی نیست. تردست پشت میز می‌رود و در هر مرحله دو کاسه را خیلی سریع باهم جابه‌جا می‌کند به طوری که تعداد جابه‌جایی‌ها برابر $n$ است.
همه‌ی تماشاچیان می‌دانند که قبل از شروع شعبده‌بازی، نخود زیر کاسه اول بوده است. تردست که آوازه تبحر برنامه‌نویسی شما به گوشش رسیده، از شما خواسته که برنامه‌ای بنویسید که بعد از پایان شعبده‌بازی، مکان کاسه‌ای که نخود زیر آن است را مشخص کند.
ورودی
در سطر اول ورودی، عدد صحیح $n$ که تعداد جابه‌جایی‌ها است می‌آید. $$ 1 \le n \le 1000$$ سپس در $n$ سطر بعدی، مکان دو کاسه‌ای که جابه‌جا می‌شوند به شما داده می‌شود.
$$ 1 \le a \neq b \le 3$$
خروجی
در تنها سطر خروجی شماره‌ی مکان کاسه‌ای که نخود زیر آن است را خروجی دهید.
مثال
ورودی نمونه ۱
4
1 2
2 3
3 1
1 2
خروجی نمونه ۱
2
در مرحله اول نخود زیر کاسه‌ی اول قرار دارد:
- با جابه‌جایی کاسه مکان اول و دوم، نخود زیر کاسه‌ی مکان دوم می‌رود.
- با جابه‌جایی کاسه مکان دوم و سوم، نخود زیر کاسه‌ی مکان سوم می‌رود.
- با جابه‌جایی کاسه مکان سوم و اول، نخود زیر کاسه‌ی مکان اول می‌رود.
- با جابه‌جایی کاسه مکان اول و دوم، نخود زیر کاسه‌ی مکان دوم می‌رود.
بنابراین بعد از پایان تردستی، نخود زیر کاسه‌ی مکان دوم است.
ارسال پاسخ برای این سؤال