์ธ๊ธฐ๋: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/ํฉ์ฌ์ |
