Ở vũ trụ song song này, người đứng đầu Terran lại là 1 bản sao của Đại úy Phillipa Georgiou (đã nhắc đến ở trên), dẫn dắt cả đội quân hùng mạnh giết chóc và cướp bóc khắp mọi nơi. Phillipa cùng đội quân của bà ta có 1 trụ sở gọi là Cung điện bay, nó to gấp nghìn lần những tàu vũ trụ khác và sử dụng tận gốc năng lượng bào tử để duy trì hoạt động, chế tạo vũ khí và gây ảnh hưởng đến mạng lưới sợi nấm trên đa vũ trụ.
Ở thế giới này, Michael Burnham là cánh tay phải của bà ta, lợi dụng điều đó* Michael* đã tìm cách len lỏi vào để lật đổ đế chế Terran, mang lại hòa bình cho vũ trụ này và làm sạch mạng lưới sợi nấm. Vậy nhưng, trong lúc ấy cô vô tình phát hiện ra hạm trưởng của mình Gabriel Lorca(đã nhắc đến ở trên) là Terran-er, ông đã từng nuôi hy vọng đạp đổ Phillipa và chiếm lĩnh đế chế Terran nhưng không thành công. Bằng một cách nào đó ông ta lại bị rơi vào thế giới kia, ông muốn lợi dụng động cơ bào tử để quay trở lại thế giới của mình và tiếp tục kế hoạch thống trị.
Các đồng đội trên tàu của Michael đã hỗ trợ rất tốt cho cô ấy bằng cách lên kế hoạch đặt boom để phá hủy* cung điện bay*. Về phía Michael, cũng là một người khá trọng nghĩa, khi quả boom gần phát nổ, cô đã chớp lấy thời cơ để đưa Phillipa dịch chuyển về USS Discovery. Đã gần như tiêu diệt hoàn toàn được đế chế Terran, việc bây giờ là đưa Discovery trở về đúng vũ trụ của nó, và cũng là nơi xuất phát của Michael và những người khác.
Khi Michael dẫn theo Phillipa về, trung úy Paul đã tìm lại được tọa độ ở vũ trụ cũ trước khi lạc sang thế giới này. Và .... nhảy. Anh ấy cứ rẽ trái, rẽ phải, rồi lại rẽ trái. Lần này con đường trong mạng lưới sợi nấm dường như dài hơn rất nhiều, dù biết trước tọa độ ở các ngã rẽ sẽ có dạng
Yêu cầu
Cho
Biết
Input:
Dòng đầu tiên là
Mỗi test gồm
Output:
Gồm
Tính điểm:
Subtasks: Mỗi subtask chiếm
Subtask 1:
Subtask 2:
Subtask 3:
Subtask 4:
Ví dụ:
Input 1
3
1 5
2 4
3 6
Output 1
2
6
8
Input 2
2
2 10
4 4
Output 2
2
3
Giải thích
10
Note: Nếu bạn thấy quá khó khăn, vì gợi ý .
là một người đáng iu (không phải như ) nên đã cho bạn một số
Comments
Gợi Ý của tác giả thật sự rất bổ ích. Nhờ đó mình đã có thể AC đc bài này 😎
goi y hay that su