Tenniseturniir | 프로그래밍의 벗 PivotOJ
PivotOJ

Tenniseturniir

시간 제한: 1000ms메모리 제한: 1024MB출처: EIO 2021-22 prelimBOJ 29864
이 문제는 본문 이미지 일부가 표시되지 않습니다. 텍스트만으로 풀이가 어려울 수 있습니다.

문제

Kalju vaatas tenniseturniiri, kus iga mängu võitja pääses edasi järgmisse vooru. Ta kasutas võistlejate tähistamiseks kaarte numbritega ühest kaheksani ja paigutas tahvlile iga mängu osavõtjate kaartide kohale selle mängu võitja numbri.

[이미지 1]

Siis tuli tema noorem vend Tarmo, kes võttis kõik võitjate kaardid tahvlilt ja pani need tahvli alla numbrite järjekorda. Kalju ei saanud siiski pahaseks, sest ta saab kõik tulemused taastada.

Kirjutada programm, mis taastab Kalju asemel turniiri kõikide voorude tulemused.

입력

Sisendi esimesel real on tühikuga eraldatud mängijate numbrid 1,,81, \ldots, 8 loosijärjekorras. Teisel real on 7 mängude võitjate numbrit nii, nagu neid paigutas Tarmo.

출력

Esimesele reale väljastada turniiri võitja number, teisele reale finaali osavõtjate numbrid joonisel olevale skeemile vastavas järjekorras, kolmandale reale poolfinaalide osavõtjate numbrid.

예제

예제 1

입력
3 8 1 6 5 4 7 2
1 2 4 4 4 8 8
출력
4
8 4
8 1 4 2
코드를 제출하려면 로그인하세요.