실행 시간 제한 | 메모리 제한 |
---|---|
2 초 | 512 MB |
원지는 몇 세대에 걸쳐 가족 경영 사업을 운영하고 있으며, 그녀의 사업에서 세대를 거슬러 올라가며 일하던 가족들의 기록이 있다.
오래된 기록들을 조사하며, 원지는 현재 회사에 있는 사람들이 서로 어떻게 연결되어 있는지 궁금해졌다. 그녀에게 도움을 주세요!
첫 번째 입력 줄에는 ()과 두 사람의 이름이 옵니다. 사람의 이름은 각각 최대 10개의 대문자 ()로 이루어진 문자열입니다. 원지 이 입력 줄에서 두 사람 사이의 관계에 궁금해합니다.
다음 줄 각각에는 두 사람의 이름 와 가 있습니다. 이는 가 의 어머니임을 나타냅니다.
첫 번째 입력 줄에 명시된 두 사람 사이의 관계를 나타내는 한 줄을 출력해야 합니다(간소화를 위해 아래의 예시에서 이 두 사람을 BESSIE와 ELSIE라고 부르겠습니다). 가능한 관계 타입은 아래와 같습니다:
다음의 다이어그램은 위의 관계를 도식화하고 있으며, 고려해야 하는 유일한 관계 유형입니다. BESSIE가 ELSIE의 조카인 경우('niece', 즉 여동생의 딸) 등 일부 관계는 필요하지 않음에 주목하십시오.
7 AA BB MOTHER AA GGMOTHER BB MOTHER SISTER GMOTHER MOTHER GMOTHER AUNT AUNT COUSIN GGMOTHER GMOTHER
BB is the great-aunt of AA
출처: USACO 2018 US Open Contest, Bronze Problem 3. Family Tree