Silver III๋ฌธ์ (์ถ์ฒ: https://www.acmicpc.net/problem/13417)๋ฌธ์ N์ฅ์ ์นด๋๊ฐ ์ผ๋ ฌ๋ก ๋์ฌ์๋ค. ๊ฐ ์นด๋์๋ ์ํ๋ฒณ์ด ํ๋์ฉ ์ ํ์๋ค. ํ์ฑ์ด๋ ๊ฐ์ฅ ์ผ์ชฝ์ ์๋ ์นด๋๋ถํฐ ์ฐจ๋ก๋๋ก ํ ์ฅ์ฉ ๊ฐ์ ธ์ฌ ์ ์๋ค. ๊ฐ์ฅ ์ฒ์์ ๊ฐ์ ธ์จ ์นด๋๋ ์์ ์ ์์ ๋๋๋ค. ๊ทธ๋ค์๋ถํฐ๋ ๊ฐ์ ธ์จ ์นด๋๋ฅผ ์์ ์ ์์ ๋์ธ ์นด๋๋ค์ ๊ฐ์ฅ ์ผ์ชฝ, ๋๋ ๊ฐ์ฅ ์ค๋ฅธ์ชฝ์ ๋๋๋ค. ํ์ฑ์ด๋ ๋ชจ๋ ์นด๋๋ฅผ ๋ค ๊ฐ์ ธ์จ ํ์ ์์ ์ ์์ ๋์ธ ์นด๋๋ฅผ ์์๋๋ก ์ด์ด ๋ถ์ฌ ์นด๋ ๋ฌธ์์ด์ ๋ง๋ค๋ ค๊ณ ํ๋ค.์๋ฅผ ๋ค์ด 3์ฅ์ ์นด๋๊ฐ [M, K, U] ์์ผ๋ก ๋์ฌ์๋ค๊ณ ํ์. ํ์ฑ์ด๋ ๋จผ์ ๊ฐ์ฅ ์ผ์ชฝ์ ์๋ “M”์ด ์ ํ ์นด๋๋ฅผ ๊ฐ์ ธ์์ ์์ ์ ์์ ๋๋๋ค. ๋ค์์ผ๋ก ๋จ์ ์นด๋ ์ค ๊ฐ์ฅ ์ผ์ชฝ์ ์๋ “K”๊ฐ ์ ํ ์นด..