E D R , A S I H C RSS

Doublets


ธธฐ„:C(A,B,C), „ณตฅ :ณดํ†ต(‚ฎŒ,ณดํ†ต,†’Œ),  ˆฒจ:3(1~4)

About Doublets

” ํ•œ €žงŒ „œกœ ‹คฅธ ํ•œ Œ˜ ‹จ–ด ”ธ”ฆฟดณ  €ฅธ‹ค. ˜ˆ “ค–ด 'booster'™€ 'rooster', 'rooster'™€ 'roaster', 'roaster'™€ 'roasted' “€ ชจ‘ ”ธ”ฆฟด‹ค.

‹จ–ด˜ ตœŒ€ ธธดŠ” 16€žณ  ตœŒ€ 25,143ฐœ˜ ‹จ–ด(ชจ‘ †Œฌธž)€ “ค–ดžˆŠ” ‚ฌ „ด –ด„‹ค. ทธฆฌณ  ช‡ Œ˜ ‹จ–ด€ –ด„‹ค. ฐ Œ˜ ‹จ–ด— Œ€ํ•ด ฒซฒˆงธ ‹จ–ดกœ ‹œž‘ํ•ด„œ ‘ฒˆงธ ‹จ–ดกœ ‚˜ณ , „œกœ ธ ‘ํ•œ ฐ ‹จ–ด Œด ”ธ”ฆฟธ €žฅ งง€ ‹จ–ด ‹œํ€€Šค ฐพ•„. ˜ˆ “ค–ด 'booster'™€ 'roasted'Š” ‹จ–ด Œด ž… ฅ˜ฉด, ทธฆฌณ  —ฌธฐ— žˆŠ” ‹จ–ด“คด ชจ‘ ‚ฌ „— “ค–ดžˆœฉด 'booster', 'rooster', 'roaster', 'roasted'Š” ‹œํ€€Šค€ ‹ตด   ˆ˜ žˆ‹ค.

Input

ž… ฅ€ ‚ฌ „ ช‡ Œ˜ ‹จ–ดกœ ดฃจ–ด ธžˆ‹ค. ‚ฌ „€ ช‡ ฐœ˜ ‹จ–ดกœ ตฌ„˜Š”ฐ ํ•œ „— ํ•œ ‹จ–ด”ฉ “ค–ด€ฉฐ ‚ฌ „ด ‚˜ฉด ˆ „ด ํ•œ ฐœ ž… ฅœ‹ค. ทธ ‹คŒ „€„Š” ฐ „งˆ‹ค ํ•œ Œ”ฉ˜ ‹จ–ด€ ž… ฅ˜ฉฐ ํ•œ „— žˆŠ” ‘ ‹จ–ดŠ” ŠคํŽ˜ดŠค— ˜ํ•ด ตฌ„œ‹ค.

output

ž… ฅœ ฐ ‹จ–ด Œ— Œ€ํ•ด ฒซฒˆงธ ‹จ–ดกœ ‹œž‘ํ•ด„œ ‘ฒˆงธ ‹จ–ดกœ ‚˜Š” €žฅ งง€ ‹จ–ด ‹œํ€€Šค ํ•œ „— ํ•œ ‹จ–ด”ฉ ถœ ฅํ•œ‹ค. œ„ •„ž˜— žˆŠ” ‘ ‹จ–ดŠ” ”ธ”ฆฟด–ด• ํ•œ‹ค.

€žฅ งง€ ‹œํ€€Šค€ —ฌŸฌ ฐœ ‚˜˜คฉด ทธ ค‘ •„ฌด ‹œํ€€Šค‚˜ ถœ ฅํ•ด„ œ‹ค. ‹ตด —†œฉด ~cpp "No solution."ดณ  ถœ ฅํ•œ‹ค. ฐ €ดŠค ‚ฌด—Š” ˆ „„ ํ•˜‚˜”ฉ ง‘–ด„Š”‹ค.

Sample Input

~cpp 
booster
rooster
roaster
coasted
roasted
coastal
postal

booster roasted
coastal postal

Sample Output

~cpp 
booster
rooster
roaster
roasted

No solution.

ํ’€ด

ž‘„ž ‚ฌšฉ–ธ–ด ฐœฐœ‹œ„ ฝ”“œ
ฌธณดฐฝ C++ ํ•˜ฃปฐค Doublets/ฌธณดฐฝ
ํ™ฉžฌ„  Java 2h30m Doublets/ํ™ฉžฌ„ 

“ฐ ˆ“œ

•„~ ™„ „ –ด ค›Œš” - ดŠํ•œ

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:23:09
Processing time 0.0131 sec