Cây gia phả

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho $N$ quan hệ mẹ-con giữa các bò. Xác định quan hệ giữa hai bò cho trước: SIBLINGS, mother/grandmother/great-grandmother, aunt/great-aunt, COUSINS, hoặc NOT RELATED.

Dữ liệu vào

Dòng đầu: $N$ và hai tên bò.
$N$ dòng tiếp: X Y (X là mẹ của Y).

Dữ liệu ra

Quan hệ giữa hai bò.

Ràng buộc

$1 \leq N \leq 100$

Ví dụ

Input	Output
7 AA BB MOTHER AA GGMOTHER BB MOTHER SISTER GMOTHER MOTHER GMOTHER AUNT AUNT COUSIN GGMOTHER GMOTHER	BB is the great-aunt of AA

Bình luận

Không có bình luận tại thời điểm này.