{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n #problem-body \u003e pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv id\u003d\"problem-body\"\u003e\n\t\u003cp\u003eProfessor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that\r\nthey feature two different genders and that they only interact with bugs of the opposite gender. In\r\nhis experiment, individual bugs and their interactions were easy to identify, because numbers were\r\nprinted on their backs.\u003cbr\u003e\u003cbr\u003e\r\nGiven a list of bug interactions, decide whether the experiment supports his assumption of two\r\ngenders with no homosexual bugs or if it contains some bug interactions that falsify it.\u003c/p\u003e\r\n\r\n\u003ch3\u003eInput\u003c/h3\u003e\r\n\u003cp\u003eThe first line of the input contains the number of scenarios. Each scenario starts with one line\r\ngiving the number of bugs (at least one, and up to 2000) and the number of interactions (up to\r\n1000000) separated by a single space. In the following lines, each interaction is given in the form of\r\ntwo distinct bug numbers separated by a single space. Bugs are numbered consecutively starting\r\nfrom one.\u003c/p\u003e\r\n\r\n\u003ch3\u003eOutput\u003c/h3\u003e\r\n\u003cp\u003eThe output for every scenario is a line containing “\u003ctt\u003eScenario #i:\u003c/tt\u003e”, where i is the number of the\r\nscenario starting at 1, followed by one line saying either “\u003ctt\u003eNo suspicious bugs found!\u003c/tt\u003e” if the\r\nexperiment is consistent with his assumption about the bugs’ sexual behavior, or “\u003ctt\u003eSuspicious\r\nbugs found!\u003c/tt\u003e” if Professor Hopper’s assumption is definitely wrong.\u003c/p\u003e\r\n\r\n\u003ch3\u003eExample\u003c/h3\u003e\r\n\u003cdiv\u003e\u003ctable class\u003d\"vjudge_sample\"\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\u003e2\r\n3 3\r\n1 2\r\n2 3\r\n1 3\r\n4 2\r\n1 2\r\n3 4\r\n\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eScenario #1:\r\nSuspicious bugs found!\r\nScenario #2:\r\nNo suspicious bugs found!\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003c/div\u003e\r\n\n\u003c/div\u003e"}}]}