Pants On Fire

Donald와 Mike는 자유 세계의 지도자이며, 반년이 지난 지금까지 핵전쟁을 시작하지 못했다. 정말 대단하다! 정말 굉장하다!

Donald 행정부의 위대하고 최고의 성공에도 불구하고, 그는 여전히 몇 가지 불평거리를 가지고 있다.

멕시코 정부는 훨씬 더 똑똑하고, 훨씬 더 예리하고, 훨씬 더 교활하다. 그리고 그들은 그 비용을 지불하고 싶지 않기 때문에 나쁜 사람들을 모두 보내고 있다. 그들은 그들을 돌보고 싶지 않다.

Donald J. Trump, 제1차 공화당 대통령 후보 토론회, 2015년 8월 6일

그는 또한 멕시코인들을 다른 나쁜 사람들과 자주 비교한다(예를 들어, 미국에 그렇게 많은 비싼 자동차를 수출하는 독일인들). 그가 한 엄청난 양의 발언(대부분 140자 미만 ...)으로 인해 "가짜 뉴스" 뉴욕 텔레그래프(NYT)는 Donald의 모든 발언을 명확히 하고 논평하는 데 많은 노력을 기울여야 한다. 발언을 확인하기 위해 그들은 진실이라고 여기는 사실 목록을 가지고 있으며, Donald의 발언을 세 그룹으로 분류한다: 실제 사실(그들의 진실 사실 목록으로부터의 논리적 결론), 과장(따르지 않지만 신문의 사실 목록과 여전히 일치함), 대안적 사실(신문의 지식과 모순됨).

그들은 당신에게 Donald의 모든 발언을 분류하는 데 도움이 되는 프로그램을 작성해 달라고 요청했다. 결국 기자가 모든 것을 검토하고 확인하기는 어렵지 않은가?

입력은 다음과 같이 구성된다:

• 두 정수 n과 m이 포함된 한 줄, 여기서

  • n (1 ≤ n ≤ 200)은 NYT가 진실이라고 여기는 사실의 수이다;
  • m (1 ≤ m ≤ 200)은 Donald가 한 발언의 수이다.

• NYT가 진실이라고 여기는 발언을 포함하는 n개의 줄.

• Donald가 한 발언을 포함하는 m개의 줄.

모든 발언은 어떤 문자열 a와 b에 대해 a are worse than b 형식이며, a가 b보다 (엄격히) 나쁘다는 것을 나타낸다. 문자열 a와 b는 결코 동일하지 않다. a와 b는 모두 길이가 1에서 30자 사이이며, 영어 알파벳의 소문자와 대문자만 포함한다.

Donald의 발언에는 NYT가 알지 못하는 국가가 포함될 수 있다. 나쁨의 정도는 추이적이며, 처음 n개의 줄에는 모순되는 발언이 포함되지 않는다고 가정할 수 있다. 흥미롭게도, Donald의 대변인(Grumpy Sean)은 트윗할 때 국가를 지어내지 않도록 그를 설득했으므로, 입력에는 최대 193개의 서로 다른 국가가 언급된다.

Donald의 m개 발언 각각에 대해 한 줄을 출력하며, 다음 중 하나를 포함한다:

• NYT의 n개 사실이 주어졌을 때 발언이 참이면 Fact
• NYT의 n개 사실이 주어졌을 때 발언의 역이 참이면 Alternative Fact
• 발언이 따르지 않지만 그 역도 따르지 않으면 Pants on Fire