가까운 미래에 승훈이는 교수가 되어서 학생들에게 논리학을 가르치고 있었다.

어느날 승훈이가 다음과 같은 문장을 칠판에 적었다.

칠판에 적힌 문장 중 정확히 a개의 문장이 참이다. 칠판에 적힌 문장 중 정확히 b개의 문장이 참이다. 칠판에 적힌 문장 중 정확히 c개의 문장이 참이다. ... 칠판에 적힌 문장 중 정확히 n개의 문장이 참이다.

모든 문장은 위와 같이 “칠판에 적힌 문장은 정확히” x “개의 문자이 참이다”라는 형식을 띄고 있었고,

여기서 x는 0이상의 숫자이다.

승훈이는 칠판에 적은 문장 중에서 최대 몇 개의 문장이 참이 되는지 학생들에게 물어보았다.

대학생이 되어 수업을 듣고 있던 당신은 수업시간에 가지고 들어간 노트북을 가지고

프로그래밍을 해서 답을 알아내어 답변을 하고자 한다.

최대한 빠르게 프로그램을 작성해보자.

참 문장 timer 1s memory 128MB

참 문장 1s 128MB