خیکول و خیکوله خیلی اتفاقی همدیگه رو توی خیابون دیدن و تصمیم گرفتن که همینجور الکی ببینن چقدر تفاهم دارن.
از اونجا که هر دو بسیار به المپیاد کامپیوتر و مخصوصن مبحث جذاب درخت ها علاقه مند هستن (که این موضوع هم اتفاقیه!), قرار گذاشتن که همونجا سریع هرکدوم یه درخت ریشه دار$n$ راسی روی دیوار رسم کنن و مقدار تفاهمشون - که به وضوح برابر تعداد جفت راس های خوب در دو درخت هست - رو محاسبه کنن. بعد از کشیدن درخت ها, ناگهان وجدان اجتماعیشون بیدار میشه و میخوان هرچه سریعتر (حداکثر تو ۱ ثانیه) این تفاهم حساب بشه و درخت رو از دیوار شهر پاک کنن. از این رو از شما خواهشمندند که برنامه ای بنویسید که درخت ها رو بعنوان ورودی بگیره و مقدار تفاهمشون رو خروجی بده!

میدونیم که در دو درخت $n$ راسی ریشه دار , به جفت راس $(u, v)$ میگیم خوب اگر و تنها اگر هم در درخت اول و هم در درخت دوم, $u$ جزو اجداد $v$ باشه.

در یک درخت ریشه دار, میگیم $u$ از اجداد $v$ـه اگر و تنها اگر تو مسیر $v$ به ریشه ی درخت, راس $u$ ظاهر بشه. (یعنی هر راس جزو اجداد خودش هست.)

به یه گراف $n$ راسی همبند که دقیقن $n-1$ یال داشته باشه و یک راس خاص هم بعنوان ریشه براش انتخاب کرده باشیم, میگیم درخت $n$ راسی ریشه دار!

ورودی
خط اول ورودی شامل عدد $n$ هست. $1 \le n \le 10^5 $
در هریک از $n$ خط بعدی, دو عدد $p1_i$ و $p2_i$ خواهید یافت که به ترتیب به معنای شماره پدر راس $i$ در درخت خیکول و خیکوله هستند و یا اگه راس $i$ ریشه ی یکی از درخت ها باشه, ورودی بجای شماره ی پدرش شامل عدد $-1$ خواهد بود.

خروجی
خروجی باید شامل یک عدد باشه : جواب مسئله!

این سوال رو خودم طرح کردم! $^_^$ جاج هم براش نوشتم! اگه میخواین, اول این لینک رو کپی کنین و بعد بالای مرورگر وارد کنین و عضو شین و بعدش اینجا میتونین سابمیت کنین(سمپل تست هم دارـــه!!). خوشحال میشم روش فکر کنین! $(:$

برچسب های سوال رو هم وقتی حل کردین میذارم!

پ.ن جاج توی یک گروه codeforces هست. اول باید عضو شین توی گروه (صرفن تو اکانتتون باشین و join رو بزنین!) بعد یا از اون لینکه وارد شین یا تو کانتست های گروه سوال رو ببینین!