Công ty tin học IT hoạt động trong lĩnh vực xây dựng phần mềm diệt virus có cán bộ nhân viên, trong đó có một sếp – người lãnh đạo cao nhất không chịu sự chỉ đạo của ai. Mỗi nhân viên trong số các người còn lại đều có duy nhất một thủ trưởng trực tiếp của mình. Mỗi thủ trưởng có thể có một số nhân viên. Thủ trưởng có quyền ra lệnh hay chuyển tiếp lệnh từ trên xuống cho nhân viên bất kỳ dưới quyền của mình. Các mệnh lệnh bao giờ cũng được chuyển theo hướng từ thủ trưởng xuống nhân viên.
Trong sơ đồ phân cấp quản lý này nhân viên A được gọi là cao cấp hơn B nếu A có thể truyền lệnh xuống B trực tiếp hoặc qua một số nhân viên trung gian. Dĩ nhiên sếp cao cấp hơn bất kỳ người nào khác trong công ty.
Công ty còn có một hoạt động bí mật khác là xây dựng các chương trình bẻ khóa và tạo virus. Trong lĩnh vực này cũng tồn tại sơ đồ quản lý phân cấp tương tự như đã mô tả ở trên. Sếp của sơ đồ quản lý này có thể khác với sếp ở lĩnh vực xây dựng phần mềm diệt virus.
Cặp nhân viên A và B được gọi là có quan hệ ổn định nếu ở cả 2 sơ đồ quản lý A đều cao cấp hơn B. Hãy xác định số cặp quan hệ ổn định.
Dữ liệu:
Dòng đầu tiên chứa số nguyên – số người trong công ty;
Dòng thứ hai chứa số nguyên , trong đó là thủ trưởng trực tiếp của nhân viên trong sơ đồ quản lý thứ nhất, nếu là sếp;
Dòng thứ ba chứa số nguyên , trong đó là thủ trưởng trực tiếp của nhân viên trong sơ đồ quản lý thứ hai, nếu là sếp.
