MofK nuôi ~n~ con bò, và anh ấy rất quan tâm tới quan hệ tình cảm giữa
bọn chúng. Sau một thời gian quan sát, MofK nhận thấy mỗi con bò chỉ yêu
đúng một người bò khác: con bò thứ ~i~ đã đem lòng yêu thầm con bò
thứ ~p_i~ (~p_i \neq i~).
Là một người hâm mộ chân chính của thể loại truyện romcom, MofK không thể bỏ qua cơ hội này. Anh ấy muốn biết xem có ~3~ con bò nào tạo nên một mối tình tay ba hay không. Ba con bò phân biệt ~a~, ~b~, và ~c~ tạo nên mối tình tay ba nếu ~a~ yêu ~b~, ~b~ yêu ~c~, và ~c~ yêu ~a~.
Bạn hãy trả lời câu hỏi giúp MofK nhé!
Input
Mỗi input sẽ gồm nhiều test cases. Dòng đầu tiên của input gồm số nguyên dương ~t~ (~1 \le t \le 100~) — số test cases của bài toán. Sau đây là mô tả của các test cases.
Dòng đầu tiên của mỗi test case gồm số nguyên dương ~n~ (~3 \le n \le 100~) — số lượng con bò mà MofK nuôi.
Dòng tiếp theo của mỗi test case gồm ~n~ số nguyên ~p_1, p_2, \dots, p_n~ (~1 \le p_i \le n~, ~p_i \neq i~) — chỉ số của con bò khác mà mỗi con bò đang yêu.
Output
Với mỗi test case, in ra "<3" (không chứa ngoặc nháy) nếu tồn tại một mối tình tay ba giữa các con bò, ngược lại in "</3" (không chứa ngoặc nháy).
Scoring
Số điểm nhận được nếu bạn giải thành công bài toán này là ~500~ điểm.
Sample Input 1
2
5
4 1 5 2 2
4
2 3 4 1
Sample Output 1
<3
</3
Notes
Ở test case đầu tiên, ta có thể tìm được mối tình tay ba giữa ~3~ con bò ~[1, 2, 4]~ khi ~1~ yêu ~4~, ~4~ yêu ~2~ còn ~2~ lại yêu ~1~.
Ở test case thứ hai, mặc dù ~4~ con bò tạo ra một vòng tròn tình yêu nhưng lại không có mối tình tay ba nào cả (đây là tình tay bốn!)
Bình luận
btd la cua t ok
tội nghiệp chú bò≡(▔﹏▔)≡
thật là cảm lạnh!
câu chuyện cảm lạnh về con bò.
Bài này sao tồn tại được vậy
idk
cho em xin ý tưởng với ạ
if (i==a[a[a[i]]]) thì là tình tay ba nên in ra <3
Vui lòng không spoil lời giải!
bai hay
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
haha
đề hay
Sauce: CF