시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB60231634.043%

문제

Brigita nusprendė sudaryti kryžiažodį savo jaunesniajam broliui, o kad užduotis nepasirodytų jam per sunki, kryžiažodis bus tik iš trijų žodžių. Tinkamas kryžiažodis tenkina šias taisykles:

  • Kryžiažodyje žodžiai rašomi eilute (horizontaliai) arba stulpeliu (vertikaliai)
  • Jei du žodžiai kertasi (persidengia), jie kertasi ties lygiai viena raide
  • Kiekvienas žodis kertasi su bent vienu kitu žodžiui, t.y. visi trys kryžiažodžio žodžiai susiję.
  • Jei žodis kertasi su dviem kitais žodžiais, tai jis turi kirstis skirtingose vietose. Pavyzdžiui, žodis KURMIS su žodžiais KAVA ir KELMAS negali kirstis ties raide K.

Padėkite Brigitai sudaryti kryžiažodį iš trijų pateiktų žodžių. Jei egzistuoja keli galimi sprendiniai, pateikite bet kurį.

입력

Trijose eilutėse įrašyta po vieną žodį, sudarytą iš didžiųjų lotyniškų raidžių. Žodžiai tokie, kad iš pateiktų žodžių visada bus galima sudaryti taisykles tenkinantį kryžiažodį.

출력

Atskirose eilutėse išveskite visų susikertančių žodžių poras ir raidžių numerius, kur jie kertasi: išveskite pirmąjį žodį ir raidės, kur jis kertasi su antruoju, numerį, tada antrąjį žodį ir raidės, kur jis kertasi su pirmuoju, numerį.

Pavyzdžiui, jei žodžiai VANDUO ir PIENAS kryžiažodyje kertasi ties raide A, tai išveskite: VANDUO 2 PIENAS 5

예제 입력 1

LABAS
RYTAS
BIRUTE

예제 출력 1

LABAS 2 RYTAS 4
LABAS 3 BIRUTE 1

Žodžiai LABAS ir RYTAS kryžiažodyje kertasi ties raide A, o žodžiai LABAS ir BIRUTE - ties raide B. Šis pavyzdys pateiktas iliustracijoje.

예제 입력 2

KURMIS
KAVA
KELMAS

예제 출력 2

KURMIS 1 KAVA 1
KURMIS 4 KELMAS 4

Žodžiai KURMIS ir KAVA kryžiažodyje kertasi ties raide K, o žodžiai KURMIS ir KELMAS - ties raide M. Žemiau pateiktas atsakymas būtų neteisingas, nes žodis KURMIS negali su kitai žodžiais kirstis toje pačioje vietoje:

KURMIS 1 KAVA 1
KURMIS 1 KELMAS 1