{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eAndi is a young and prominent detective in the police force. His ability to track down criminals, uncover the truth, and solve cases never ceases to amaze all of his colleagues. One day, he is faced with a suspicious eyewitness testimony when working on a certain case. In usual cases, Andi simply ignores such unreliable testimony; however, in this case, the eyewitness testimony is too important to be ignored. To resolve this situation, Andi has to rely on technology, i.e. using a lie detector.\u003c/p\u003e\u003cp\u003eAndi proceeds to use a lie detector to detect whether the eyewitness testimony is true. However, Andi notices that the lie detector he used might have been tampered, thus, he employs a second lie detector to detect whether the first lie detector\u0027s result is correct. This situation happens repeatedly such that Andi ends up employing $$$N$$$ lie detectors in total. The $$$i^{th}$$$ lie detector reports the truth of the $$$(i-1)^{th}$$$ lie detector for $$$i \u003d 2..N$$$, and the $$$1^{st}$$$ lie detector reports the truth of the eyewitness testimony.\u003c/p\u003e\u003cp\u003eIn the end, Andi knows that the last ($$$N^{th}$$$) lie detector has not been tampered and always report the truth correctly. Now, he needs to determine whether the eyewitness testimony is true given the result of all lie detectors.\u003c/p\u003e\u003cp\u003eFor example, let $$$N \u003d 4$$$ and the lie detectors result are $$$(\\texttt{LIE},\\texttt{LIE},\\texttt{TRUTH},\\texttt{TRUTH})$$$.\u003c/p\u003e\u003cul\u003e \u003cli\u003e The $$$4^{th}$$$ lie detector reports that the $$$3^{rd}$$$ lie detector is \u003cspan class\u003d\"tex-font-style-tt\"\u003eTRUTH\u003c/span\u003e. As the $$$4^{th}$$$ lie detector always report the truth correctly, then the $$$3^{rd}$$$ lie detector\u0027s result is correct as it is. \u003c/li\u003e\u003cli\u003e The $$$3^{rd}$$$ lie detector reports that the $$$2^{nd}$$$ lie detector is \u003cspan class\u003d\"tex-font-style-tt\"\u003eTRUTH\u003c/span\u003e. As the $$$3^{rd}$$$ lie detector\u0027s result is correct as it is, then the $$$2^{nd}$$$ lie detector\u0027s result is also correct as it is. \u003c/li\u003e\u003cli\u003e The $$$2^{nd}$$$ lie detector reports that the $$$1^{st}$$$ lie detector is \u003cspan class\u003d\"tex-font-style-tt\"\u003eLIE\u003c/span\u003e. As the $$$2^{nd}$$$ lie detector\u0027s result is correct as it is, then the $$$1^{st}$$$ lie detector\u0027s result is wrong. \u003c/li\u003e\u003cli\u003e The $$$1^{st}$$$ lie detector reports that the eyewitness testimony is \u003cspan class\u003d\"tex-font-style-tt\"\u003eLIE\u003c/span\u003e. As the $$$1^{st}$$$ lie detector\u0027s result is wrong, then the eyewitness testimony is correct; in other words, what the eyewitness says is true. \u003c/li\u003e\u003c/ul\u003e\u003cp\u003eTherefore, the eyewitness testimony in this example is true.\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eInput begins with a line containing an integer $$$N$$$ ($$$2 \\le N \\le 100000$$$). The next $$$N$$$ lines, each contains a string $$$S_i$$$ (either \u003cspan class\u003d\"tex-font-style-tt\"\u003eTRUTH\u003c/span\u003e or \u003cspan class\u003d\"tex-font-style-tt\"\u003eLIE\u003c/span\u003e) representing the output of the $$$i^{th}$$$ lie detector for $$$i \u003d 1..N$$$ respectively.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eOutput contains a string \u003cspan class\u003d\"tex-font-style-tt\"\u003eTRUTH\u003c/span\u003e or \u003cspan class\u003d\"tex-font-style-tt\"\u003eLIE\u003c/span\u003e in a line whether the eyewitness testimony is true or false.\u003c/p\u003e"}},{"title":"Examples","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\nLIE\nLIE\nTRUTH\nTRUTH\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eTRUTH\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\nLIE\nLIE\nLIE\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eLIE\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Note","value":{"format":"HTML","content":"\u003cp\u003e\u003cspan class\u003d\"tex-font-style-it\"\u003eExplanation for the sample input/output #1\u003c/span\u003e\u003c/p\u003e\u003cp\u003eThis sample is illustrated in the problem description above.\u003c/p\u003e"}}]}