권수쌤은 오랜 기간 수업을 하면서 학생들의 언어를 이해하기 시작했다. 더 나아가, 그는 N명의 학생들 중 일부는 항상 진실을 말하고, 다른 일부는 항상 거짓말을 한다는 것을 알아차렸다.

권수쌤은 M개의 진술을 주의 깊게 들었다.

"x y T" 형태의 진술은 "학생 x가 학생 y는 항상 진실을 말한다고 주장한다"는 의미이거나,
"x y L" 형태의 진술은 "학생 x가 학생 y는 항상 거짓말을 한다고 주장한다"는 의미이다.
각 진술은 서로 다른 두 학생을 포함하고, 동일한 학생이 여러 번 등장할 수 있다.

불행히도, 권수쌤은 자신의 목록에 잘못 기록된 항목이 있을 수 있다고 생각하여, 모든 M개의 진술을 일관되게 진실을 말하는 학생과 거짓말을 하는 학생으로 지정하는 유효한 방법이 존재하지 않을 수 있다고 판단했다. 권수쌤이 자신의 목록에서 가능한 한 많은 진술을 살릴 수 있도록 돕기 위해, "진실을 말하는 학생" 또는 "거짓말을 하는 학생"으로 각 학생을 지정하는 방식이 첫 번째 A개의 진술과 일관되도록 할 수 있는 A의 최대 값을 계산하시오.

#3816 upload 18 done 10 how_to_reg 10

거짓말쟁이 timer 1s memory 128MB

#3816

거짓말쟁이 1s 128MB