๋ฌธ์ ํ์ฑ ์ ๋ ฌ์ ํ์ฑ๋ค์ด ์ผ์ง์ ์ผ๋ก ์ ๋ ฌ๋ ๊ฒ์ฒ๋ผ ๋ณด์ด๋ ํ์์ด๋ค. ์ต๊ทผ ์ง๊ตฌ์์๋ 18๋ ๋ง์ ํ์ฑ ์ ๋ ฌ์ ๊ด์ธกํ ์ ์์๋ค.ํํ์ธ๊ณ์ ์ค์๊ฐ ์ด๊ณ ์๋ ์ง๊ตฌ์์๋ $N$๊ฐ์ ํ์ฑ์ ๊ด์ธกํ ์ ์๋ค. ์ค์๋ ์ผ๋ง๋ ๊ธฐ๋ค๋ ค์ผ $N$๊ฐ์ ํ์ฑ์ด ์ผ๋ ฌ๋ก ๋์ด๋๋ ์๊ฐ์ ๋ณผ ์ ์์์ง ๊ถ๊ธํด์ก๋ค.ํ๋์ ์ด์ฌํ ๊ด์ฐฐํ ๊ฒฐ๊ณผ, ์ค์๋ ๋ค์ ์ฌ์ค๋ค์ ์ ์ ์์๋ค.โ๐๊ฐ์ ํ์ฑ์ด ์ผ๋ ฌ๋ก ๋์ด๋๋ ์๊ฐ์ด ์กด์ฌํ๋ค.ํ์ฑ ์ ๋ ฌ์ ์ฃผ๊ธฐ๋ $10^{9}$์ด ์ดํ์ด๋ค.1, 2, 3๋ฒ์งธ ํ์ฑ์ $T_1$์ด๋ง๋ค ์ผ๋ ฌ๋ก ๋์ด๋๋ค.โ2, 3, 4๋ฒ์งธ ํ์ฑ์ $T_2$์ด๋ง๋ค ์ผ๋ ฌ๋ก ๋์ด๋๋ค....$N-2, N-1, N$๋ฒ์งธ ํ์ฑ์ $T_{N-2}$์ด๋ง๋ค ์ผ๋ ฌ๋ก ๋์ด๋๋ค.์ค์๋ฅผ ์ํด ํ์ฑ ์ ๋ ฌ์ ์ฃผ๊ธฐ๋ฅผ ๊ตฌํด์ฃผ์. ์ ๋ ฅ์ฒซ์งธ ์ค์ ์ ๋ ฌ๋..