๋ฌธ์ ๋๋ณด๊ธฐํ์ด๊ฐ๊ฐ์ ์๋ฆฌ๊ฐ ์ค๋น๋๋ ์๊ฐ์์ 1์ฉ ๋นผ๋ ๋ชจ๋ ๊ฒฝ์ฐ์์ T ์๊ฐ์ด ๊ฑธ๋ ธ์ ๊ฒฝ์ฐ ์ต์ K๊ฐ์ ์๋ฆฌ๊ฐ ์กฐ๋ฆฌ๋๋ T์ ์ต์๊ฐ์ ๊ตฌํ๋ ๋ฌธ์ ์ด๋ค.์ฐ์ ๊ฐ๊ฐ์ ์๋ฆฌ์์ 1์ฉ ๋นผ๋ ๋ชจ๋ ๊ฒฝ์ฐ์ ์๋ฅผ ๊ตฌํด์ผ ํ๋ฏ๋ก ์๋ฆฌ์ฌ์ ์ N, ๊ฒฉ๋ ค ํ์ C์ผ๋ O(N^C)๊ฐ ๊ฑธ๋ฆฌ๊ฒ ๋๋ค.์ด๋ ๊ฒฉ๋ ค๊ฐ ์๋ฃ๋ ๊ฒฝ์ฐ K๊ฐ์ ์๋ฆฌ๊ฐ ์ค๋น๋์๋์ง ํ์ธํด์ผ ๋๋ค.์ด ๊ฒฝ์ฐ๋ฅผ ๊ตฌํ๋๊ฒ ๊ฐ์ฅ ๊ณ ๋ฏผ์ด ๋ฌ๋๋ฐ, 1๊ฐ์ ์๋ฆฌ๋ฅผ ๋ง๋ค๊ณ ์กฐ๋ฆฌ์๊ฐ์ด 10^6์ผ๋, 10^6๊ฐ์ ์๋ฆฌ๋ฅผ ๋ง๋๋ ๊ฒฝ์ฐ๊ฐ ์๊ฐ์ ์ต์ ์ ๊ฒฝ์ฐ์ ์๊ฐ ๋๋ค. ๊ทธ๋ฌ๋ฏ๋ก ๊ฐ์ฅ ์ค๋ ๊ฑธ๋ฆฌ๋ ์๊ฐ์ 10^12์ด๋ค. ๊ฐ์ฅ ์ค๋ ๊ฑธ๋ฆฌ๋ ์๋ฅผ hi, 0์ lo๋ผ ๋๊ณ ์ด๋ฅผ ํตํด ๋งค๊ฐ๋ณ์ ํ์์ ํ์ฌ K๊ฐ ์ด์์ ์๋ฆฌ๋ฅผ ๋ง๋ค ์ ์๋ ์ต์ ์๊ฐ์ ๊ตฌํ๋ค.์ฝ๋๋ฅผ ์ฐธ์กฐํ ๋ check๊ฐ..
